笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
僧侣缓缓地推开大门，一道金光从门缝间钻出来。
“这是？”，杨成难以置信地睁大了双眼。
“请进”，僧侣的表情变得格外肃穆起来。
杨成跨进大门，首先映入眼帘的是桌上一块金色的铜板，上面插着三根璀璨夺目的宝石针。
“梵天神创世之初，在其中一根宝石针上，从大到小穿好了64块金片，这就是汉诺塔的由来”。
“他命我等，不分昼夜，按照自然法则，移动金片”，僧侣继续说道。
“一次只能移动一片，不管在哪根针上，小片都必须在大片上面。”
“当所有金片都移动到另外一根针上时，世界将在电闪雷鸣中，化为虚无”。
杨成定睛一看，发现第一根宝石针上赫然只有三块金片。
“真正的汉诺塔自然不会在这里”，僧侣眼含笑意。
“这只是用来考验你智慧的仿品”。
杨成顿时松了一口气，要是真是有64块金片，他这辈子就只能在这里做牛做马了。
“年轻人，不管你用什么方法，我需要你模拟出移动金片的过程，告诉我”。
僧侣说完这一切，便不再言语，静静地伫立在一侧。
杨成则是眉头紧皱，眼睛专注地盯着那几根宝石针。
对于汉诺塔问题，有一种简单的递归解法。
这种解法易于理解，也容易证明其正确性，但每个金片的具体移动方式并不清楚，很难用手工移动来模拟这个算法。
所以，必须想一个非递归的解法！
“这是？”，杨成难以置信地睁大了双眼。
“请进”，僧侣的表情变得格外肃穆起来。
杨成跨进大门，首先映入眼帘的是桌上一块金色的铜板，上面插着三根璀璨夺目的宝石针。
“梵天神创世之初，在其中一根宝石针上，从大到小穿好了64块金片，这就是汉诺塔的由来”。
“他命我等，不分昼夜，按照自然法则，移动金片”，僧侣继续说道。
“一次只能移动一片，不管在哪根针上，小片都必须在大片上面。”
“当所有金片都移动到另外一根针上时，世界将在电闪雷鸣中，化为虚无”。
杨成定睛一看，发现第一根宝石针上赫然只有三块金片。
“真正的汉诺塔自然不会在这里”，僧侣眼含笑意。
“这只是用来考验你智慧的仿品”。
杨成顿时松了一口气，要是真是有64块金片，他这辈子就只能在这里做牛做马了。
“年轻人，不管你用什么方法，我需要你模拟出移动金片的过程，告诉我”。
僧侣说完这一切，便不再言语，静静地伫立在一侧。
杨成则是眉头紧皱，眼睛专注地盯着那几根宝石针。
对于汉诺塔问题，有一种简单的递归解法。
这种解法易于理解，也容易证明其正确性，但每个金片的具体移动方式并不清楚，很难用手工移动来模拟这个算法。
所以，必须想一个非递归的解法！