高中信息技術(shù)遞歸算法(留存版)
【正文】 率較低。 遞歸算法解決問題的特點(diǎn)： (1) 遞歸就是在過程或函數(shù)里調(diào)用自身。 由上述的遞推式我們可以設(shè)計出遞歸程序。在計算機(jī)編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易于理解。然后用文本框 Text2輸出答案。所以一般不提倡用遞歸算法設(shè)計程序。然后遞歸調(diào)用函數(shù) (或過程 )來表示問題的解。假設(shè)第 N個月的兔子數(shù)目是 F(N)，我們有： 這是因?yàn)槊吭碌拇笸米訑?shù)目一定等于上月的兔子總數(shù)，而每個月的小兔子數(shù)目一定等于上月的大兔子數(shù)目 (即前一個月的兔子的數(shù)目 )。 斐波那契的兔子問題 某人有一對兔子飼養(yǎng)在圍墻中，如果它們每個月生一對兔子，且新生的兔子在第二個月后也是每個月生一對兔子，問一年后圍墻中共有多少對兔子。 根據(jù)遞推式可以寫出遞歸程序如下： Function Fib(ByVal N As Integer) As Long If N 3 Then Fib = 1 Else Fib = Fib(N 1) + Fib(N 2) End Function
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1