学习C++和C语言心得 13
分享一道经典的递归函数问题：汉诺塔问题。
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。
请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。假定圆盘从小到大编号为1, 2, ...
输入描述:
输入为一个整数(小于20），后面跟三个单字符，用空格分隔。整数为盘子的数目，后三个字符表示三个柱子的编号。
输出描述:
移动汉诺塔的步骤：
每行显示一步操作，具体格式为：
圆盘号：起始柱 -> 目标柱子
其中圆盘号从 1 开始由小到大顺序编号。
示例1
输入
3 a b c
输出
1: a -> c
2: a -> b
1: c -> b
3: a -> c
1: b -> a
2: b -> c
1: a -> c
代码如下：
#include <stdio.h>
void hanoi(int n, char a, char b, char c) {
if (n==1) {
printf("1: %c -> %c\n", a, c);
} else {
hanoi(n-1, a, c, b);
printf("%d: %c -> %c\n", n, a, c);
hanoi(n-1, b, a, c);
}
}
int main() {
int n;
char a, b, c;
scanf("%d %c %c %c", &n, &a, &b, &c);
hanoi(n, a, b, c);
return 0;
}
本题我认为逻辑性极强，当我看到这道题的时候，没有一点思路，想了半天，只有头痛，做完这种题之后，我认为面对这种逻辑思维题，头脑一定要清醒，一定要确定好切入点。依次为一，希望下次自己能够给点力凸( •̀_•́ )凸。
