登陆注册
37240300000072

第72章 汉诺塔(中)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 白炽之墙

    白炽之墙

    在世界多了一种新的环保能源后,世界之间是否会更加和谐?人们拥有了异能之后,人与人之间是否会发生改变?“异能者”和“普通人”能否平等地相处?假如不能,那人们之间的争斗是否又会发生变化?
  • 穿过星星遇见你

    穿过星星遇见你

    高智商的俞雯,遇上冷漠腹黑的舒桖,会擦出什么样的火花?表白时俞雯:我对你的爱就像天空中的星星一样多。舒桖:嗯,我对你的……像拉普为佳。俞雯:o>_<o舒桖:像拉普为佳那么唯一。争吵时俞雯:你是太空中漂浮的拉多蔓。(一种太空垃圾)舒桖:你是拉普为佳的爱梦纱(镇星之宝)俞雯:你说我自私狂妄?舒桖:不,圣洁美丽,我心头的至宝。
  • 菜鸟牧师末日行

    菜鸟牧师末日行

    海底的神秘法阵召唤来了深渊位面,人类世界生灵涂炭,幸存的人类不仅仅要面对地狱怪物,还要应付变异的动植物,末日来临,现代科学文明的灭亡,魔法文明却逐渐兴起,作为一名幸运的牧师,肖石开始了自己的自强之路。
  • 子夜歌者

    子夜歌者

    当夜幕降临时我们的视线便会受到灯火的限制。灯火之外,是谁都看不透的无尽黑夜,悠长的夜里,偶尔也会响起几声歌唱。缥缈,幽远。遗憾的是,即便是歌者就在我们身边,我们也无法见到,除非扩大我们的灯火。亦或是等他们主动现身灯火之下。可是我们又怕,他们的突然出现会扑灭我们苦苦经营的火种。??
  • 末世之控偶萝莉师

    末世之控偶萝莉师

    罗莉不知道自己是什么,亦不知道自己从何而来,从有意识起,周围就是一些奇怪的东西,那时她并不知道那叫人。佛曰:生、老、病、死、爱别离、怨憎恨、求不得、王蕴盛。罗莉看见过所谓的人生老病死,自己有破碎到换新,她却什么也无法做,她渐渐的无聊……
热门推荐
  • 拿手热菜

    拿手热菜

    本书内容丰富,实用性强,通俗易懂,是普通大众的有益参考书。轻松快乐入厨房,美味营养又健康。材料简单,方法易学,就地取材,为你呈上飘香扑鼻的美食。
  • 上清紫微帝君南极元君玉经宝诀

    上清紫微帝君南极元君玉经宝诀

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 向上的青春,终将长成最好的模样

    向上的青春,终将长成最好的模样

    治愈亿万心灵的暖心读物,写给当下所有正在青春路上迷茫的人。在成长的途中,我们一路成长,一路受伤。一路绽放,一路埋藏。就是这样,哭笑着看年华流逝。我们措手不及,我们无言以对。我们,终将向上。
  • 灭世劫帝

    灭世劫帝

    这天若要亡我,我必灭之。。。这地若要葬我,我必毁之。。。仙临道前诛天子,万魔涯下念长生。命途坎坷的少年陆凡在经历高考失意之后意外来到异世间,从此走上修仙之路。然而却逢六界劫变,群魔乱舞,逆天路前,少年该何去何从?
  • 娶你为妻

    娶你为妻

    自己终究是要娶海晰国公主的,又不肯让她屈居妾室,或许跟陆离在一起才是她最好的归宿。昨日自己狠下心和她坦白,没想到她竟彻夜未归,她不知道自己会担心她的安危吗?现在她终于回来了,看着她跪在自己脚下心中有些动摇。可她却说“属下很感激大人这段时间的收留,现在属下应该离开了。”“你要去哪里?”“自然是属下该去的地方,属下提前祝福大人和公主白头偕老,大人珍重。”她说完转身便走。“姬然。。。。”“大人放心,属下此生都不会在踏入京城,至于之前的一切属下都会忘记的。”“什么!!!!”她怎么可以对他说出如此决绝的话,一辈子都不打算再见他了吗?还要忘了他,她怎么可以!!!!
  • 我有外星科技

    我有外星科技

    一个穷大学毕业生偶然获得外星科技芯片从此开始了他不一样的生活?你比和我比有钱?一堆数字有什么好比的!和我比势力?打你一顿你还得好吃好喝的招待我!和我比艳福,算了没有可比性,继续吃你的可比克给我跪下唱征服!
  • 邪医狂妻

    邪医狂妻

    睁开眼,她发现自己浑身伤痕,躺在猪圈里!是人是鬼都还没分清,居然先被猪给拱了!开什么玩笑?她可是特种兵部队女军医!竟然与猪同吃同睡?!明明天赋异凛,她却被嘲笑智商、废材!不怕死的喽啰太多?见一个拿枪崩一个!可是,她刚崩完一个小贱人,面前咋又出现一个绝世妖孽美男?“女人!乖乖等我,不许嫁给别人!”喂喂,把话说清楚再走!喂喂!美男消失了——凤无邪怒了!我的地盘是你说来就来说走就走的吗?还有那些不怕死的渣男渣女,阎王有命,一个都别放过!待她有恩?报以涌泉!与她有仇?万倍奉还!【情节虚构,请勿模仿】
  • 美人出殡

    美人出殡

    难产而死却复活的女尸;镜子前剥去面皮的少女;连学校都建在乱葬岗上!我在卫校上学,在一次解剖尸体后,遭遇了不少离奇的事件,别问我为什么,只因为我夜夜和尸体睡一张床上……
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、