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

下面這個(gè)模型是適合于偶數(shù)個(gè)盤片的情況的。奇數(shù)的情況類似可得。

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

然后根據(jù)遞歸算法下的輸出來導(dǎo)出一些數(shù)據(jù)。

根據(jù)導(dǎo)出的數(shù)據(jù)，每24個(gè)輸出為一個(gè)單位，得到8個(gè)數(shù)字，每8個(gè)數(shù)字之間會形成規(guī)律，再對這種規(guī)律進(jìn)行分析即可。

由于我還不會把遞歸算法的數(shù)據(jù)自動導(dǎo)出為數(shù)字，所以這些工作還沒有完結(jié)，以后會導(dǎo)出了再來繼續(xù)解決。

=

轉(zhuǎn)載于:https://www.cnblogs.com/lj95/p/10260743.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。