Question

Make a Complete Code in C++ language. Create a Complete program of Tower of Hanoi using stack implementation. The code should not copied means code should unique. It is very neccessary to make code by own. Code should not copy paste from any where. Write the code in easy way means coding should of beginner level. Also use more and more comments in the code for better understanding. The code should complete and should able to run. Also provide output of the program.

The course should start from :

include <iostream>

using namespace std;

Answer 1

Code:-

// We are using recursive approach to solve this problem//

#include<iostream> // Necessary libraries to basic built in functions//
using namespace std;

void Toh(int num,char A,char B,char C){
if(num>0){
Toh(num-1, A, C, B); //here we will be moving all n-1 disks from Rod A to Rod B using Rod C//
cout<<"Move disk "<<num<<" from "<<" "<<A<<" to"<<" "<<C<<endl; // moving last disk from rod A to rod C//
Toh( num-1, B, A, C); // Here we will move all n-1 disk from rod b to rod c using rod a//
}
}

int main(){
int DiskNo;
cout<<"Number of disks"<<endl;
cin>>DiskNo;
  
  
Toh(DiskNo,'A','B','C');// here A will be source , C will be destination and B will be intermediate one//
cout<<endl;
}

output:-