登陆注册
37240300000072

第72章 汉诺塔(中)

僧侣缓缓地推开大门,一道金光从门缝间钻出来。

“这是?”,杨成难以置信地睁大了双眼。

“请进”,僧侣的表情变得格外肃穆起来。

杨成跨进大门,首先映入眼帘的是桌上一块金色的铜板,上面插着三根璀璨夺目的宝石针。

“梵天神创世之初,在其中一根宝石针上,从大到小穿好了64块金片,这就是汉诺塔的由来”。

“他命我等,不分昼夜,按照自然法则,移动金片”,僧侣继续说道。

“一次只能移动一片,不管在哪根针上,小片都必须在大片上面。”

“当所有金片都移动到另外一根针上时,世界将在电闪雷鸣中,化为虚无”。

杨成定睛一看,发现第一根宝石针上赫然只有三块金片。

“真正的汉诺塔自然不会在这里”,僧侣眼含笑意。

“这只是用来考验你智慧的仿品”。

杨成顿时松了一口气,要是真是有64块金片,他这辈子就只能在这里做牛做马了。

“年轻人,不管你用什么方法,我需要你模拟出移动金片的过程,告诉我”。

僧侣说完这一切,便不再言语,静静地伫立在一侧。

杨成则是眉头紧皱,眼睛专注地盯着那几根宝石针。

对于汉诺塔问题,有一种简单的递归解法。

这种解法易于理解,也容易证明其正确性,但每个金片的具体移动方式并不清楚,很难用手工移动来模拟这个算法。

所以,必须想一个非递归的解法!

同类推荐
  • 帕琳赛斯戈登奈比拉

    帕琳赛斯戈登奈比拉

    男主来到一个未知的星系,得知这里的男人已经灭绝了!...不过这并不是重点。莫名其妙的跟一个蛮横无礼的女孩子合体了...这也不是重点。你们这些女人都有超能力为何只有我没有。这里没有吃的东西,你们是不用吃东西,可我不是要饿死?什么?有牛奶喝。话说没有牛哪来的牛奶???这莫非是...这些都不是重点。本以为一场很平常的穿越(慢着,穿越很平常吗?),但现实并不是如此。自私的女神,残酷的天王...因为一句漫不经心的承诺孤身战斗着。那娇小的身体让我感受到温暖,让我不只承受孤独和伤痕。这个男人让我学会关心别人,学会友好,不再傲慢无礼。以上,都不是重点?
  • 快穿之恶毒女配打脸系统

    快穿之恶毒女配打脸系统

    天之骄女洛清歌发现自己居然是被操控的恶毒女配,一路脑残的作死。打破枷锁之后,绑定了恶毒女配打脸系统,开始穿梭于各个世界,开启打脸的征途。完成恶毒女配的愿望,赚属性分和能量的同时,无意间收获忠犬一枚。带着忠犬一起向幕后黑手主神挑战,揭开身世神秘的面纱。PS:主角不纯善,不喜勿喷!
  • 流浪在无限世界

    流浪在无限世界

    个体,究竟可以成长到什么地步?一代过去,一代又来,而宇宙永远长存。悄无声息的,从舞台上退下吧,你的生活,没有意义。
  • 无限之统领世界

    无限之统领世界

    踏进无限,是新的经历,还是其他。看王侯如何在这无限之中从一平方公里的位面逐渐发展,然后统领万界。经历世界,神奇宝贝,海贼王,水浒传,刺皇,x战警……
  • 末世之进化永恒

    末世之进化永恒

    末世只是一场灾难?这并不是它的全部,它给了地球上所有物种一次平等进化的机会。人类将从食物链顶端跌落,丧尸这个新的物种将诞生,人类是继续进化,重回食物链顶端?还是就比消失,成为历史的尘埃?在这个进化生存的世界,所有人都会获得机会,控制元素?增强体力?还是掌握其它异术?……
热门推荐
  • 将泪

    将泪

    那里,有一古国,以武立国。国中,美女无数,帅哥遍街。街中,有一乞丐,破指指天。天下,必有纷争,招妖乱世。这世,谁都不争,只争苏婵。
  • 山脚之恋

    山脚之恋

    我来自一个名不经传的小山村那里住着我的父老乡亲从白天到黑夜从前到将来没有幻想过不同的改变是上天的安排还是命运的巧合我出现在你的轨迹上无论这条路将延伸多远交点与终点始终在我们的心里深刻铭印
  • 七界武皇

    七界武皇

    【2016永久免费火爆新书】在强者为尊的世界,他如同卑微不计的蝼蚁般,小心翼翼的前行。虽然前行的步伐不起眼,甚至可以说是忽略不计,但是他却是一直在前行。真爱QQ书友群:206---519---664
  • 创始大帝

    创始大帝

    天下合久必分,分久必合。一位青年在人生最低谷的时候,发生奇遇,从此开始了他的创世之路!
  • 考信录

    考信录

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 腹黑校草,一吻定情

    腹黑校草,一吻定情

    【一】他们相识于樱花树下,懵懂的他们起初并不懂的什么是爱情!只知道互相好像有一样东西,在牵引着彼此!渐渐的,他们从相识相知到相恋!然,因她怀孕,相爱的两人,在女方的家人阻碍下,渐渐的越走越远!【二】又是一年樱花时节,再次得遇良人,因现任不喜,再次分手……....两段凄美的爱情,令他伤痛,无法呼吸。两位傻丫头,你们都是我深爱过的女孩,即使我们不能在一起。我也会宠你一生,爱你一生,护你一生,唯愿你安好,愿你幸福!
  • 时先生,进房请敲门

    时先生,进房请敲门

    订婚宴因打包饭菜被未婚夫嫌弃,陶夭气得退婚,半醉之下拉着陌生男人说:“要不我们闪婚吧?”时先生很认真地道:“我建议你现在出门右拐。”“右拐?是什么?民政局?”“精神病院。”陶夭爱过一个有未婚妻的人,为他身败名裂,为他筹天价的治病钱,也为他流干了眼泪。直到遇到时先生。他说:“我的女人,遇到难事不需要委曲求全,更不需要委屈掉眼泪,她只用做一件事——躲在我身后。”总裁身份曝光后,陶夭指着被男人暗搓搓把西装塞满的衣柜,怒不可遏,“你们家那么大房子,非讹我这小地方?”“嗯,你地方是小,但够我进去就行。”
  • 武帝时代

    武帝时代

    我要做的,不只是游戏,还有拯救众生?我要做的,只是立于天地,还是超脱在天地之外?不,我不是救世主,我只是想救一个人而已!纵然前面是妖,是魔,阻我,便杀之!而我必须超脱在天地之外!——凡人语
  • 点点星光雪未央

    点点星光雪未央

    想人间婆娑,全无着落;看万般红紫,过眼成灰.........往昔时光如此美好,既然错过了,那就.........下个路口再见!
  • 踏岸

    踏岸

    四年——不长也不短的时间。有人分手,有人订婚,有人死去,有人侥幸存活。有人遗忘,有人回首,有人迟疑不前,有人决绝拂袖。当岁月呼啸而过,碾碎的除了青春,还有我对你,从一开始,就种下的爱情。