小小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;
}
原文地址:https://www.cnblogs.com/FCWORLD/p/2042448.html