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

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

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

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

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

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

=

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

總結(jié)

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

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