#include<iostream.h>
void Move(char one,char three);
void Hanoi(int n,char one,char two,char three);
int main()
{
int n;
cout<<"input n:"<<endl;
cin>>n;
Hanoi(n,'A','B','C');
return 0;
}
void Move(char one,char three)
{
cout<<one<<"-->"<<three<<endl;
}
void Hanoi(int n,char one,char two,char three)
{
if(n==1)
Move(three,one);
else
{
Hanoi(n-1,two,one,three);
Move(three,one);
Hanoi(n-1,one,three,two);
}
}