python关于汉诺塔代码的理解

python关于汉诺塔代码的理解

递归函数经典

本人小白一枚，今天接触到递归函数，顺便也接触到了汉诺塔这个经典例题，在网上搜了一遍教程和代码，自己琢磨后也是第一次写这个文章。写自己的感想、感悟和思路。希望各路大神猛拍砖，不吝赐教！

• 故事：汉诺塔是根据一个传说形成的一个问题。汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
• 代码：递归函数，递归函数的主要定义是直接或间接调用函数本身（我也是第一次接触直接头大）

废话不多说，直接列代码：

def move(n, i, j, k):
    if(n == 1):
        print(i,"->",k)
        return
    move(n-1, i, k, j)
    move(1, i, j, k)
    move(n-1, j, i, k)
move(3, "a", "b", "c")

定义move 函数，n代表圆盘数量，i,j,k为三根圆柱的代号。有其他老师直接用a,b,c编号我觉得很容易与move(3, “a”, “b”, “c”)混淆，不容易理解。

今天看了很多老师写的文章，我总结出一条，如果要完成汉诺塔这个游戏必须有一个基本原则分三步走：

• 一个基本原则：你必须明白一个必须发生的事件就是“最大一个盘肯定是从i或者j直接移动到k”，此处划重点啊！这就是这个游戏的递归函数解释。
  – 形成代码就是：

 if(n == 1):
        print(i,"->",k)
        return

有朋友可能会有疑问，这不是i么，怎么还有可能是j呢？我的理解是这里调用的是i 这个参数，但是在后续的递归中，i 就不是 i了，j也不是j了，只要明白，k 才是大盘（相对）的接受单位就可以了。

• 三步走：
  1.把i柱子上除了最底下的一个圆盘也就是N-1个盘，通过k移动到j柱子上。
  解释：这句话看着啰嗦，其实向我这种入门的小白来讲也挺难懂的。为什么是N-1个要通过k移动到j上呢？因为游戏要求移动过程中必须大盘在下，所以你要把N-1个盘移动到j盘上必须得借助k盘，不可能一下子搬过去嘛。
  – 形成代码就是：

move(n-1, i, k, j)

2.把N-1个盘移动到j上以后，那么i上仅剩下一个最大盘，k上无盘，那么就可以直接从i上把最大盘移动到k上了。（基本原则）
– 形成代码就是：

move(1, i, j, k)

3.k上已经有最大盘了，然后把j上N-1个盘再通过i，一个一个的移动到k柱上。（递归开始）

move(n-1, j, i, k)

解释：其实在N盘（最大盘）放到k上以后，我们就可以理解k上没有盘，一切从新开始，只不过现在有N-1盘，最大的盘是N-1，因此我们重新走三步，不断的将剩余盘中的最大一个盘放倒k柱的这一动作，形成递归。

以上就是我理解这个游戏的递归原理，其实我认为这个递归函数最难理解的是其中不断赋值的过程，最好手算一遍，加深理解。
不过作为小白，我理解肯定不充分不透彻，还需要深一步的理解加深！
加油！