【文章內(nèi)容簡(jiǎn)介】 int m。 m=max2(a,b)。 m=max2(m,c)。 m=max2(m,d)。 return(m)。 } max4函數(shù) int max2(int a,int b) { return(ab?a:b)。 } int max4(int a,int b,int c,int d) { int max2(int a,int b)。 int m。 m=max2(a,b)。 m=max2(m,c)。 m=max2(m,d)。 return(m)。 } max4函數(shù) m=max2(max2(a,b),c)。 int max2(int a,int b) { return(ab?a:b)。 } int max4(int a,int b,int c,int d) { int max2(int a,int b)。 int m。 m=max2(a,b)。 m=max2(m,c)。 m=max2(m,d)。 return(m)。 } max4函數(shù) m=max2(max2(max2(a,b),c),d)。 int max2(int a,int b) { return(ab?a:b)。 } int max4(int a,int b,int c,int d) { int max2(int a,int b)。 int m。 m=max2(a,b)。 m=max2(m,c)。 m=max2(m,d)。 return(m)。 } max4函數(shù) ruturn max2(max2(max2(a,b),c),d)。 int max2(int a,int b) { return(ab?a:b)。 } int max4(int a,int b,int c,int d) { int max2(int a,int b)。 ruturn max2(max2(max2(a,b),c),d)。 } int max2(int a,int b) { return(ab?a:b)。 } include int main() { …… max=max4(a,b,c,d)。 …… } 函數(shù)的遞歸調(diào)用 ?在調(diào)用一個(gè)函數(shù)的過(guò)程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，稱為函數(shù)的 遞歸調(diào)用 。 ?Ｃ語(yǔ)言的特點(diǎn)之一就在于允許函數(shù)的遞歸調(diào)用。 f2函數(shù) 調(diào)用 f1函數(shù) 函數(shù)的遞歸調(diào)用 int f(int x) { int y,z。 z=f(y)。 return (2*z)。 } f函數(shù) 調(diào)用 f函數(shù) f1函數(shù) 調(diào)用 f2函數(shù) 應(yīng)使用 if語(yǔ)句控制結(jié)束調(diào)用 直接調(diào)用本函數(shù) 間接調(diào)用本函數(shù) 函數(shù)的遞歸調(diào)用 例 有 5個(gè)學(xué)生坐在一起 ?問(wèn)第 5個(gè)學(xué)生多少歲？他說(shuō)比第 4個(gè)學(xué)生大 2歲 ?問(wèn)第 4個(gè)學(xué)生歲數(shù)，他說(shuō)比第 3個(gè)學(xué)生大 2歲 ?問(wèn)第 3個(gè)學(xué)生，又說(shuō)比第 2個(gè)學(xué)生大 2歲 ?問(wèn)第 2個(gè)學(xué)生，說(shuō)比第 1個(gè)學(xué)生大 2歲 ?最后問(wèn)第 1個(gè)學(xué)生，他說(shuō)是 10歲 ?請(qǐng)問(wèn)第 5個(gè)學(xué)生多大 函數(shù)的遞歸調(diào)用 ?解題思路： ?要求第５個(gè)年齡，就必須先知道第４個(gè)年齡 ?要求第４個(gè)年齡必須先知道第３個(gè)年齡 ?第３個(gè)年齡又取決于第２個(gè)年齡 ?第２個(gè)年齡取決于第１個(gè)年齡 ?每個(gè)學(xué)生年齡都比其前１個(gè)學(xué)生的年齡大２ 函數(shù)的遞歸調(diào)用 ?解題思路： age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 )1(2)1()()1(10)(??????nnagenagennage age(5) =age(4)+2 age(4) =age(3)+2 age(3) =age(2)+2 age(2) =age(1)+2 age(1) =10 age(2) =12 age(3) =14 age(4) =16 age(5) =18 回溯階段 遞推階段 age(5) =age(4)+2 age(4) =age(3)+2 age(3) =age(2)+2 age(2) =age(1)+2 age(1) =10 age(2) =12 age(3) =14 age(4) =16 age(5) =18 回 溯 階段 遞推階段 結(jié)束遞歸的條件 include int main() { int age(int n)。 printf(,age:%d\n,age(5))。 return 0。 } int age(int n) { int c。 if(n==1) c=10。 else c=age(n1)+2。 return(c)。 } age(5) 輸出 age(5) main c=age(4)+2 age函數(shù) n=5 c=age(3)+2 age函數(shù) n=4 c=age(1)+2 age函數(shù) n=2 c=age(2)+2 age函數(shù) n=3 c=10 age函數(shù) n=1 age(1)=10 age(2)=12 age(3)=14 age(4)=16 age(5)=18 18 例 用遞歸方法求ｎ！。 ?解題思路： ?求ｎ！可以用遞推方法 ： 即從１開(kāi)始，乘２，再乘３ ……一直乘到ｎ。 ?遞推法的特點(diǎn)是從一個(gè)已知的事實(shí) (如 1!=1)出發(fā)，按一定規(guī)律推出下一個(gè)事實(shí) (如2!=1!*2)，再?gòu)倪@個(gè)新的已知的事實(shí)出發(fā)，再向下推出一個(gè)新的事實(shí) (3!=3*2!)。n!=n*(n1)!。 例 用遞歸方法求ｎ！。 ?解題思路： ?求ｎ！也可以用遞歸方法，即５！等于４?。?，而４?。剑常。?…，１?。剑? ?可用下面的遞歸公式表示： ?????????)1()1()1,0(1!!nnnnnninclude int main() {int fac(int n)。 int n。 int y。 printf(input an integer number:)。 scanf(%d,amp。n)。 y=fac(n)。 printf(%d!=%d\n,n,y)。 return 0。 } int fac(int n) { int f。 if(n0) printf(n0,data error!)。 else if(n==0 | | n==1) f=1。 else f=fac(n1)*n。 return(f)。 } 注意溢出 fac(5) 輸出 fac(5) main f=fac(4) 5 fac函數(shù) n=5 f=fac(3) 4 fac函數(shù) n=4 f=fac(1) 2 fac函數(shù) n=2 f=fac(2) 3 fac函數(shù) n=3 f=1 fac函數(shù) n=1 fac(1)=1 fac(2)=2 fac(3)=6 fac(4)=24 fac(5)=120 120 例 輸入 10個(gè)數(shù)，要求輸出其中值最大的元素和該數(shù)是第幾個(gè)數(shù)。 ?解題思路： ?定義數(shù)組 a，用來(lái)存放 10個(gè)數(shù) ?設(shè)計(jì)函數(shù) max，用來(lái)求兩個(gè)數(shù)中的大者 ?在主函數(shù)中定義變量 m，初值為 a[0]，每次調(diào)用 max函數(shù)后的返回值存放在 m中 ?用“打擂臺(tái)”算法，依次將數(shù)組元素a[1]到 a[9]與 m比較，最后得到的 m值就是 10個(gè)數(shù)中的最大者 include int main() { int max(int x,int y)。 int a[10],m,n,i。 printf(“10 integer numbers:\n)。 for(i=0。i10。i++) scanf(%d,amp。a[i])。 printf(\n)。 for(i=1,m=a[0],n=0。i10。i++) { if (max(m,a[i])m) { m=max(m,a[i])。 n=i。 } } printf(“l(fā)argest number is %d\n,m)。 printf(“%dth number.\n“,n+1)。 } int max(int x,int y) { return(xy?x:y)。 } ?除了可以用數(shù)組元素作為函數(shù)參數(shù)外，還可以用數(shù)組名作函數(shù)參數(shù) (包括實(shí)參和形參 ) ?用數(shù)組元素作實(shí)參時(shí)，向形參變量傳遞的是數(shù)組元素的值 ,單向 值傳 遞 ?用數(shù)組名作函數(shù)實(shí)參時(shí)，向形參 傳 遞的是數(shù)組首元素的地 址 例 有一個(gè)一維數(shù)組 score，內(nèi)放10個(gè)學(xué)生成績(jī)，求平均成績(jī)。 ?解題思路： ?用函數(shù) average求平均成績(jī)，用數(shù)組名作為函數(shù)實(shí)參，形參也用數(shù)組名 ?在 average函數(shù)中引用各數(shù)組元素，求平均成績(jī)并返回 main函數(shù) include int main() { float average(float array[10])。 float score[10],aver。 int i。 printf(input 10 scores:\n)。 for(i=0。i10。i++) scanf(%f,amp。score[i])。 printf(\n)。 aver=average(score)。 printf(%\n,aver)。 return 0。 } 定義實(shí)參數(shù)組 實(shí)參用數(shù)組名 float average(float array[10]) { int i。 float aver,sum=array[0]。 for(i=1。i10。i++) sum=sum+array[i]。 aver=sum/10。 return(aver)。 } 定義形參數(shù)組 相當(dāng)于 score[0] 相當(dāng)于 score[i] ?說(shuō)明： ?在主調(diào)函數(shù)與被調(diào)函數(shù)分別定義數(shù)組 ,且類型應(yīng)一致 ?形參數(shù)組大小可不指定： ? C編譯系統(tǒng)不檢查形參數(shù)組的大小 ?數(shù)組名做參數(shù)， 參數(shù)傳遞的是地址： 形參數(shù)組名只是獲得了實(shí)參數(shù)組的 首地址 . . 2 1 0 9 score 56 23 12 …. …. 88 array 實(shí)參 形參 形、實(shí)參共用一段內(nèi)存單元。 （即：形參變化影響實(shí)參） void swap( int b[2] ) { int t。 t=b[0]。 b[0]=b[1]。 b[1]=t。 } main() { int a[2]={3,4}。 swap(a)。 printf(a[0]=%d,a[0])。 printf(a[1]=%d,a[1])。 } a t 3 4 3 b 例：數(shù)組名做實(shí)參，雙向傳遞 運(yùn)行結(jié)果： a[0]=4,a[1]=3 void swap(int x , int y) { int t。 t=x。 x=y。 y=t。 } main() { int a[2]={3,4}。 swap(a[0],a[1])。 printf(“a[0]=