Question

Make a Complete Code in C++ language. Create a Complete program of Tower of Hanoi. 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.

Answer 1

Dear student,

Here is the code in C++ using recursion for Tower Of Hanoi:

1. #include<iostream>
2. using namespace std;
3. void TowerOfHanoi(int n,char a,char b,char c)// It is a recursive funtion
4. {
5. if(n>0)
6. {
7. TowerOfHanoi(n-1, a, c, b);//Recursion 1
8. cout<<"Move a disk "<<n<<" from "<<" "<<a<<" to"<<" "<<c<<endl;
9. TowerOfHanoi( n-1, b,a,c);//Recursion 2
10. }// if ends
11. }//function end
12. int main()// execution begins here
13. {
14. int num;// num gives number of disks in tower
15. cout<<"Enter the no. of disks"<<endl;
16. cin>>num;
17. // Now we call the recursive function
18. TowerOfHanoi(num,'A','B','C');//A is the source rod , C is destination rod ,B is auxiliary rod
19. cout<<endl;
20. }//main function ends

Now, let us see the output of the above code if we take 4 disks:

Enter the no. of disks 4 Move a disk 1 from A to B Move a disk 2 from A to C Move a disk 1 from B to C Move a disk 3 from A to B Move a disk 1 from C to A Move a disk 2 from C to B Move a disk 1 from A to B 

Move a disk 4 from A to C Move a disk 1 from B to C Move a disk 2 from B to A Move a disk 1 from C to A Move a disk 3 from B to C Move a disk 1 from A to B Move a disk 2 from A to C

 Move a disk 1 from B to C

I hope the above code is simple and clear for you to understand.

Don't forget to give it a thumbs up.

Regards