高中信息技術(shù)選修1：算法與程序設(shè)計(jì) 5.5 遞歸算法實(shí)例及程序?qū)崿F(xiàn)_第1頁(yè)
高中信息技術(shù)選修1：算法與程序設(shè)計(jì) 5.5 遞歸算法實(shí)例及程序?qū)崿F(xiàn)_第2頁(yè)
高中信息技術(shù)選修1：算法與程序設(shè)計(jì) 5.5 遞歸算法實(shí)例及程序?qū)崿F(xiàn)_第3頁(yè)
高中信息技術(shù)選修1：算法與程序設(shè)計(jì) 5.5 遞歸算法實(shí)例及程序?qū)崿F(xiàn)_第4頁(yè)
高中信息技術(shù)選修1：算法與程序設(shè)計(jì) 5.5 遞歸算法實(shí)例及程序?qū)崿F(xiàn)_第5頁(yè)
已閱讀5頁(yè)，還剩8頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

遞歸之“王者歸來(lái)”

—實(shí)戰(zhàn)篇

金華市江南中學(xué)信息組莊曉東

語(yǔ)句塊

函數(shù)名=表達(dá)式/值/變量Endfunction熱身運(yùn)動(dòng)

gcd=bZ=gcd(x,y)

遞歸到底是怎么？王者歸來(lái)？？遞歸算法的過程是不斷的自我調(diào)用，直到到達(dá)遞歸出口才結(jié)束在自定義函數(shù)中，調(diào)用了本身。(函數(shù)內(nèi)部有函數(shù)本身）遞歸的實(shí)例找一找，哪里有遞歸？在函數(shù)內(nèi)部有函數(shù)本身f=f(b,k)分析過程

f(a,b)f(12,20)a=12,b=20K=amodbf=f(b,k)K=12’k不等于0b=20k=12f(a,b)F(20,12)a=20,b=12K=amodbf=f(b,k)K=8’k不等于0b=12,k=8f(a,b)f(12,8)a=12,b=8K=amodbf=f(b,k)K=4’k不等于0b=8,k=4f(a,b)f(8,4)a=8,b=4K=amodb

返回結(jié)果f=bb=4K=0Privatesubcommand1_click()DimIasinteger,jasintegerI=val(text1.text)‘i=12J=val(text2.text)‘j=20Text3.text=str(i*j/f(I,j))‘str(12*20/f(12,20)函數(shù)調(diào)用Endsub注意參數(shù)的變化舉例總結(jié)（1）有明確的結(jié)束遞歸的邊界條件以及結(jié)束時(shí)的邊界值（2）函數(shù)的描述中包含其本身，即能用遞歸形式表示，而且遞歸終止條件的發(fā)展?？梢杂胕f來(lái)限制條件。函數(shù)的返回結(jié)果函數(shù)的參數(shù)的變化（王者歸來(lái)）習(xí)題詳見習(xí)題：1PrivateSubCommand1_Click()DimnAsInteger,mAsDoublen=Val(Text1.Text)m=f(n)Text2.Text=Str(n)+"的階乘為"+Str(m)EndSub

Functionf(nAsInteger)AsDoubleIfn<1Thenf=1Elsef=n*f(n-1)EndIf

EndFunction

習(xí)題2：

PrivateSubCommand1_Click()DimyAsLongText1.Text=""y=f(3)Label1.Caption=Str(y)

EndSubFunctionf(nAsInteger)AsLongText1.Text=Text1.Text+Str(n)Ifn

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(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)論