算法分析——Hanoi塔問題

上圖爲 3 階 Hanoi 塔 假設有三個命名爲 A B C 的塔座 ，在塔座A上插有n個直徑大小不相同，由小到大編號爲1 ，2 ，3 ，··· ，n的圓盤，要求將A座上的圓盤移至塔座C 並按同樣的順序疊排 圓盤移動必須遵守下列規則： 1：每次只能移動一個圓盤 2：圓盤可以插在任意一個塔座上 3：任何時刻都不能將一個較大的圓盤放在一個較小的圓盤上 舉個例子，若是3階Hanoi 塔，則需要七步。  

>>阅读原文<<