当前位置:鱼C工作室 >零基础入门学习Python > 查看文章

递归:汉诺塔 – 零基础入门学习Python024

递归:汉诺塔

 

让编程改变世界

Change the world by program


 

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

 

1

 

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

 

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


为您推荐

报歉!评论已关闭.