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