递归:汉诺塔

让编程改变世界

Change the world by program

似乎谈到递归算法就要拿汉诺塔来举例，没办法，因为小甲鱼小时候太笨了，这个游戏老是玩不过关，好不容易在自学编程的时候，也卡在这里好长一段时间，所以现在老爱拿汉诺塔来说事儿。

一位法国数学家曾编写过一个印度的古老传说：说的是，在世界中心贝拿勒斯的圣庙里边，有一块黄铜板，上边插着三根宝针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。然后不论白天或者黑夜，总有一个僧侣在按照下面的法则来移动这些金片：”一次只移动一片，不管在哪根针上，小片必须在大片上面。”规则很简单，另外僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

…… 此处省略N多内容，具体请看视频讲解 ……