昨天研究了一天汉诺塔算法都没搞懂，感觉自己智商被碾压了，还不如《猩球崛起》中的那一只猩猩！！！ 起源 传说最早发明这个问题的人是法国数学家『爱德华·卢卡斯』。 在世界
昨天研究了一天汉诺塔算法都没搞懂，感觉自己智商被碾压了，还不如《猩球崛起》中的那一只猩猩！！！
起源
传说最早发明这个问题的人是法国数学家『爱德华·卢卡斯』。
在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。
这个传说有很多的变本具体是谁就不得而知了，但是留下的数学问题却是很经典的。
其留下的数学知识：金片的个数和移动步数的关系为 2^n - 1。
- 1个金片的移动次数 2的1次方减1
- 2个金片的移动次数 2的2次方减1
- 3个金片的移动次数 2的3次方减1
- …
- 个金片的移动次数 2的n次方减1
若传说属实，僧侣们需要 2^64 - 1 步才能完成这个任务；假设他们每秒移动一个金片，就需要 5849 亿年才能完成。整个宇宙现在也不过 137 亿年，所以宇宙毁灭还早…（闲的无聊，我还真计算了一下，如下图）
基本规则
汉诺塔算法有2个基本条件，假设移动的是盘子。
1.每次只能移动一个盘子。
2.小盘子必须要在大盘子的上面。
分析
假设本次游戏有3根柱子，分别是 A， B， C。其中一根上已经有排序好的盘子N个，最大的在最下面，依次向上盘子越来越小，另外2根空柱子。
初始状态如下图：
需要实现的最终目标是把柱子上所有的盘子都移动到另外一根柱子上。【