求各路大神帮忙把n=2时的程序用语言描述走一遍！

Question

c语言汉诺塔问题如下:#include <stdio.h>char move (char x, char y);char hanoi(int n,char a, char b, char c);int main(){int n;char a,b,c;a='A';b='B';c='C';scanf("%d",&n);hanoi (n,a,b,c);}char hanoi(int n,char a,char b, char c){if (n==1){ move(a,c); }else { hanoi(n-1,a,c,b);move(a,c);hanoi(n-1,b,a,c);}return;}char move(char x,char y){ printf("%c->%c\n",x,y);}

Answer 1

两个盘子，1表示小的，2表示大的。
（第一层）调用hanoi(2,a,b,c), n==1 不满足,执行else子句（进入第二层的调用），
（第二层）调用hanoi(1,a,c,b)，此时满足n==1, 执行move(a,c),（因为此时的c为上次调用传进来的b）即将a柱子上1号盘子移动到b柱子上，返回，
（第二层）执行move( a, c),即将a柱子上2号盘子移动到c柱子上,
（第二层）调用hanoi(1,b,a,c),进入函数后满足n==1执行move(a,c),(此时的a为上次传进来的B),所以将b柱子上的1号盘子移动到c柱子上。
只要看清楚对应关系就能搞清楚

Answer 2

汉诺塔问题是一个递归的经典例子，基本上不用递归不知道如何编程实现。
问题就是从桩子1移到桩子3，借助桩子2.移动N个盘子共移动多少次。
此问题递归解法的解释就是：
先从1移到2，借助3，移动N-1个盘子。此时1上还有一个盘子。即 hanoi(n - 1, one, three, two);
可以直接将一个盘子移到3 move(one, three);
然后将剩余的在2上的N-1个盘子移到3上，借助1 hanoi(n - 1, two, one, three);
这里的1、2、3对应你上面的代码就是ABC