數(shù)據(jù)結(jié)構(gòu)與算法分析論文(遞歸的討論)-在線瀏覽
2024-07-30 23:12本頁面
【正文】 慢。遞歸分為2種，直接遞歸和間接遞歸。間接遞歸，比如方法A內(nèi)部調(diào)用方法B，方法B內(nèi)部調(diào)用方法C，方法C內(nèi)部調(diào)用方法A。 一個過程或函數(shù)在其定義或說明中有直接或間接調(diào)用自身的一種方法，它通常把一個大型復(fù)雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。遞歸的三個條件：邊界條件、遞歸前進(jìn)段、遞歸返回段。二、遞歸算法的用處了解了遞歸算法的原理，那么什么時候需要用到遞歸算法呢？①問題的定義是遞歸的。這些問題的求解的過程可以將其遞歸定義直接轉(zhuǎn)化為對應(yīng)的遞歸算法。②數(shù)據(jù)結(jié)構(gòu)是遞歸的。例如,第2章中介紹過的單鏈表就是一種遞歸數(shù)據(jù)結(jié)構(gòu),其結(jié)點(diǎn)類型定義如下： typedef struct LNode { ElemType data。 } LinkList。 對于遞歸數(shù)據(jù)結(jié)構(gòu),采用遞歸的方法編寫算法既方便又有效。 else return(headdata+Sum(headnext))。一個典型的例子是在有序數(shù)組中查找一個數(shù)據(jù)元素是否存在的折半查找算法。5。18。33。折半查找無非就是三種情況，其中兩種情況的問題解法如果以算法來表示，都存在算法調(diào)用自身的情況。遞歸算法不但是一種有效的分析問題方法，也是一種有效的算法設(shè)計(jì)方法，是解決很多復(fù)雜問題的重要方法。規(guī)模較小的問題又變成規(guī)模更小的問題，并且小到一定程度可以直接得出它的解，從而得到原來問題的解。需要用遞歸算法解決的問題，其規(guī)模通常都是比較大的，在問題中決定規(guī)模大?。ɑ騿栴}復(fù)雜程度）的量有哪些？把它們找出來。在什么情況下可以直接得出問題的解？這就是問題的邊界條件及邊界值。把規(guī)模大的、較難解決的問題變成規(guī)模較小、易解決的同一問題，需要通過哪些步驟或等式來實(shí)現(xiàn)？這是解決遞歸問題的難點(diǎn)。 把以上三個方面分析好之后，就可以在子程序中定義遞歸調(diào)用。一名僧人把這些金盤從一根寶石柱移到另外一根上。第一，一次只能移動一個金盤。第二
外語相關(guān)推薦
鄂ICP備17016276號-1