遞歸棧（hanoi問題）

下面以三層hanoi爲例，說明遞歸過程運行的層次。 （一、）「三層hanoi問題」描述： 有三個分別命名爲 X,Y,Z 的塔座，在 X 上有3個直徑大小各不相同、依次編號爲1,2,3的圓盤，現要求將 X 軸上的3個圓盤移至 Z 上，並仍按同樣順序疊排，圓盤移動時必須遵循下列規則： 1.）每次只能移動一個圓盤 2.）圓盤可以插在 X,Y,Z 中的任一塔座上 3.）任何時刻都不能將一個較大的圓盤壓在嬌

>>阅读原文<<