#include <stdio.h>
void move (int n,char x,char z)//相当于输入语句
{
printf("移动圆盘%d从%c到%c\n",n,x,z);
}
void hanio(int n,char x,char y,char z)//n圆盘个数,x,y,z塔座
{
if(n==1)
move(n,x,z);
else
{
hanio(n-1,x,z,y);
move(n,x,z);
hanio(n-1,y,x,z);
}
}
int main()
{
int n;
char x='A',y='B',z='C';
printf("请输入你想移动的圆盘个数:");
scanf("%d",&n);
hanio(n,x,y,z);
return 0;
}
1..汉诺塔
最新推荐文章于 2024-08-23 22:25:05 发布