#include<stdio.h>
void move(int n,char x,char y,char z)
{
if(1 == n)
{
printf("%c-->%c\n",x,z);
}
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
int main()
{
int m;
printf("请输入汉诺塔的层数:");
scanf("%d",&m);
move(m,'X','Y','Z');
return 0;
}
网友评论