《遞推算法》教學(xué)_第1頁
《遞推算法》教學(xué)_第2頁
《遞推算法》教學(xué)_第3頁
《遞推算法》教學(xué)_第4頁
《遞推算法》教學(xué)_第5頁
已閱讀5頁,還剩8頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

兔子樓梯某兔子養(yǎng)殖場(chǎng)引進(jìn)一種優(yōu)質(zhì)兔種。此品種的兔子需要兩個(gè)月的成長(zhǎng)期,在小兔子出生的第3個(gè)月起具有繁殖能力,每1對(duì)成熟的兔子每月能繁殖1對(duì)小兔子。假定在不發(fā)生死亡的情況下,養(yǎng)殖場(chǎng)最初引進(jìn)1對(duì)小兔子。請(qǐng)你算一算到第6月有多少對(duì)兔子?小明,勤奮好學(xué)喜歡思考。一天上樓梯時(shí),他想到:如果上樓梯只用2種方法:1步跨1級(jí)臺(tái)階或1步跨2級(jí)臺(tái)階。那么,如樓梯有1級(jí)臺(tái)階,上樓梯只有1種走法,即1步而上;如樓梯有2級(jí)臺(tái)階,上樓梯有2種走法,1步1級(jí),2步而上;或1步2級(jí),1步而上。請(qǐng)你想一想小明走上6級(jí)臺(tái)階有多少種走法?兔子繁殖問題樓梯走法問題請(qǐng)第1、2組同學(xué)思考“兔子繁殖問題”

請(qǐng)第3、4組同學(xué)思考“樓梯走法問題”同桌兩位同學(xué)為一組進(jìn)行討論,各組同學(xué)之間可以相互交流。請(qǐng)使用“記事本”或“word”記錄過程,即思考、分析過程中一些數(shù)據(jù)、問題最終的答案等。某兔子養(yǎng)殖場(chǎng)引進(jìn)一種優(yōu)質(zhì)兔種。此品種的兔子需要兩個(gè)月的成長(zhǎng)期,在小兔子出生的第3個(gè)月起具有繁殖能力,每1對(duì)成熟的兔子每月能繁殖1對(duì)小兔子。假定在不發(fā)生死亡的情況下,養(yǎng)殖場(chǎng)最初引進(jìn)1對(duì)小兔子。請(qǐng)你算一算到第6月有多少對(duì)兔子?小明,勤奮好學(xué)喜歡思考。一天上樓梯時(shí),他想到:如果上樓梯只用2種方法:1步跨1級(jí)臺(tái)階或1步跨2級(jí)臺(tái)階。那么,如樓梯有1級(jí)臺(tái)階,上樓梯只有1種走法,即1步而上;如樓梯有2級(jí)臺(tái)階,上樓梯有2種走法,1步1級(jí),2步而上;或1步2級(jí),1步而上。請(qǐng)你想一想小明走上6級(jí)臺(tái)階有多少種走法?兔子繁殖問題樓梯走法問題兔子繁殖問題樓梯走法問題小明走上6級(jí)臺(tái)階有種走法養(yǎng)殖場(chǎng)第6月有對(duì)兔子813第1月第2月第3月第4月第5月第6月……1對(duì)1對(duì)2對(duì)3對(duì)5對(duì)8對(duì)……1級(jí)臺(tái)階2級(jí)臺(tái)階3級(jí)臺(tái)階4級(jí)臺(tái)階5級(jí)臺(tái)階6級(jí)臺(tái)階……1種2種3種5種8種13種……第1月第2月第5月第4月第3月第i

個(gè)月的兔子新兔子老兔子||||第i-1個(gè)月的兔子第i-2個(gè)月的兔子

走上4級(jí)臺(tái)階走上x級(jí)臺(tái)階從x-1級(jí)臺(tái)階跨1級(jí)從x-2級(jí)臺(tái)階跨2級(jí)第i月的兔子對(duì)數(shù)

=第i-1月的兔子對(duì)數(shù)

+第i-2月的兔子對(duì)數(shù)上i級(jí)臺(tái)階的走法

=

上i-1級(jí)臺(tái)階的走法

+上i-2級(jí)臺(tái)階的走法兔子繁殖問題樓梯走法問題?問題的特點(diǎn)從問題的初始條件出發(fā),按照遞推關(guān)系式一步步地推出最終結(jié)果的方法,就是遞推法。問題中的相鄰項(xiàng)之間具有規(guī)律性初始項(xiàng)的已知性求解過程的具有順序性?利用遞推求解

知道問題中前項(xiàng)與后項(xiàng)之間的遞推關(guān)系(數(shù)學(xué)關(guān)系)

計(jì)算出問題中遞推的初始值走樓梯數(shù)兔子ai=a(i-2)+a(i-1)a1=1,a2=1a1=1,a2=2遞推關(guān)系初始值初始值斐波拉契數(shù)列ai

=a(i-1)+a(i-2)caba1a3a2a4a2a3a=bb=ca1a2a3a4a5

……a2+a1a3+a2a4+a3c=b+aa3a4a5請(qǐng)同學(xué)打開桌面上“練習(xí)”文件夾,填寫完整程序代碼,完成程序。編寫程序n=InputBox("輸入n的值")a=_________

b=_________

Fori=___To_________________________________p.Print___________Nextijg.Caption=_______要求:1、在“jg”中輸出

“第n個(gè)月兔子的對(duì)數(shù)”

“走上n級(jí)臺(tái)階的走法總數(shù)”

2、在“p”中輸出“每月兔子數(shù)量的變化”

“不同級(jí)數(shù)臺(tái)階的走法總數(shù)”一個(gè)小球從1000米的高處落下,落在地面上每次回彈的高度是其落下高度的1/4,小球回彈幾次后將靜止在地面上?

一只蜜蜂從1號(hào)蜂房開始爬,只能往比原來的房號(hào)大的蜂房爬,最后

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論