高中信息技術(shù)遞歸算法-在線瀏覽
2025-01-14 13:09本頁(yè)面
【正文】 單的方法解決該問題呢？ (1)分析問題 我們可以根據(jù)題意列出表來解決這個(gè)問題： 兔子問題分析表 交流 : 仔細(xì)研究兔子問題分析表，你有些什么發(fā)現(xiàn)？每一個(gè)月份的大兔數(shù)、小兔數(shù)與上一個(gè)月的數(shù)字有什么聯(lián)系，能肯定這個(gè)規(guī)律嗎？ (2)設(shè)計(jì)算法。假設(shè)第 N個(gè)月的兔子數(shù)目是 F(N)，我們有： 這是因?yàn)槊吭碌拇笸米訑?shù)目一定等于上月的兔子總數(shù)，而每個(gè)月的小兔子數(shù)目一定等于上月的大兔子數(shù)目 (即前一個(gè)月的兔子的數(shù)目 )。遞歸程序的特點(diǎn)是獨(dú)立寫出一個(gè)函數(shù) (或子過程 )，而這個(gè)函數(shù)只對(duì)極簡(jiǎn)單的幾種情況直接給出解答，而在其余情況下通過反復(fù)的調(diào)用自身而把問題歸結(jié)到最簡(jiǎn)單的情況而得到解答。然后用文本框 Text2輸出答案。 N amp。 Fib(N) End Sub (4)調(diào)試程序 因?yàn)檫@個(gè)算法的效率不高，建議在調(diào)試程序時(shí)月份數(shù)不要大于 40。 分析： 根據(jù) N!=N*(N1)*(N2)*(N3)*…… *3*2*1 可以推出下列式子： Function F(ByVal
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1