学习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;

}

本题我认为逻辑性极强，当我看到这道题的时候，没有一点思路，想了半天，只有头痛，做完这种题之后，我认为面对这种逻辑思维题，头脑一定要清醒，一定要确定好切入点。依次为一，希望下次自己能够给点力凸( •̀_•́ )凸。