算法——n階Hanoi塔問題

問題 假設有3個分別命名爲A、B、C的塔座，在塔座A上插有n個直徑大小各不相同，從小到大編號爲1，2，…，n的圓盤。現要求將塔座A上的n個圓盤移至塔座C上，並按同樣的順序疊排，圓盤移動時必須遵循下列規則： 每次只能移動一個圓盤 圓盤可以插在A，B，C的任一塔座上 任何時刻都不能將一個較大的圓盤壓在較小的圓盤之上 分析 設A柱上最初的圓盤總數爲n，當n=1時，只要移動1次；否則執行以下三步： 用C柱

>>阅读原文<<