Python实现汉诺塔（详细解释）

1、背景

神话故事，具体的故事太长，就不扯了，简单讲就是关于一场游戏玩到世界毁灭的故事。

游戏规则：

有N个从上到下依次增大的圆盘，共有三个柱子，A，B，C，起初所有的盘子都在A上，将所有的盘子从A移动到C，这个过程中，必须保持大盘子在下，小盘子在上的原则。

如下是这个游戏的动画演示（小程序地址：汉诺塔游戏）。

 2、规则拆解

想要将A上的盘子都按照规则，移动到C，那么离不开如下的步骤

1）将最下面的盘子之上的N-1个盘子从A柱借助C柱移动到B柱。

2）再将最后一个盘子从A柱移动到C柱。

3）最后将B柱上面的N-1个盘子借助A柱移动到C柱。

这个时候肯定有些童鞋会问了，第二个盘子并没有经过A柱才移动到C柱的呀，注意，前面描述的是借助A柱移动到C柱，并不是必须每个盘子都要再经历从B柱到A柱再到C柱，实际上是当N-2个盘子都已经移动到A柱，B柱上面再无阻碍，那么剩下的一个盘子会直接移动到目标柱子上（注意这里不要混了要分清楚不同阶段，目标柱子是谁），所以我这里讲的是‘借助’。为了这个过程更加清晰明了，下面演示下四个盘子的移动方式。