UC知道hanoi塔C程序解释？
来源：百度知道 编辑：UC知道 时间：2024/06/01 12:39:18
hanoi塔程序如下：
main()
{hanoi(3,'A','B','C');
}
hanoi(n,a,b,c)
int n;
char a,b,c;
{if (n==1) printf("%c-->%c\n",a,c);
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
}
运行结果：
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
问题：
第一个输出结果：A-->C 怎么得到的？
main()
{hanoi(3,'A','B','C');
}
hanoi(n,a,b,c)
int n;
char a,b,c;
{if (n==1) printf("%c-->%c\n",a,c);
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
}
运行结果：
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
问题：
第一个输出结果：A-->C 怎么得到的？
hanoi(n,a,b,c)
int n;
char a,b,c;
{if (n==1) printf("%c-->%c\n",a,c);
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
}
我给你详细解释下这个程序中的代码吧。我也是刚学，希望对你有用。可能有些不好之处，还希望谅解。
先说下这个问题的整体思想：
1，如果只有1个盘，那么就直接把这个盘从A移动到C上。
2，如果存在两个盘，那么先把第一个盘移动到B上，在把最下面一个盘移动到C上，在把B上的盘移动到C上。
3，这样，我们可以得出一个结论，如果存在N个盘，可以先把上面N-1个盘通过C 移动到B上，然后把第N个盘移动到C上， 再把B上的N个盘通过A移动到C上。
if (n==1) printf("%c-->%c\n",a,c);
这一句，表示只有1个盘子的时候，那么就是把第一个盘子直接移到第三个盘子上。
else {hanoi (n-1,a,c,b);
如果超过一个盘字，则需要先把N-1个盘子通过C 移动到B上。
printf ("%c-->%c\n",a,c);
把剩下的第N个盘，从A移动到C上。
hanoi (n-1,b,a,c);}
再把剩下的在B上的N-1个盘，通过A移动到C上。
这属于一个递归算法。
现在，N=3。
我们看下程序怎么运行的。
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
N=3，也就是开始程序会执行