TOWER OF HANOI C++ CODE

#include <iostream>
#include <conio.h>
using namespace std;

void tower(int a, char from, char aux, char to)
{
if (a == 1)
{
cout << "Move disc 1 from " << from << " to " << to << "\n";
return;
}
else
{
tower(a - 1, from, to, aux);
cout << "Move disc " << a << " from " << from << " to " << to << "\n";
tower(a - 1, aux, from, to);
}
}

void main()
{
int n;
cout << "Tower of Hanoi\n";
cout << "Enter number of discs : ";
cin >> n;
cout << "\n";
tower(n, 'A', 'B', 'C');
getch();
}

OUTPUT

Tower of Hanoi

Enter number of discs : 3

Move disc 1 from A to C

Move disc 2 from A to B

Move disc 1 from C to B

Move disc 3 from A to C

Move disc 1 from B to A

Move disc 2 from B to C

Move disc 1 from A to C