高中信息技術(shù)遞歸算法-展示頁
2024-11-23 13:09本頁面
【正文】 Val() If n 3 Then c = 1 Else a = 1: b = 1 For i = 3 To n c = a + b a = b b = c Next i = 第 amp。繼續(xù)推下去，第 12個月時最終共有對 377對兔子。第二個月仍是最初的一對兔子生下一對兔子，共有 3對兔子。 斐波那契的兔子問題 某人有一對兔子飼養(yǎng)在圍墻中，如果它們每個月生一對兔子，且新生的兔子在第二個月后也是每個月生一對兔子，問一年后圍墻中共有多少對兔子。遞 歸 算 法 什么是遞歸算法 ? 遞歸算法：是一種直接或者間接地調(diào)用自身的算法。在計算機(jī)編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易于理解。 分析 : 第一個月是最初的一對兔子生下一對兔子，圍墻內(nèi)共有兩對兔子。到第三個月除最初的兔子新生一對兔子外，第一個月生的兔子也開始生兔子，因此共有 5對兔子。每個月的兔子總數(shù)可由前兩個月的兔子數(shù)相加而得。 n amp。 c End Sub 開動腦筋： 我們有沒有更簡
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1