小小hanoi

View Code

#include"iostream"
using namespace std;
int k=0;
void hanoi(int m , char a ,char b, char c)
{
if(m==1)
{
k++;
printf("%c->%c ",a , c);
return;
}
hanoi(m-1, a, c , b);
printf("%c->%c ",a , c);
k++;
hanoi(m-1 , b, a, c);
}
int main()
{
int n;
char x,y,z;
while(cin>>n)
{
x='A';y='B'; z='C';
cout<<"移动过程：------->"<<endl;
hanoi( n , x, y, z );
cout<<endl;
cout<<"移动次数：----->" <<endl;
cout<<k<<endl;
}
return 0;
}