【正文】
。所以一般不提倡用遞歸算法設(shè)計(jì)程序。 (4) 在遞歸調(diào)用的過程當(dāng)中系統(tǒng)為每一層的返回點(diǎn)、局部量等開辟了棧來存儲。 (3) 遞歸算法解題通常顯得很簡潔,但遞歸算法解題的運(yùn)行效率較低。 遞歸算法解決問題的特點(diǎn): (1) 遞歸就是在過程或函數(shù)里調(diào)用自身。 遞歸算法的實(shí)質(zhì):是把問題轉(zhuǎn)化為規(guī)??s小了的同類問題的子問題。 F(n) End Sub 本節(jié)小結(jié): 遞歸算法的特點(diǎn) 遞歸過程一般通過函數(shù)或子過程來實(shí)現(xiàn)。 n。 知識遷移: (1)利用遞歸方法編寫一求 N的階乘。 月的兔子數(shù)目是: amp。 根據(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 Private Sub Command1_Click() N = Val() = 第 amp。 知識復(fù)習(xí): 自定義函數(shù)的定義格式 : Function procedurename(arg