Breaking News: Grepper is joining You.com. Read the official announcement!

tower of hanoi

Add Answer

paramjeetdhiman answered on April 4, 2021 Popularity 9/10 Helpfulness 2/10

answer tower of hanoi

related Tower of Hanoi

related tower of hanoi

related Tower of Hanoi Algorithm

tower of hanoi

Comment

/// find total number of steps 
int towerOfHanoi(int n) {
  /// pow(2,n)-1
  if (n == 0) return 0;
  
  return towerOfHanoi(n - 1) + 1 + towerOfHanoi(n - 1);
}

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Apr 04 2021

paramjeetdhiman

0 Answers Avg Quality 2/10

Closely Related Answers

Tower of Hanoi

Comment

def towerOfHanoi(N , source, destination, auxiliary):
	if N==1:
		print("Move disk 1 from source",source,"to destination",destination)
		return
	towerOfHanoi(N-1, source, auxiliary, destination)
	print("Move disk",N,"from source",source,"to destination",destination)
	towerOfHanoi(N-1, auxiliary, destination, source)
		
# Driver code
N = 3
towerOfHanoi(N,'A','B','C')
# A, C, B are the name of rods

Popularity 8/10 Helpfulness 3/10 Language python

Source: favtutor.com

Tags: python

Link to this answer
Share Copy Link

Contributed on Aug 12 2021

Itchy Impala

0 Answers Avg Quality 2/10

Tower of Hanoi

Comment

def tower_of_hanoi(n, source, destination, auxiliary):
    if n > 0:
        tower_of_hanoi(n-1, source, auxiliary, destination)
        print(f"Move disk {n} from {source} to {destination}")
        tower_of_hanoi(n-1, auxiliary, destination, source)

# Example usage: solving Tower of Hanoi for 3 disks
tower_of_hanoi(3, 'A', 'C', 'B')

Popularity 5/10 Helpfulness 2/10 Language python

Source: chat.openai.com

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Jun 18 2023

FLOID

0 Answers Avg Quality 2/10

tower of hanoi

Comment

// C++ recursive function to
// solve tower of hanoi puzzle
#include <bits/stdc++.h>
using namespace std;
 
void towerOfHanoi(int n, char from_rod, char to_rod,
                  char aux_rod)
{
    if (n == 0) {
        return;
    }
    towerOfHanoi(n - 1, from_rod, aux_rod, to_rod);
    cout << "Move disk " << n << " from rod " << from_rod
         << " to rod " << to_rod << endl;
    towerOfHanoi(n - 1, aux_rod, to_rod, from_rod);
}
 
// Driver code
int main()
{
    int N = 3;
 
    // A, B and C are names of rods
    towerOfHanoi(N, 'A', 'C', 'B');
    return 0;
}
 
// This is code is contributed by rathbhupendra

Popularity 7/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++

Link to this answer
Share Copy Link

Contributed on Oct 21 2022

Araf

0 Answers Avg Quality 2/10

tower of hanoi

Comment

# Recursive Python function to solve tower of hanoi
 
def TowerOfHanoi(n , from_rod, to_rod, aux_rod):
    if n == 0:
        return
    TowerOfHanoi(n-1, from_rod, aux_rod, to_rod)
    print("Move disk",n,"from rod",from_rod,"to rod",to_rod)
    TowerOfHanoi(n-1, aux_rod, to_rod, from_rod)
         
# Driver code
n = 4
TowerOfHanoi(n, 'A', 'C', 'B')
# A, C, B are the name of rods
 
# Contributed By Harshit Agrawal

Popularity 8/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: whatever whateve

Link to this answer
Share Copy Link

Contributed on Feb 16 2022

Magnificent Mink

0 Answers Avg Quality 2/10

tower of hanoi

Comment

#include <iostream>
#include <math.h>
struct Node{    
    int diam;
    Node* next;}; 
