#include <stdio.h>
int hanoi(int n,char x,char y,char z)
{
if(n == 1){
printf("第%d个盘子从%c->%c\n",n,x,z);
}else{
hanoi(n-1,x,z,y);
printf("第%d个盘子从%c->%c\n",n,x,z);
hanoi(n-1,y,x,z);
}
return 0;
}
int main()
{
int n;
printf("请输入有多少个盘子:");
scanf("%d",&n);
hanoi(n,'A','B','C');
return 0;
}
汉罗塔问题c语言解决(递归问题)
最新推荐文章于 2023-04-22 18:12:40 发布