要求河內塔計畫謝謝

河內塔（也稱為河內塔）實際上是乙個古老的印度傳說。

婆羅門神（中國類似於盤古的神）在一座寺廟裡留下了三根金剛石棒，其中第一根上面覆蓋著64塊圓形金板，最大的一塊在底部，另一塊比另一塊小，並將它們一一疊疊，寺廟裡的僧侶不知疲倦地將它們從一根棒子一根一根地移到另一根棒子上， 規定中間的一根杆可以作為輔助，但一次只能用一根，大的不能放在小的上面。計算是可怕的（圓盤被移動的次數），18446744073709551615僧侶即使耗盡了整個生命也無法完成圓盤的移動。

完成河內七塔所需的步驟如下：用1到7表示河內七塔圓盤，圓盤半徑為1<2<3<4<5<6<7;河內塔的三根柱子以ABC為代表，A為最左邊，B為中間，C為最右邊;

1 - c 表示將光碟 1 移動到第三列，依此類推：

1. 1-c; 2—b；1—b；3—c；1—a；2—c；1—c；4—b；1—b；2—a；

2. 1-乙個; 3—b；1—c；2—b；1—c；5—c；1—a；2—c；1—c；3—a；

三、1-b; 2—a；1—a；4—c；1—c；2—b；1—b；3—c；1—a；2—c；

4. 1-c; 6—b；1—b；2—a；1—a；3—b；1—c；2—b；1—b；4—a；

5. 1-乙個; 2—c；1—c；3—a；1—b；2—a；1—a；5—c；1—c；2—b；

6. 1-乙; 3—c；1—a；2—c；1—c；4—b；1—b；2—a；1—a；3—b；

7. 1-c; 2—b；1—b；7—c；1—a；2—c；1—c；3—a；1—b；2—a；

八、1-a; 4—c；1—c；2—b；1—b；3—c；1—a；2—c；1—c；5—a；

9.1-乙; 2—a；1—a；3—b；1—c；2—b；1—b；4—a；1—a；2—c；

10. 1-c; 3—a；1—b；2—a；1—a；6—c；1—c；2—b；1—b；3—c；

11. 1-乙個; 2—c；1—c；4—b；1—b；2—a；1—a；3—b；1—c；2—b；

十二、1-b; 5—c；1—a；2—c；1—c；3—a；1—b；2—a；1—a；4—c；

十三，1-c; 2—b；1—b；3—c；1—a；2—c；1—c；

1-7是指圓盤半徑為1<2<3<4<5<6<7的圓盤;ABC指的是三列，A是最左邊的，B是最中間的，C是最右邊的; 1 - c 表示將光碟 1 移動到第三列，依此類推：

1. 1-c; 2—b；1—b；3—c；1—a；2—c；1—c；4—b；1—b；2—a；

2. 1-乙個; 3—b；1—c；2—b；1—c；5—c；1—a；2—c；1—c；3—a；

三、1-b; 2—a；1—a；4—c；1—c；2—b；1—b；3—c；1—a；2—c；

4. 1-c; 6—b；1—b；2—a；1—a；3—b；1—c；2—b；1—b；4—a；

5. 1-乙個; 2—c；1—c；3—a；1—b；2—a；1—a；5—c；1—c；2—b；

6. 1-乙; 3—c；1—a；2—c；1—c；4—b；1—b；2—a；1—a；3—b；

7. 1-c; 2—b；1—b；7—c；1—a；2—c；1—c；3—a；1—b；2—a；

八、1-a; 4—c；1—c；2—b；1—b；3—c；1—a；2—c；1—c；5—a；

9.1-乙; 2—a；1—a；3—b；1—c；2—b；1—b；4—a；1—a；2—c；

10. 1-c; 3—a；1—b；2—a；1—a；6—c；1—c；2—b；1—b；3—c；

11. 1-乙個; 2—c；1—c；4—b；1—b；2—a；1—a；3—b；1—c；2—b；

十二、1-b; 5—c；1—a；2—c；1—c；3—a；1—b；2—a；1—a；4—c；

十三，1-c; 2—b；1—b；3—c；1—a；2—c；1—c；

2樓：1-3、2-2、1-2;

三層：3-3層、1-1層、2-3層、1-3層;

四層：4-2、1-2、2-1、1-1、3-2、1-3、2-2、1-2;

五層：5-3、1-1、2-3、1-3、3-1、1-2、2-1、1-1、4-3、1-3、2-2、1-2、3-3、1-1、2-3、1-3、1-3;