class Stack
{
private:
    Node* top;
public:
    Stack();
    bool push(int);
    int pop();
    int peek();
    int count();
    void print();
    bool isEmpty();
}; 
Stack::Stack(){
    top = NULL;
} 
bool Stack::push(int diam){
    bool status = false;    
    Node* temp = new Node();
    temp->diam = diam;
    temp->next = top;
    top = temp;
    if(top->diam == diam){
        status = true;
    }
    return status;
}
bool Stack::isEmpty(){
    bool status = false;
    if(top == NULL){
        status = true;
    }
    return status;
} 
int Stack::pop(){
    int value = INT_MIN;
    if(top){
        Node* temp = top;
        value = temp->diam;
        top = temp->next;
        delete(temp);
    }
    return value;
} 
int Stack::count(){
    int count = 0;
    Node* temp = top;
    while(temp){
        count++;
        temp = temp->next;
    }
    return count;
} 
int Stack::peek(){
    int value = INT_MIN;
    if(top){
        value = top->diam;
    }
    return value;
} 
void Stack::print(){
    Node* temp = top;
    while(temp){
        std::cout << temp->diam << ' ';
        temp = temp->next;
    }
} 
void moveDisk(Stack *source, Stack *destination){
    int tower1Top = source->pop();
    int tower2Top = destination->pop();
        if(tower1Top == INT_MIN){
        source->push(tower2Top);
    }
    else if(tower2Top ==INT_MIN){
        destination->push(tower1Top);
    }
    else if(tower1Top > tower2Top){
        source->push(tower1Top);
        source->push(tower2Top);
    }
    else{
        destination->push(tower2Top);
        destination->push(tower1Top);
    }
}
int main() {
    Stack towerOne;
    Stack towerTwo;
    Stack towerThree;
    int towerSize = 10;
    if(towerOne.isEmpty() && towerTwo.isEmpty() && towerThree.isEmpty()){
        std::cout << "Three empty stacks created" << std::endl;
    }
    std::cout << '\n';
    std::cout << "Putting " << towerSize << " plates of subsequently smaller diameter on towerOne" << std::endl;
    for(int i=towerSize; i>0; i--){
        towerOne.push(i);
    }
    std::cout << '\n';
    
    std::cout << "Printing Tower One: " << std::endl;
    towerOne.print();
    std::cout << '\n';
    std::cout << '\n';
    std::cout << "Testing pop() on Tower One (removing top value):" << std::endl;
    std::cout << towerOne.pop() << std::endl;
    std::cout << "Tower Size is now " << towerSize-1 << std::endl;
    std::cout << '\n';
    std::cout << "Printing updated list:" << std::endl;
    towerOne.print();
    std::cout << '\n';
    std::cout << '\n';
    std::cout << "Testing peek()" << std::endl;
    std::cout << towerOne.peek() << std::endl;
    std::cout << '\n';
    std::cout << "Testing count()" << std::endl;
    std::cout << towerOne.count() << std::endl;
    std::cout << '\n';
    
    int total_moves = pow(2, towerOne.count()) - 1;
    std::cout << "Running Towers of Hanoi algorithm" << std::endl;
    if(towerOne.count()%2 != 0){
        for(int i=1; i<=total_moves; i++){
            if(i%3==1){
                moveDisk(&towerOne, &towerThree);
            }
            else if(i%3==2){
                moveDisk(&towerOne, &towerTwo);
            }
            else if(i%3==0){
                moveDisk(&towerTwo, &towerThree);
            }
        }
    }
    else if(towerOne.count()%2==0){
        for(int i=1; i<=total_moves; i++){
            if(i%3==1){
                moveDisk(&towerOne, &towerTwo);
            }
            else if(i%3==2){
                moveDisk(&towerOne, &towerThree);
            }
            else if(i%3==0){
                moveDisk(&towerTwo, &towerThree);
            }
        }
    }
    std::cout << "Checking Tower Three count is equal to " << towerSize-1 << std::endl;
    std::cout << "Tower Three Count: " << towerThree.count() << std::endl;
    std::cout << "\n";
    std::cout << "Checking Tower Three elements are in ascending order " << std::endl;
    towerThree.print();
    std::cout << "\n";
 }

Popularity 7/10 Helpfulness 1/10 Language whatever

Source: alecgarza96.medium.com

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Oct 18 2022

Muhammad Umar Javid

0 Answers Avg Quality 2/10

Tower of Hanoi Algorithm

Comment

#include <stdio.h>

void tower_of_hanoi(int n, char source, char destination, char auxiliary) {
    if (n > 0) {
        tower_of_hanoi(n-1, source, auxiliary, destination);
        printf("Move disk %d from %c to %c\n", n, source, destination);
        tower_of_hanoi(n-1, auxiliary, destination, source);
    }
}

int main() {
    int n = 3;  // Number of disks
    char source = 'A';
    char destination = 'C';
    char auxiliary = 'B';

    tower_of_hanoi(n, source, destination, auxiliary);

    return 0;
}

Popularity 7/10 Helpfulness 1/10 Language python

Source: chat.openai.com

Tags: python algorithm p

Link to this answer
Share Copy Link

Contributed on Jun 18 2023

FLOID

0 Answers Avg Quality 2/10

tower of hanoi

Contents

More Related Answers

tower of hanoi

Closely Related Answers

Tower of Hanoi

Tower of Hanoi

tower of hanoi

tower of hanoi

tower of hanoi

Tower of Hanoi Algorithm

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.