#include <stdio.h>
void hanoi(int n, char A, char B, char C) {
if(n == 1) {
printf("Move sheet %d from %c to %c\n", n, A, C);
}
else {
hanoi(n-1, A, C, B);
printf("Move sheet %d from %c to %c\n", n, A, C);
hanoi(n-1, B, A, C);
}
}
int main() {
int n;
printf("请输入盘数：");
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
return 0;
}

你先画个图就3个盘子的...
然后慢慢的跟着程序分析就是了

我只是不理解：
hanoi(n-1, A, C, B);
…………
hanoi(n-1, B, C, A);
具体搬盘子的过程还是明白的。但上面的句子却不懂，能解释一下吗？谢谢……

你一层一层的带嘛...比如说输入 3，‘a’, 'b', 'c'
第一次调用 3!= 1
han(2,a,c,b)//简写了 还是第一个han()    -----重新han()  但是a,b,c的顺序换了
知道这个弄完

move   a---c//接着运行中间的   注意abc的顺序     


han(1,b,a,c)//再、、、、、

经典的递归问题了，汉诺塔

哈哈,递归汉诺塔

先把N-1个盘子从A,运用C,移到B
再把第N个盘子移到C
然后再把N-1个盘子从B运用A移到C

看书，递归算法

总体原理就是借助C盘子，把A盘子的移到B盘子，然后借助A盘子，把B盘子上的移到C盘子上

楼主找找书吧，书上有介绍