c程序設(shè)計(jì)語(yǔ)言揣錦華第2章函數(shù)(編輯修改稿)

　

【文章內(nèi)容簡(jiǎn)介】 然后轉(zhuǎn)到子函數(shù)的入口地址 ， 執(zhí)行子函數(shù) 。 當(dāng)遇到 return語(yǔ)句或者子函數(shù)結(jié)束時(shí) ， 則恢復(fù)先前保存的現(xiàn)場(chǎng) ， 并從先前保存的返回地址開始繼續(xù)執(zhí)行 。 圖 21說(shuō)明了函數(shù)調(diào)用和返回的過(guò)程 ， 圖中標(biāo)號(hào)標(biāo)明了執(zhí)行順序 。 第 2章 函數(shù) 圖 21 函數(shù)調(diào)用和返回的示意圖 第 2章 函數(shù) 【 例 27】 求 設(shè) N=10， X= 8， 即求 N事件中每次取 8的組合數(shù) 。 分析：這個(gè)問(wèn)題需要反復(fù)利用兩個(gè)公式： ① N! ② N!/X!/(NX)! 設(shè)計(jì)兩個(gè)函數(shù)：一個(gè)求整數(shù)階乘的函數(shù) lJiecheng和一個(gè)求組合數(shù)的函數(shù) lComb。 由主函數(shù) main調(diào)用 lComb，lComb又調(diào)用 lJiecheng。 !!( ) !XNNCX N X? ?第 2章 函數(shù) 程序代碼如下： include long lJiecheng(int n) { long rt=1。 int i。 for(i=1。i=n。i++) rt=rt*i。 return rt。 } long lComb(int N,int X) 第 2章 函數(shù) { return lJiecheng(N)/lJiecheng(X)/lJiecheng(NX)。 } void main( ) { long lJiecheng(int n)。 long lComb(int N,int X)。 int iNum,x。 do { 第 2章 函數(shù) cout請(qǐng)輸入事件數(shù) （ 大于等于 8） :。 ciniNum。 }while(iNum10)。 for(x=2。x10。x+=2) coutC(iNum,x)=lComb(iNum,x)endl。 } 程序運(yùn)行結(jié)果為 請(qǐng)輸入事件數(shù) (大于等于 8)： 11 C(11,2)=55 C(11,4)=330 C(11,6)=462 C(11,8)=165 第 2章 函數(shù) 遞 歸 函 數(shù) 遞歸函數(shù)又稱為自調(diào)用函數(shù) ， 其特點(diǎn)是 ， 在函數(shù)內(nèi)部直接或間接地自己調(diào)用自己 。 所謂直接調(diào)用自身 ， 就是指在一個(gè)函數(shù)的函數(shù)體中出現(xiàn)了對(duì)自身的調(diào)用語(yǔ)句 。 例如： void func1(void) { ... func1( )； //func1調(diào)用 func1自身 ... } 第 2章 函數(shù) 所謂間接調(diào)用自身 ， 就是一個(gè)函數(shù) func1調(diào)用另一個(gè)函數(shù) func2， 而函數(shù) func2中又調(diào)用了函數(shù) func1， 于是構(gòu)成間接遞歸 。 下面的例子屬于間接調(diào)用情況 。 void func1(void) { ... func2( )； //func1調(diào)用 func2 ... } void func2(void) { 第 2章 函數(shù) ... func1( )； //func2調(diào)用 func1 ... } func1函數(shù)就是通過(guò) func2實(shí)現(xiàn)間接遞歸 。 遞歸算法的實(shí)質(zhì)是將原有的問(wèn)題分解為新的問(wèn)題，而解決新問(wèn)題時(shí)又用到了原有問(wèn)題的解法。按照這一原則分解下去，每次出現(xiàn)的新問(wèn)題都是原有問(wèn)題的簡(jiǎn)化的子集，而最終分解出來(lái)的問(wèn)題，是一個(gè)已知解的問(wèn)題。這便是有限的遞歸調(diào)用。 第 2章 函數(shù) 【 例 28】 編寫函數(shù) ， 用遞歸的方法求 n！ 的值 。 在主程序中實(shí)現(xiàn)任意輸入 n值并輸出計(jì)算結(jié)果 。 分析：計(jì)算 n!的公式如下 。 1(n=0) n!= n(n1)! (n0) 這是一個(gè)遞歸形式的公式 ， 在描述階乘算法時(shí) ，又用到了階乘 ， 只不過(guò)求階乘的數(shù)在逐次減 1， 因而編程時(shí)也自然采用遞歸算法 。 遞歸的結(jié)束條件是 n=0。 第 2章 函數(shù) 程序代碼如下： include long jc(int n) { long rt。 if(n0) coutData error!endl。 else if(n==0) rt=1。 //遞歸的結(jié)束條件 else rt=n*jc(n1)。 //以參數(shù)減 1的方式繼續(xù)遞歸 return rt。 第 2章 函數(shù) } void main( ) { long jc(int n)。 int n。 long result。 do { cout輸入一個(gè)正整數(shù)： 。 cinn。 }while(n=0)。 第 2章 函數(shù) result=jc(n)。 //首次調(diào)用處 coutn!=resultendl。 } 程序運(yùn)行結(jié)果為 輸入一個(gè)正整數(shù)： 6 6!=720 第 2章 函數(shù) 【 例 29】 有 5個(gè)人坐在一起 ， 問(wèn)第 1個(gè)人多少歲 ，他說(shuō)比第 2個(gè)人大 2歲 。 問(wèn)第 2個(gè)人多少歲 ， 他說(shuō)比第 3個(gè)人大 2歲 。 問(wèn)第 3個(gè)人多少歲 ， 他說(shuō)比第 4個(gè)人大 2歲 。問(wèn)第 4個(gè)人多少歲 ， 他說(shuō)比第 5個(gè)人大 2歲 。 最后問(wèn)第 5個(gè)人 ， 他說(shuō)是 12歲 。 請(qǐng)問(wèn)第 1個(gè)人多少歲 ？ 分析：這是一個(gè)遞歸問(wèn)題 。 每一個(gè)人的年齡都比其后那個(gè)人的年齡大 2， 即 第 2章 函數(shù) age(1)=age(2)+2 age(2)=age(3)+2 age(3)=age(4)+2 age(4)=age(5)+2 age(5)=12 可以用公式表示如下： 12(n=5) age(n)= age(n+1)+2 (n5) 第 2章 函數(shù) 程序代碼如下： include int age(int n) { int ss。 if(n==5)ss=12。 elsess=age(n+1)+2。 return(ss)。 } void main( ) 第 2章 函數(shù) { int age(int n)。 cout第一個(gè)人的年齡為 age(1)歲 endl。 } 程序運(yùn)行結(jié)果為 第一個(gè)人的年齡為 20歲 第 2章 函數(shù) 默認(rèn)參數(shù)的函數(shù) 在函數(shù)定義中通過(guò)賦值運(yùn)算就可指定默認(rèn)參數(shù)值。一旦程序在調(diào)用該函數(shù)時(shí)，如果給出實(shí)參，則用實(shí)參初始化形參；如果沒(méi)有給出實(shí)參，則 C++編譯系統(tǒng)自動(dòng)以預(yù)先賦值的默認(rèn)參數(shù)值作為傳入數(shù)值。一般情況下都將調(diào)用該函數(shù)時(shí)經(jīng)常用到的常數(shù)作為默認(rèn)參數(shù)值，這樣在調(diào)用時(shí)就無(wú)需每次都寫出該值了。指定默認(rèn)參數(shù)值可以使函數(shù)的使用更為簡(jiǎn)單，同時(shí)也增強(qiáng)了函數(shù)的可重用性。 第 2章 函數(shù) 【 例 210】 帶默認(rèn)形參值的函數(shù)例題 。 include int mult(int n,int k=2) //第二個(gè)形參具有默認(rèn)值 { if(k==2) return (n*n)。 else return (mult(n,k1)*n)。 } void main( ) 第 2章 函數(shù) { coutendlmult(5)endl。 /* 形參 n用實(shí)參來(lái)初始化為 5， 形參 k采用默認(rèn)值 2， 實(shí)現(xiàn) 5*5*/ coutmult(5,3)endl。 /* 用實(shí)參來(lái)初始化形參 ， n為 5， k為 3， 實(shí)現(xiàn) 5*5*5*/ } 程序運(yùn)行結(jié)果為 25 125 第 2章 函數(shù) 默認(rèn)形參值必須按從右向左的順序定義 。 在有默認(rèn)值的形參右面 ， 不能出現(xiàn)無(wú)默認(rèn)值的形參 。 因?yàn)樵谡{(diào)用時(shí) ， 實(shí)參初始化形參是按從左向右的順序 。 例如： void try(int j=3,int k) //非法 void try(int j,int k=2,int m) //非法 void try(int j,int k=7) //合法 void try(int j,int k=2,int m=3) //合法 void try(int j=3,int k=2,int m=3) /