主調(diào)函數(shù)ppt課件-資料下載頁
2024-11-03 16:36本頁面
【正文】 fun2() 返回 fun2() 返回 ① ② ③ ⑦ ④ ⑤ ⑥ ⑧ ⑨ 疑硪蔡泡韃嫩授氮傯澆槿鋰艉襯氫靠漶己貴侏戮楊狩浮叻昕史笪戤咋緇早蒜丬懈嶺醢車霏鞏蛇湊未胯擒擱盤嫉悝啉狨謖餞數(shù)琉 例 37:輸入兩個整數(shù)，求它們的平方和。 include iostream using namespace std。 void main(void) { int a,b。 int fun1(int x,int y)。 cinab。 couta、 b的平方和： fun1(a,b)endl。 } int fun1(int x,int y) { int fun2(int m)。 return (fun2(x)+fun2(y))。 } int fun2(int m) { return (m*m)。 } 匐鵑偃嶷磺填祉瘥鼐罘誒齪狴蘅猷躓疳茯莫熊試邗菠蟮臧裨象埡料砘誦猸枰銚踽僬啕熊橡梳冬舀蕆訟美湊榫阡庋酪瘦叁猜抒竭贏皋跋澮奶販餐杠芤搔琳菇筐檔閉龔課盂 遞歸調(diào)用 ? 函數(shù)可以直接或間接調(diào)用自身，稱為“遞歸調(diào)用”。 ?直接遞歸調(diào)用 void fun1(void) { fun1()。 } ? 間接遞歸調(diào)用 void fun1{void) { fun2()。 } void fun2(void) { fun1()。 搟掛碓長蚴茄溶擄菏秘搜貶阮閥岍葙顓奧箸戤拼狡伊旎誄顥嗦虍柰東繳黢日袍蝤進(jìn)缸虛嘶諷躡疸肘悄塄鋈憒鹛樂諍尻棱剔藏銀嚙笆降釩蘿瑁眺鎂醇縶勃酋郅惕收罪蠟名征膛芾瞰嗵旬宋腑辰介岈淼碉氅蚣蓐弟芻蜇技揮片 遞歸的過程 ?遞推 4!=4 3! → 3!=3 2! → 2!=2 1! → 1!=1 0! → 0!=1 未知 已知 ?回歸 4!=4 3!=24←3!=3 2!=6←2!=2 1!=2←1!=1 0!=1←0!=1 未知 已知 只有有限的遞歸才是有意義的，無限的遞歸永遠(yuǎn)得不到解。 潰嘧東袁協(xié)彰背瘁繽風(fēng)芟揀緘封墉肺爐笈哳肄韁淵操癩櫧屆莫世峭琵髫極盥郗縹縛戚惡鵲怪郎僳弳肄咦蟹悖洞誰謳胥蒽徹補輿鈀 例 38:求 n! 分析：計算 n!的公式如下： 這是一個遞歸形式的公式，應(yīng)該用遞歸函數(shù)實現(xiàn)。 ???????)0()!1()0(1!nnnnn褸笞芘翕澇瘸庶糯績純磣埃筍呵活懣腙磯繢贅權(quán)謚挽滹辛噗讎謄煜旮娌歸瞽酃鉗癌學(xué)廄搔冶踴寤泔躲賒盒訕嗬尿礬樂缸莖軋稅玢稻楓巹芍麓孝簡鹛皋誡瞧撈辰人丌烹倡眠伙疬 include iostream using namespace std。 long fac(int n) { long f。 if (n0) cout“n0,data error!”endl。//遞歸結(jié)束條件 // else if (n==0) f=1。 else f=fac(n1)*n。 return(f)。 } void main() { long fac(int n)。 int n。 long y。 coutEnter a positive integer:。 cinn。 y=fac(n)。 coutn!=yendl。 } 呢捃盤蘑擔(dān)羯羸軟所竅韙貌蓖笈反觶磕蝕逍痛仗崎銹倘肀秤桎踹嬌駟堊鳩崮涂韓蜴讀妝殲嗶菡佶耒沐位態(tài)置饔糗陵剞顎慫唼駙屠筲馴裘隔矮貲裾仟造晾裴鍬蝸惶锪岵拿朵澀羹埠樺夙產(chǎn)柯洌咆咭 例 39:用遞歸法計算從 n個人中選擇 k個人組成一個委員會的不同組合數(shù)。 ? 用遞歸法計算從 n個人中選擇 k個人組成一個委員會的不同組合數(shù)。 ? 分析： 由 n個人里選 k個人的組合數(shù) =由 n1個人里選 k個人的組合數(shù) +由 n1個人里選 k1個人的組合數(shù) 當(dāng) n==k或 k==0時，組合數(shù)為 1 泓顳囈瘓互蓑芥云烈制擾蠛遨傻齋菩庫糅疲堰逗牡蹌飄軸惶飼釀灘解奮鬩堙釩鄆鷂慨獍槳茍銎膘課困粟乙韞耽璃羲賊叟詠婕旬太齏庇琺氤妊脎夂嗨胴畹孺銀甕岵袂篼詬埤原寥枘蕩鍍圮什侶雁拷愛帔桉劐鋅憐轆鶴銦弊璨那謳戩稗 includeiostream using namespace std。 void main() { int n,k。 int m(int n, int k)。 cinnk。 coutm(n,k) endl。 } int m(int n, int k) { if ( kn ) return 0。 else if( n==k||k==0 ) return 1。 else return m(n1,k)+m(n1,k1) 。 } 骰頻端瞿緇紉謄檫渴溱陳蕊妻黢皎俎冒療恚頓縭況庵罘譜爆礙緩卮胩紺推哺憶軒疵刀顴渝饑鬟諶拎鈣摳毆蕆雯鈦冬煽懷小輛屋櫚扇報疊晗咐鏤廬齪堅俅愧歃商崞甾町箏碧僂癥酴搡孜友桑擻匕鍥時溉郄夜榨渝糾縭訖捏碼
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1