使用Python递归搞定汉诺塔

本次笔记用于记录使用Python递归函数实现汉诺塔。这个问题折磨我良久，最终被王老师点醒，在此特别感谢王老师耐心讲解，指点迷津。同时感谢两位文章作者提供的思路，谢谢。

首先说一下汉诺塔游戏规则：“有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方”

使用赵本山和宋丹丹的台词来解释汉诺塔的话，就是”把大象装冰箱，拢共分几步？“

打开冰箱门，把大象装进来，哈哈哈哈

关上冰箱门

这样说是不是很简单，代码如下：

def move(n, a, b, c):
    if n == 1:
        print(a, '-->', c)
    else:
        move(n-1, a, c, b)
        move(1, a, b, c)
        move(n-1, b, a, c)

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

具体每一步递归如下：

n = 3
    move(2, A, C, B)  # 此时带入参数a=A, b=C, c=B
    n = 2   # 进入n=2的递归中
        move(1, A, B, C)
        # 打印结果A --> C
        move(1, A, C, B)
        # 打印结果A --> B
        move(1, C, A, B)
        # 打印结果C --> B
    move(1, A, B, C)  # 进入else代码段中第二条代码，此时带入参数a=A, b=B, c=C
    # 打印结果A --> C
    move(2, B, A, C)    # 此时带入参数a=B, b=A, c=C
        n = 2   # 进入n=2的else代码段中第三条代码
        move(1, B, C, A)
        # 打印结果B --> A
        move(1, B, A, C)
        # 打印结果B --> C
        move(1, A, B, C)
        # 打印结果A --> C

注：一定要清楚每一步实参是如何带入到形参中的。

参考链接：
https://blog.csdn.net/wxystyle/article/details/80174799
https://www.imooc.com/article/35493