比奇屋

最新地址:www.biqi5.com
比奇屋 > 编程之战 > 第七十二章 汉诺塔(中)

第七十二章 汉诺塔(中)

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

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

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

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

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

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

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

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

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

比奇屋 www.biqi5.com