PHP如何巧妙实现汉诺塔算法，让编程乐趣无穷？

本文共计722个文字，预计阅读时间需要3分钟。

昨天研究了汉诺塔算法，还没搞懂，感觉智商被碾压了，还不如下棋中的那只狼狼！+ 起源+传说最早提出这个问题的人是法国数学家+爱德华·卢卡斯。在世界上

昨天研究了一天汉诺塔算法都没搞懂，感觉自己智商被碾压了，还不如《猩球崛起》中的那一只猩猩！！！

起源

传说最早发明这个问题的人是法国数学家『爱德华·卢卡斯』。

在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

这个传说有很多的变本具体是谁就不得而知了，但是留下的数学问题却是很经典的。

其留下的数学知识：金片的个数和移动步数的关系为 2^n - 1。