史上最难游戏汉诺塔游戏怎么过？算法你又了解多少？

史上最难游戏汉诺塔游戏怎么过？算法你又了解多少？

　相传在印度的贝纳雷斯有座大寺庙，寺庙内有一块红木板，上面插着三根钻石棒，在盘古开天地，世界刚创造不久之时，神便在其中的一根钻石棒上放了６４枚纯金的圆盘。有一个叫婆罗门的门徒，不分日夜地向这座寺庙赶路，抵达后，就尽力将６４枚纯金的圆盘移到另一根钻石棒上。等到婆罗门完成这项工作，寺庙和婆罗门本身都崩溃了，世界在一声霹雳中也毁灭了。

喜欢玩具或者给孩子买过玩具的朋友，一定知道这个传说。这个传说是关于“汉诺塔”的，我们惯常见到的是大小不一的７枚圆盘或者８枚圆盘的汉诺塔，相对于婆罗门的繁琐和疲惫来讲，我们接触到的是非常简单的了，即就是这样，完全移动７枚圆盘的汉诺塔最少也需要６３步，而８枚圆盘的最少需要２５５步，那可想而知，移动６４块圆盘需要多少步。

汉诺塔的基本玩法是这样的：每次只能移动一块圆盘，而且大的不能移到小的上面。

你知道了，这样繁杂的玩具一般小孩玩不了，多数情况下由成人来玩。我就是在给孩子买玩具中喜欢而且沉浸在汉诺塔中的，每天玩一次，数次之后，再加一块圆盘，通过这种玩法，我在检验自己的耐心、毅力以及逻辑构造能力。

知道这个故事是在大学的计算机课上，老师给我们讲一种算法“递归”：自己调用自己，让我们用“递归”来求出需要多少步，当时很难理解。假如当时就能见到汉诺塔，在形象思维和抽象思维并用的情况下，对“递归”这个枯燥的概念就有了全新的理解和认识。