// Tower of Hanoi Problem
#include <iostream.h>
void moveDisks(int n, char fromTower, char toTower, char tempTower)
{
   if(n == 1)
      cout << "Move disk " << n << " from " << fromTower << " to "
           << toTower << endl;
   else
   {
      moveDisks(n-1, fromTower, tempTower, toTower);
      cout << "Move disk " << n << " from " << fromTower << " to "
           << toTower << endl;
      moveDisks(n-1, tempTower , toTower, fromTower);
   }
}

void main()
{
   int n;
   cout << "Enter number of Disks: ";
   cin >> n;
   cout << "The moves are: " << endl;
   moveDisks(n, 'A', 'B', 'C');
}