#include<iostream>
using namespace std;

void move(int n,char source,char destination,char spare);

int main()
{
const char PEG1='A',
PEG2='B',
PEG3='C';

cout<<"This program solves the Hanoi Towers puzzle.\n\n";
cout<<"Enter the nuimber of disks: ";
int numDisks;
cin>>numDisks;
cout<<endl;

move(numDisks,PEG1,PEG2,PEG3);
return 0;
}

void move(int n,char source,char destination,char spare)
{
if(n<=1)
cout<<"Move the top disk form "<<source<<" to "
<<destination<<endl;
else
{
move(n-1,source,spare,destination);
move(1,source,destination,spare);
move(n-1,spare,destination,source);
}
}