漢諾塔

摘要：漢諾塔大家都知道怎麼玩，就是n個圓盤從柱子A移到柱子C。在移動過程中，小盤一定要在大盤上面，所以用到起中轉作用的柱子B。下面的代碼中有三個解法，一個是遞歸的，另兩個是非遞歸的。 稍微講一下非遞歸的： 方法一、是由一位美國學者發現一種出人意料的方法，只要輪流進行兩步操作就可以了。         首先把三根柱子按順序排成品字型，把所有的圓盤按從大到小的順序放在柱子A上。根據圓盤的數量確定柱子的

>>阅读原文<<