高中信息技術(shù)遞歸算法-資料下載頁
2024-11-11 13:09本頁面
【導(dǎo)讀】什么是遞歸算法?在計算機編寫程序中，遞。歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易于理解。兔子，圍墻內(nèi)共有兩對兔子。到第三個月除最初的兔子新生一對。兔子外，第一個月生的兔子也開始生兔子，繼續(xù)推下去，第12個月。數(shù)可由前兩個月的兔子數(shù)相加而得。我們有沒有更簡單的方法解決該問題呢？每一個月份的大兔數(shù)、小兔數(shù)與。假設(shè)第N個月的兔子數(shù)目是F，我們有：。由上述的遞推式我們可以設(shè)計出遞歸程序。遞歸程序的特點是獨立寫出一個函數(shù)，結(jié)到最簡單的情況而得到解答。函數(shù)中的參數(shù)表，type是函數(shù)返回值的數(shù)據(jù)類型，文本框Text2輸出答案。試程序時月份數(shù)不要大于40。Print"輸入的正整數(shù)是";n;者間接地調(diào)用自己的算法。歸結(jié)束條件，稱為遞歸出口。解題的運行效率較低。點、局部量等開辟了棧來存儲。易造成棧溢出等。所以一般不提倡用遞歸算法設(shè)。一是每次調(diào)用在規(guī)模上都有所縮??；件遞歸調(diào)用將會成為死循環(huán)而不能正常結(jié)束。
【正文】 遞歸過程一般通過函數(shù)或子過程來實現(xiàn)。 遞歸算法：在函數(shù)或子過程的內(nèi)部，直接或者間接地調(diào)用自己的算法。 遞歸算法的實質(zhì)：是把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題。然后遞歸調(diào)用函數(shù) (或過程 )來表示問題的解。 遞歸算法解決問題的特點： (1) 遞歸就是在過程或函數(shù)里調(diào)用自身。 (2) 在使用遞增歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。 (3) 遞歸算法解題通常顯得很簡潔，但遞歸算法解題的運行效率較低。所以一般不提倡用遞歸算法設(shè)計程序。 (4) 在遞歸調(diào)用的過程當(dāng)中系統(tǒng)為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數(shù)過多容易造成棧溢出等。所以一般不提倡用遞歸算法設(shè)計程序。 遞歸算法所體現(xiàn)的 “ 重復(fù) ” 一般有三個要求： 一是每次調(diào)用在規(guī)模上都有所縮小 (通常是減半 )； 二是相鄰兩次重復(fù)之間有緊密的聯(lián)系，前一次要為后一次做準(zhǔn)備 (通常前一次的輸出就作為后一次的輸入 )； 三是在問題的規(guī)模極小時必須用直接給出解答而不再進(jìn)行遞歸調(diào)用，因而每次遞歸調(diào)用都是有條件的 (以規(guī)模未達(dá)到直接解答的大小為條件 )，無條件遞歸調(diào)用將會成為死循環(huán)而不能正常結(jié)束。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1