上 题目与分析：
- 截取自C语言书籍中，详细的题目描述及解题分析
C语言实现：
- 尝试过自己解题，但是始终还是琢磨的不是很到位。
- 总结一下主要是有两点
- （1） 去发现规律，想着去用递归，然后如何代码实现递归
- （2） 其中 叙述的 A B C，三个塔， 有两个过程， （1）A 借助 B 向 C ，（2） B 借助 A 向 C。 都可以抽象为 一个借助 另一个，向 另另一个三者的关系~ 这也将两种情况抽象的实现为一种，一个函数解决，我没想到这样
下面是书中的解题代码
// 汉诺塔问题
#include<stdio.h>
int main()
{
void hanoi(int n, char one, char tow, char three);
int m;
printf("请输入要移动的盘子数目\n");
scanf("%d", &m);
printf("这是移动盘子的步骤：\n");
hanoi(m, 'A', 'B', 'C');
return 0;
}
// 实现将 one 借助 tow 转移到 three
void hanoi(int n, char one, char tow, char three)
{
void move(char c1, char c2);
// 当只有一个盘子的时候
if(n == 1)
{
move(one , three);
}
else
{
//递归
//1. n-1 个盘子，移动到 B， 此时： A 借助 C 向 B 移动
hanoi(n-1, one, three, tow);
//2. n个盘子还剩最下面一个，就直接放到C， 此时： A直接放到C
move(one, three);
//3. 再将 n-1个移动到B的盘子 移动到 C， 此时 B 借助 A 向 C移动
hanoi(n-1, tow, one, three);
}
}
// 用这个函数输出移动的步骤
void move(char c1, char c2)
{
printf("%c-->%c\n",c1,c2);
}
- 之前做过简单的 递归，这个出奇并 扩展思维的是， else 里面多次 调用 自身，三个步骤完成一次目的。这与想象的 单个调用复杂一点。
Python实现
- 同样Python并没有新方法，也是按照上面的逻辑，改写成 Python代码
x = int(input("请输出盘子的数量"))
def hanoi(n, one, tow, three):
if n == 1:
move(one, three)
else:
hanoi(n-1, one, three, tow)
move(one, three)
hanoi(n-1, tow, one , three)
def move(c1, c2):
print("%c-->%c" % (c1, c2))
hanoi(x, 'A', 'B', 'C')
总体来说这个题目给我的收获蛮大。 第一个了解函数的作用，在一个 函数的递归解决问题。