c語(yǔ)言程序設(shè)計(jì)ppt(編輯修改稿)
2024-10-22 16:35 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 結(jié)束 fun1() 調(diào) fun2() 返回 fun2() 返回 ① ② ③ ⑦ ④ ⑤ ⑥ ⑧ ⑨ C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 29 例 36 輸入兩個(gè)整數(shù)，求平方和。 include iostream using namespace std。 int main() { int a,b。 int fun1(int x,int y)。 cinab。 couta、 b的平方和： fun1(a,b)endl。 } 函數(shù)的聲明與使用 int fun1(int x,int y) { int fun2(int m)。 return (fun2(x)+fun2(y))。 } int fun2(int m) { return (m*m)。 } 運(yùn)行結(jié)果： 3 4 a、 b的平方和： 25 30 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 31 遞歸調(diào)用 ?函數(shù)直接或間接地調(diào)用自身，稱為遞歸調(diào)用。 ?遞歸過(guò)程的兩個(gè)階段： – 遞推： 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 未知 已知 函數(shù)的聲明與使用 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 32 例 38 求 n! 分析：計(jì)算 n!的公式如下： 這是一個(gè)遞歸形式的公式，應(yīng)該用遞歸函數(shù)實(shí)現(xiàn)。 函數(shù)的聲明與使用 ???????)0()!1()0(1!nnnnn源程序： include iostream using namespace std。 long fac(int n) { long f。 if (n0) coutn0,data error!endl。 else if (n==0) f=1。 else f=fac(n1)*n。 return(f)。 } 33 int main() { long fac(int n)。 int n。 long y。 coutEnter a positive integer:。 cinn。 y=fac(n)。 coutn!=yendl。 } 運(yùn)行結(jié)果： Enter a positive integer:8 8!=40320 34 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 35 例 39 ? 用遞歸法計(jì)算從 n個(gè)人中選擇 k個(gè)人組成一個(gè)委員會(huì)的不同組合數(shù)。 ? 分析： 由 n個(gè)人里選 k個(gè)人的組合數(shù) =由 n1個(gè)人里選 k個(gè)人的組合數(shù) +由 n1個(gè)人里選 k1個(gè)人的組合數(shù) 當(dāng) n==k或 k==0時(shí)，組合數(shù)為 1 函數(shù)的聲明與使用 includeiostream using namespace std。 int 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)。 } 運(yùn)行結(jié)果： 18 5 8568 36 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 37 例 310漢諾塔問(wèn)題 有三根針 A、 B、 C。 A針上有 N個(gè)盤(pán)子，大的在下，小的在上，要求把這 N個(gè)盤(pán)子從 A針移到 C針，在移動(dòng)過(guò)程中可以借助 B針，每次只允許移動(dòng)一個(gè)盤(pán)，且在移動(dòng)過(guò)程中在三根針上都保持大盤(pán)在下，小盤(pán)在上。 函數(shù)的聲明與使用 A B C 分析： 將 n 個(gè)盤(pán)子從 A針移到 C針可以分解為下面三個(gè)步驟： ①將 A 上 n1個(gè)盤(pán)子移到 B針上（借助 C針） 。 ② 把 A針上剩下的一個(gè)盤(pán)子移到 C針上 。 ③ 將 n1個(gè)盤(pán)子從 B針移到 C針上（借助 A針） 。 事實(shí)上，上面三個(gè)步驟包含兩種操作： ①將多個(gè)盤(pán)子從一個(gè)針移到另一個(gè)針上，這是一個(gè)遞歸的過(guò)程。 hanoi函數(shù)實(shí)現(xiàn)。 ②將 1個(gè)盤(pán)子從一個(gè)針上移到另一針上。 用 move函數(shù)實(shí)現(xiàn)。 38 include iostream using namespace std。 void move(char getone,char putone) { coutgetoneputoneendl。 } void hanoi(int n,char one,char two,char three) { void move(char getone,char putone)。 if (n==1) move (one,three)。 else { hanoi(n1,one,three,two)。 move(one,three)。 hanoi(n1,two,one,three)。 } } 39 int main() { void hanoi(int n,char one,char two,char three)。 int m。 coutEnter the number of diskes:。 cinm。 coutthe steps to moving m diskes:endl。 hanoi(m,39。A39。,39。B39。,39。C39。)。 } 40 運(yùn)行結(jié)果： Enter the number of diskes:3 the steps to moving 3 diskes: AC AB CB AC BA BC AC 41 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 42 函數(shù)的參數(shù)傳遞機(jī)制 —— 傳遞參數(shù)值 ? 在函數(shù)被調(diào)用時(shí)才分配形參的存儲(chǔ)單元。 ? 實(shí)參可以是常量、變量或表達(dá)式。 ? 實(shí)參類(lèi)型必須與形參相符。 ? 傳遞時(shí)是傳遞參數(shù)值，即單向傳遞。 函數(shù)的聲明與使用 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 43 函數(shù)的參數(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1