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