编程之战 第七十二章 汉诺塔(中)

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:20 源网站:顶点小说
  僧侣缓缓地推开大门,一道金光从门缝间钻出来。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  所以,必须想一个非递归的解法!
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书