汉诺塔问题的实现

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

即：3个柱子A、B、C，将第1个柱子A上的盘子，借助B原样移动到C的方法。

分析：

如果A只有一个圆盘，可以直接移动到C；

如果A有两个圆盘，我们需要先将第一个圆盘移动到B，再将第二个圆盘移动到C，最后将第一个圆盘由B移动到C；

以此类推，除了只有一个圆盘的情况，我们都可以这样进行处理：将A上的圆盘看成1个圆盘（底盘） + (n-1)个圆盘，首先需要把 (n-1) 个圆盘移动到B，然后，将A的最后一个圆盘移动到C，再将B的(n-1)个圆盘移动到C。

解决此问题我们采用递归函数，实现代码如下：

def move(n, a, b, c):
    if n == 1:
        print(a, '-->', c)
    else:
        move(n-1, a, c, b)   # 将A上的(n-1)个圆盘移动到B
        move(1, a, b, c)     # 将A的最后一个圆盘移动到C
        move(n-1, b, a, c)   # 将B上的(n-1)个圆盘移动到C

move(3, 'A', 'B', 'C')