递归:汉诺塔
让编程改变世界
Change the world by program
似乎谈到递归算法就要拿汉诺塔来举例,没办法,因为小甲鱼小时候太笨了,这个游戏老是玩不过关,好不容易在自学编程的时候,也卡在这里好长一段时间,所以现在老爱拿汉诺塔来说事儿。
一位法国数学家曾编写过一个印度的古老传说:说的是,在世界中心贝拿勒斯的圣庙里边,有一块黄铜板,上边插着三根宝针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。然后不论白天或者黑夜,总有一个僧侣在按照下面的法则来移动这些金片:”一次只移动一片,不管在哪根针上,小片必须在大片上面。”规则很简单,另外僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。...... 此处省略N多内容,具体请看视频讲解 ...... [buy] 获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/BdsUAwJNIQAo87ZS708']视频下载[/Downlink] [Downlink href='http://urlxf.qq.com/?EjQRBzR']备胎下载[/Downlink]