前段時間做編譯課設時老師提到了漢諾塔的非遞歸不容易做出來，于是我趁著寒假有點時間就想試著搞一搞。下面我把我的一些草稿先列出來，以免以后忘記。

下面這個模型是適合于偶數個盤片的情況的。奇數的情況類似可得。

根據圖1，我把每三個輸出（如ab,ac,bc表示表示盤片從a移到b上，盤片從a移到c上，盤片從b移到c上）用一個數來標記，這里我把它標記為1，具體見圖2。

然后根據遞歸算法下的輸出來導出一些數據。

根據導出的數據，每24個輸出為一個單位，得到8個數字，每8個數字之間會形成規律，再對這種規律進行分析即可。

由于我還不會把遞歸算法的數據自動導出為數字，所以這些工作還沒有完結，以后會導出了再來繼續解決。

=

轉載于:https://www.cnblogs.com/lj95/p/10260743.html

總結

以上是生活随笔為你收集整理的关于汉诺塔非递归算法的一点思考的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。