69,371
社区成员
发帖
与我相关
我的任务
分享关于汉诺塔用递归方法求解的问题
#include<stdio.h>
void hanoi(int n,char a,char b,char c);
int main(void)
{
int n;
printf("请输入n来解决n阶汉诺塔问题\n");
scanf("%d",&n);
hanoi(n,'a','b','c');
return 0;
}
void hanoi(int n,char a,char b,char c)
{
if(n==1){
printf("Move disk %d from %c to %c\n",n,a,c);
}
else{
hanoi(n-1,a,c,b);
printf("Move disk %d from %c to %c\n",n,a,c);
hanoi(n-1,b,a,c);
}
}
以上是代码，用红色标记的区域我没有弄懂是什么意思，望大神能给我说说这个hanoi 函数执行的过程
void hanoi(int n,char a,char b,char c);
int main(void)
{
int n;
printf("请输入n来解决n阶汉诺塔问题\n");
scanf("%d",&n);
hanoi(n,'a','b','c');
return 0;
}
void hanoi(int n,char a,char b,char c)
{
if(n==1){
printf("Move disk %d from %c to %c\n",n,a,c);
}
else{
hanoi(n-1,a,c,b);
printf("Move disk %d from %c to %c\n",n,a,c);
hanoi(n-1,b,a,c);
}
}
以上是代码，用红色标记的区域我没有弄懂是什么意思，望大神能给我说说这个hanoi 函数执行的过程
...全文
请发表友善的回复…
发表回复
