首先，看一下百度百科对汉诺塔的描述：

汉诺塔由于其经典性，趣味性，经常被一些拓展活动拿来当游戏项目，此外，它还是一个非常优秀的亲子互动项目。

经常会有人不得要领，把汉诺塔问题想得很难。甚至看了一些教程之后，操作起来效果还是不尽如人意。相信我，汉诺塔的问题其实非常简单。

那么它到底有多简单呢？

汉诺塔问题=“要把大象装冰箱总共分几步”的问题。

先看一下我们的设定：

①三根柱子从左至右依次为A、B、C，五颗串珠从小到大依次为1到5。

②把最下面一颗串珠看作大象，上面的几颗串珠看作冰箱门。

PS:图中是最常见的五层(五珠)汉诺塔，其实几层都是一样，这里设为n，冰箱门永远是汉诺塔上面的m=n-1层。

那么问题来了，怎样把冰箱门打开？即：怎样把图中的1至4号串珠从A柱移动到B柱？

这又变成了一道m层汉诺塔的问题(m=n-1)。你可以继续用把大象装冰箱分几步的思路去考虑m层汉诺塔的解法。

推导下去最终就得到了一个两层汉诺塔该怎么移动的问题，

这个相信你闭着眼也知道该怎么搞了。

【白云大妈的冰箱理论其实蕴含了深刻的哲学道理 -_-!!!】

【后面给出公式解释，不想看公式的话，继续往下翻有实操技巧】

关于汉诺塔的公式：

可以这样理解：

其中

代表把冰箱门打开又合上，即完成两次n-1层汉诺塔的过程，+1 代表移动汉诺塔最下面一层，即把大象装冰箱的过程。

冰箱门打开或者合上需要的步数都是一样的，都是完成一个m=n-1层汉诺塔的过程。

实际操作的时候有一个规律：奇偶相关性

思考一下：怎样成为王健林那样的有钱人？我们需要先设定一个阶段性目标：先挣它一个亿。

好吧，这里其实只是想引出个阶段性目标的概念。

比如，如果你想把5号串珠移动到C柱上，那你的阶段性目标是：先把3号串珠移动到C柱上。

那怎样把3号串珠移动到C柱上呢？你的阶段性目标是：先把1号串珠移动到C柱上。

5是奇数，那么阶段性目标就是比当前目标小2的下一个奇数。

5→3→1，

这样第一步该怎么走就确定了。“阶段性目标/奇偶相关性”和“冰箱理论”结合起来，接下来的每一步也都知道该怎么走了。

偶数也是同样的道理，

6层汉诺塔的推理就是6→4→2。

好啦，汉诺塔就是这么简单。

学会之后可以跟你的小伙伴们或者你家宝贝们一起玩喽~