六年級(jí)信息技術(shù)上冊(cè) 第13課 遞歸調(diào)用課件 遼師大版(三起)

上傳人:無(wú)*** 文檔編號(hào):52699943 上傳時(shí)間:2022-02-09 格式:PPT 頁(yè)數(shù):8 大小:290.51KB
收藏 版權(quán)申訴 舉報(bào) 下載
六年級(jí)信息技術(shù)上冊(cè) 第13課 遞歸調(diào)用課件 遼師大版(三起)_第1頁(yè)
第1頁(yè) / 共8頁(yè)
六年級(jí)信息技術(shù)上冊(cè) 第13課 遞歸調(diào)用課件 遼師大版(三起)_第2頁(yè)
第2頁(yè) / 共8頁(yè)
六年級(jí)信息技術(shù)上冊(cè) 第13課 遞歸調(diào)用課件 遼師大版(三起)_第3頁(yè)
第3頁(yè) / 共8頁(yè)

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁(yè)未讀,繼續(xù)閱讀

資源描述:

《六年級(jí)信息技術(shù)上冊(cè) 第13課 遞歸調(diào)用課件 遼師大版(三起)》由會(huì)員分享,可在線閱讀,更多相關(guān)《六年級(jí)信息技術(shù)上冊(cè) 第13課 遞歸調(diào)用課件 遼師大版(三起)(8頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、遞歸調(diào)用 使用遞歸求解問(wèn)題,通??梢詫⒁粋€(gè)比較大的問(wèn)題層層轉(zhuǎn)化為一個(gè)與原問(wèn)題相類似的、規(guī)模較小的問(wèn)題進(jìn)行求解,最終達(dá)到對(duì)原問(wèn)題的求解。 用遞歸計(jì)算n!n!可以由下列公式表示:n!1 n=0n(n-1)! n0分析:把求n!轉(zhuǎn)化為求(n-1)!的問(wèn)題,因?yàn)椋╪-1)!乘上n就是n!。而求(n-1)!又可以轉(zhuǎn)化為求(n-2)!的問(wèn)題,.最后歸結(jié)到求0!的問(wèn)題,而0!已定義為1。由0!=1又一步步反上去求出1!,2!,.直到求出n!。Program p7_20(input,output); var n:integer; s:integer;Function fac(a:integer):intege

2、r;Begin if a=0 then fac:=1 else fac:=a*fac(a-1);End;BeginReadln(n);S:=fac(n);Writeln(n,!=,s)End. 能用遞歸算法求解的問(wèn)題一般應(yīng)該滿足如下要求: 符合遞歸的描述:需要解決的問(wèn)題可以化為子問(wèn)題求解,而子問(wèn)題求解的方法與原問(wèn)題相同,只是數(shù)量增大或減少; 遞歸調(diào)用的次數(shù)是有限的; 必須有遞歸結(jié)束的條件。用遞歸方法求兩個(gè)數(shù)M和N 的最大公約數(shù)Program p7_21(input,output);Var m,n,g:integer;Function gcd(m,n:integer):integer; var

3、r:integer; begin r:=m mod n; if r=0 then gcd:=n else gcd:=gcd(n,r);End;Begin read(m,n);g:=gcd(m,n);Writeln(m=,m,n=,n,gcd=,g);End.輸入一串以!結(jié)束的字符,按逆序輸出Program p7_22(input,output);Procedure rever; var c:char;Begin read(c); if c! then rever; write(c);End;Begin rever;End.Program p7_23(input,output);Var x:in

4、teger;Function up(var n:integer):integer;Forward;Function down(var n:integer):integer; begin n:=n div 2; writeln(n,in down); if n1 then n:=up(n);End;Function up;Begin while(n mod 2)0 do begin n:=n*3+1;Writeln(n,in up);End;N:=down(n);End;BeginWrite(input x:);Readln(x);X:=up(x);Writeln(ok)End.運(yùn)行:運(yùn)行:Input x:63 in down10 in up5 in down16 in up8 in down4 in down2 in down2 in downok

展開閱讀全文
溫馨提示:
1: 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝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ù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
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ì)自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!