小小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;
}
posted @ 2011-05-10 20:25  聊聊IT那些事  阅读(166)  评论(0编辑  收藏  举报