hanoi函數(shù)解析-資料下載頁
2025-08-04 09:36本頁面
【正文】 ne,char two,int n,char three)中的three，one。即保證了函數(shù)功能與輸出結(jié)果的一致性。同樣地，在開頭的程序中的move（one，three）是函數(shù)hanoi從位置2到位置4的運(yùn)調(diào)功能，對應(yīng)的是函數(shù)頭void hanoi(int n,char one,char two,char three)中的one，three。 可以看到，遞歸函數(shù)與我們以前所學(xué)的while循環(huán)非常類似，同時(shí)仍然有很大區(qū)別。不同點(diǎn)：while循環(huán)每運(yùn)行一次便有一個(gè)確定的結(jié)果，而遞歸函數(shù)運(yùn)行過程中沒有確定的結(jié)果，并沿著這個(gè)不確定性層層往下套，直到遇到一把終極鑰匙，又返回去層層解開這些套，最終一路解出我們所要的結(jié)果。相同點(diǎn)：兩種函數(shù)都需要時(shí)時(shí)判斷是否符合條件，當(dāng)不符合時(shí)（或當(dāng)符合時(shí)）循環(huán)、遞歸才被終止。到現(xiàn)在，可能有些讀者仍未明白變量one、two、three的作用，我在這里再補(bǔ)充幾點(diǎn)：一開始，one在hanoi函數(shù)變量聲明中的位置1，three在位置4，它們正好落在了我們要求hanoi函數(shù)的“功能特區(qū)”上，當(dāng)函數(shù)執(zhí)行else中的hanoi()語句時(shí)，又按我們的想法，對A、B、C在下一個(gè)hanoi函數(shù)中的位置重新分配了一下，使A、B、C落在相應(yīng)的“功能特區(qū)”。這時(shí)，one，three也在特區(qū)上，它們剛好承載了相應(yīng)的字母。因此，此時(shí)的one，three（即兩個(gè)move()中的one、three兩個(gè)move函數(shù)中的one，three是都是直接從hanoi函數(shù)頭中照搬過來的，這在hanoi函數(shù)頭變量的更新方法中談及。hanoi函數(shù)頭的變量直接映射到函數(shù)體中的變量，只不過在映射到hanoi()中時(shí)，變量所占位置（指位置4）與此同時(shí)改變了，以此滿足對A、B、C的要求。而move()函數(shù)不存在這個(gè)問題，因而move()函數(shù)總是相同的，從而move()也就對應(yīng)輸出了hanoi函數(shù)的功能性動(dòng)作。）不僅承載了字母，還顯示著hanoi函數(shù)的特定功能，當(dāng)A、B、C再次進(jìn)行分配時(shí)，one，three便不再顯示函數(shù)功能，因?yàn)樗チ嗽瓉淼奶囟ㄎ恢谩Ｈ绱搜h(huán)?，F(xiàn)在可以告訴你，上面所說的什么hanoi函數(shù)的“功能位置”是不存在的，是在我們心中認(rèn)定的。當(dāng)你按自己的意志讓變量在hanoi()中改變著位置時(shí)， hanoi函數(shù)的功能便按你的想法悄悄地實(shí)現(xiàn)，說這是one，three實(shí)現(xiàn)的功能也并不準(zhǔn)確，不如說這是循環(huán)對應(yīng)“循環(huán)”是由遞歸函數(shù)的特點(diǎn)提供的，“對應(yīng)”是通過定期改變變量位置來實(shí)現(xiàn)的。的功能。對應(yīng)方式可以有兩種方法產(chǎn)生：hanoi(m,39。A39。,39。B39。,39。C39。)。語句中的A、C位置已經(jīng)決定，那么對應(yīng)方式也隨之確定下來，例如文章開頭的程序；事先在hanoi函數(shù)中想好了對應(yīng)方式，那么hanoi(m,39。A39。,39。B39。,39。C39。)。中的A、C位置也隨之而定，例如上文第二個(gè)程序。當(dāng)然，其中還有更多細(xì)節(jié)問題供讀者自己去思考。其實(shí)，當(dāng)你揭開遞歸函數(shù)的“廬山真面目”時(shí)，可以發(fā)現(xiàn)遞歸函數(shù)并不那么神秘抽象，你甚至可以輕松地駕馭它，而它唯一留給我們的是C語言的無窮魅力！7
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1