六層：6-二、1-二、2-三、1-三、3-二、1-一、2-二、4-一、1-一、2-三、3-一、1-二、2-一、1-一、5-二、1-三、2-二、1-二、1-二、3-三、1-一、2-三、1-三、4-二、 1-二、2-一、1-一、3-二、1-三、2-二、1-二;

七層：7-3、1-1、2-3、1-3、3-1、1-二、2-1、1-1、4-3、1-3、2-2、3-3、1-1、2-3、5-1、1-二、2-一、1-一、1-一、1-一、3-二、1-三、2-二、1-二、4-一、 1-一、2-三、1-三、3-一、1-二、2-一、1-一、6-三、1-三、2-二、1-二、3-三、1-一、2-三、4-二、1-二、2-一、1-一、3-二、1-三、2-二、2-二、1-二、5-三、1-一、2-三、1-三、 3-一、1-二、2-一、1-一、4-三、1-三、2-二、1-二、3-三、1-一、2-三、1-三;

1、七層寒潯新諾塔遊戲至少需要127步。 其實演算法很簡單，當板數為n時，移動次數應等於2 n 1。 後來，一位美國學者發現了一種非常簡單的方法，即分兩步輪流完成。

2.利用二元遞迴樹文獻[4]指出，河內塔問題的遞迴演算法與二叉樹mu散射輪的中階遍歷演算法非常相似，因此採用二叉樹的中階遍歷，發現河內塔問題的演算法步驟可以繪製為乙個完整的二叉樹， 而階次遍歷過程是河內塔問題的演算法步驟。

3、根據《漢諾瓦塔四圓盤》中介紹的河內塔運動規律，點選左邊的圓柱體，拿起第乙個圓盤，放在右邊的圓柱體上。 點選左側圓柱體，拿起第二個圓盤並將其放在中間圓柱體上。 點選右側圓柱體，拿起第乙個圓盤並將其放在中間圓柱體上。

4.後來，這個傳說演變成河內塔遊戲：有A、B、C三極。

完成河內七塔所需的步驟如下：用1到7表示河內七塔圓盤，圓盤半徑為1<2<3<4<5<6<7;ABC用來代表河內塔的三根柱子，A是前車的左邊，B是中間的，C是最右邊的;

1 - c 表示將光碟 1 移動到第三列，依此類推：

1. 1-c; 2—b；1—b；3—c；懺悔 1-a; 2—c；1-宴會干擾c; 4—b；1—b；2—a；

2. 1-乙個; 3—b；1—c；2—b；1—c；5—c；1—a；2—c；1—c；3—a；

三、1-b; 2—a；1—a；4—c；1—c；2—b；1—b；3—c；1—a；2—c；

4. 1-c; 6—b；1—b；2—a；1—a；3—b；1—c；2—b；1—b；4—a；

5. 1-乙個; 2—c；1—c；3—a；1—b；2—a；1—a；5—c；1—c；2—b；

6. 1-乙; 3—c；1—a；2—c；1—c；4—b；1—b；2—a；1—a；3—b；

7. 1-c; 2—b；1—b；7—c；1—a；2—c；1—c；3—a；1—b；2—a；

八、1-a; 4—c；1—c；2—b；1—b；3—c；1—a；2—c；1—c；5—a；

9.1-乙; 2—a；1—a；3—b；1—c；2—b；1—b；4—a；1—a；2—c；

10. 1-c; 3—a；1—b；2—a；1—a；6—c；1—c；2—b；1—b；3—c；

11. 1-乙個; 2—c；1—c；4—b；1—b；2—a；1—a；3—b；1—c；2—b；

十二、1-b; 5—c；1—a；2—c；1—c；3—a；1—b；2—a；1—a；4—c；

十三，1-c; 2—b；1—b；3—c；1—a；2—c；1—c；

演算法步驟。 解決河內三階塔問題的步驟。

總共需要 7 個步驟。 河內四階塔問題解決步驟。

總共需要 15 個步驟。

解決河內五階塔問題的步驟。

該演算法採用分而治之的思想，採用遞迴方法完成N層河內塔的移動。

河內塔問題的非遞迴演算法。

河內塔問題也可以借助非遞迴演算法來解決，有很多非遞迴演算法可以解決河內塔問題，博主認為最常見的是用遞迴啟動乙個大型的二叉樹，下面列舉了兩種非遞迴演算法。

1.利用二進位遞迴樹。

文獻[4]指出河內塔問題的遞迴演算法與二叉樹的中階遍歷演算法非常相似，因此採用二叉樹的中階遍歷，發現河內橡樹塔問題的演算法步驟可以繪製為乙個完整的二叉樹， 而階次遍歷過程是河內塔問題的演算法步驟。

function move（n-1，s，e，t） n：板數，s：起始樁 e：目標樁 t：過渡樁。