【正文】 ，需要了解的可以查閱相關(guān)書籍資料。,39。首先，盤子的個數(shù)n是必須的一個輸入?yún)?shù)，對n個盤子,我們可從上至下依次編號為1,2,…,n；其次，輸入?yún)?shù)還需有3個柱子的代號,我們令3個柱子的參數(shù)名分別為fromPeg，auxPeg和toPeg；最后，漢諾塔問題的求解是一個處理過程，因此算法的輸出是n個盤子從柱子fromPeg借助柱子auxPeg移動到柱子toPeg的移動步驟，我們設(shè)計每一步的移動為屏幕顯示如下形式的信息：將第i 個盤子從X 移動到Y(jié)。第三，任何時候都不能把大的金盤放在小的金盤上。規(guī)模較小的問題又變成規(guī)模更小的問題，并且小到一定程度可以直接得出它的解，從而得到原來問題的解。 對于遞歸數(shù)據(jù)結(jié)構(gòu),采用遞歸的方法編寫算法既方便又有效。間接遞歸，比如方法A內(nèi)部調(diào)用方法B，方法B內(nèi)部調(diào)用方法C，方法C內(nèi)部調(diào)用方法A。遞歸算法解決問題的特點：(1) 遞歸就是在過程或函數(shù)里調(diào)用自身。(2) 在使用遞歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。遞歸做為一種算法在程序設(shè)計語言中廣泛應(yīng)用。例如,求一個不帶頭結(jié)點的單鏈表head的所有data域(假設(shè)為int型)之和的遞歸算法如下： int Sum(LinkList *head) { if (head==NULL) return 0。 利用遞歸算法解題，首先要對問題的以下三個方面進(jìn)行分析： 決定問題規(guī)模的參數(shù)。移動方法示意圖如下這樣，漢諾塔問題的遞歸算法可設(shè)計如下：void Hanoi(int n,char a,char b,char c){if(n==1)//遞歸出口printf(\t將第%d個盤片從%c移動到%c\n,n,a,c)。C39。參考文獻(xiàn)1.《數(shù)據(jù)結(jié)構(gòu)與算法分析——C語言描述》Mark Allen Weiss著2.《C語言設(shè)計語言》。 getchar()。//把n1個圓盤從fromPeg借助toPeg移到auxPeg printf(\t將第%d個盤片從%c移動到%c\n,n,a,