<span style="font-family:SimSun;font-size:18px;">#include <stdio.h>
void move(int n,char x,char y,char z)
{
if(n==1)
{
printf("%c-->%c\n",x,z);//把 盘子直接从 x 柱上面 移到 z 柱 上去
}
else
{
move(n-1,x,z,y);//把n-1个盘子从 x 柱(借助 z 柱) 放到 y 柱上面
printf("%c-->%c\n",x,z);//把第n个 盘子从x 柱 放到 z 柱上面
move(n-1,y,x,z);//把 n-1个盘子 从y 柱 (借助 x 柱)放到 z 柱上面
}
}
int main()
{
int n;
scanf("%d",&n);//输入盘子的数量
move(n, 'x', 'y', 'z');//x 柱,y 柱,z 柱
return 0;
}</span>
汉诺塔 搬盘子 过程
最新推荐文章于 2021-04-18 12:28:56 发布