汉诺塔的递归实现，看完就懂了

对于要实现汉诺塔递归程序的同学，我相信有一部分同学还没有真正的玩过汉诺塔这个游戏，我建议先在手机应用商店下载一个汉诺塔游戏去感受一下，当了解了游戏的玩法之后，也更方便你去理解递归代码的逻辑。

下面通过标准汉诺塔简单介绍一下这个游戏和玩法：

有三个柱子，初始情况是在其中一个柱子上叠有 N 个碟子，碟子从下往上依次变小，在规定大碟子不能在比自己小的盘子的上方的情况下，将所有盘子从初始状态所在的柱子上移到另外一个柱子上，且规定移动过程中一次只能移动一个碟子。

---

起始柱：当前汉诺塔问题初始状态时所有碟子所在的柱子。

目标柱：玩家想将所有碟子移动至此柱。

中介柱：除了起始柱和目标柱的另外一个柱子，在解决问题的过程中往往作为中转柱。

---

就是说，从这样（ N = 3 时）：

变成这样：

此时的问题就是：将三层汉诺塔从起始柱 A 移动到目标柱 C。

想将三层碟子从起始柱 A 移到目标柱 C ，肯定得经过红碟子从起始柱 A 移到目标柱 C 这个步骤，为了不违反规定只能将红盘子子上面的第一二层移动到中介柱 B ，才能保证红碟子的道路畅通，然后红碟子才能从起始柱 A 移到目标柱 C ,所以此时就有了第二个问题：将第一二层碟子移动到 B 来给第三层碟子让路（注意 ：第一个问题的中介柱 B 发挥了他的中转作用变成了第二个问题的目标柱 B）。第二个问题解决之后红碟子的路就通了，将红碟子移动到 C, 再将 B 柱的两层碟子移动到 C，问题就解决了（三层碟子从 A柱 移动到 C柱）。

很明显要想完成第二个问题，肯定得经过第二层绿碟子从起始柱 A 移到此时的目标柱 B这