【文章內(nèi)容簡(jiǎn)介】 將求階乘的過(guò)程編成一個(gè) 函數(shù) fac，以不同的參數(shù)值 k 來(lái)調(diào)用函數(shù) )!(!!mnmnC mn ??fac k k! include include void main( ) { float c。 int m,n。 float fac(int )。/float fac（ int x)。 scanf(“%d%d”,amp。m,amp。n)。 c=fac(n)/(fac(m)*fac(mn)) printf(“%.0f”,c)。 } float fac(int k) { float t=1。int i。 for (i=2,i=k。i++) t*=i； return t。 } C語(yǔ)言的函數(shù)定義都是互相平行、獨(dú)立的。 C語(yǔ)句不能嵌套定義函數(shù)，但 可以嵌套調(diào)用函數(shù) ，也就是說(shuō)，在調(diào)用一個(gè)函數(shù)的過(guò)程中，又調(diào)用另一個(gè)函數(shù)。 include void printstar( ) { printf(“ ************\n ”)。} void print_message( ) { printf(“How do you do!\n”)。 printstar( )。 } void main( ) { printstar( )。 print_message( )。 } 例 用弦截法求方程 f(x)=x35x2+16x80=0 的根 1. 取兩個(gè)不同點(diǎn) x1,x2,如果 f(x1)和f(x2)符號(hào)相反 ,則 (x1,x2)區(qū)間內(nèi)必有一個(gè)根。如果 f(x1)與 f(x2)同符號(hào) ,則應(yīng)改變 x1,x2,直到f(x1)、 f(x2)異號(hào)為止。注意 xx2的值不應(yīng)差太大 ,以保證(x1,x2)區(qū)間內(nèi)只有一個(gè)根。 2. 連接 (x1,f(x1))和 (x2,f(x2))兩點(diǎn) ,此線(xiàn)(即弦 )交 x軸于 x。 方法： 例：讀程序，寫(xiě)出結(jié)果 include float myfabs(float x) { return x0?x:x。 } float myfunc(float r) { return 2*myfabs(r)+1。 } void main() { float f=。 printf(%f,myfunc(f))。 } 程序運(yùn)行結(jié)果是： ???????? 110)!1(1!nnnnn許多數(shù)學(xué)函數(shù)都是用遞歸形式定義的 ??????? ? 0011 nnxxx nn 在調(diào)用一個(gè)函數(shù)的過(guò)程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，稱(chēng)為函數(shù)的遞歸調(diào)用。 C語(yǔ)言的特點(diǎn)之一就在于允許函數(shù)的遞歸調(diào)用。例如： int f(int x) { int y,z。 z=f(y)。 return(2*z)。 } 在調(diào)用函數(shù) f 的過(guò)程中，又要調(diào)用 f 函數(shù)，這是直接調(diào)用本函數(shù) .見(jiàn)圖。 開(kāi)始 調(diào)用 f函數(shù) f 函數(shù) 在調(diào)用 f1 函數(shù)過(guò)程中要調(diào)用 f2 函數(shù)，而在調(diào)用 f2函數(shù)過(guò)程中又要調(diào)用 f1 函數(shù)。 從圖上可以看到，這兩種遞歸調(diào)用都是 無(wú)終止 的自身調(diào)用?？梢?用 if語(yǔ)句來(lái)控 制 ，只有在某一條件成立時(shí)才繼續(xù)執(zhí)行遞歸調(diào)用，否則就不再繼續(xù)。 開(kāi)始 調(diào)用 f2函數(shù) 開(kāi)始 調(diào)用 f1函數(shù) f1 函數(shù) f2 函數(shù) 例 有 5個(gè)人坐在一起，問(wèn)第 5個(gè)人多少歲？他說(shuō)比第 4個(gè)人大 2歲。問(wèn)第 4個(gè)人歲數(shù)，他說(shuō)比第 3個(gè)人大 2歲。問(wèn)第 3個(gè)人，又說(shuō)比第 2個(gè)人大 2歲。問(wèn)第 2個(gè)人，說(shuō)比 第 1個(gè)人大 2歲。最后問(wèn)第 1個(gè)人，他說(shuō)是 10歲。請(qǐng)問(wèn)第 5個(gè)人多大。 顯然，這是一個(gè)遞歸問(wèn)題。每一個(gè)年齡都比其前 1個(gè)人的年齡大 2歲．即 age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 因此，除了第一個(gè)人，其余的人的年齡都需用遞歸法求出。 ???????? 112)1(10)(nnna g ena g e執(zhí)行過(guò)程如下： age函數(shù) n=5 main age(5) 輸出 age(5) c=age(4)+2 age函數(shù) n=4 c=age(3)+2 age函數(shù) n=3 c=age(2)+2 age函數(shù) n=2 c=age(1)+2 age函數(shù) n=1 c=10 age(2)=12 age(3)=14 age(4)=16 age(5)=18 int age(int n) /*遞歸函數(shù) */ { int c。 if(n==1) c=10。 else c=age(n1)+2。 return(c)。} main ( ) /*主函數(shù) */ { printf(“%d”,age(5))} age(5) 輸出 age(5) main( ) c=age(4)+2 age函數(shù) n=5 age(5)=18 c=age(1)+2 age函數(shù) n=2 age(2)=12 c=10 age函數(shù) n=1 age(1)=10 …… int age(int n) /*遞歸函數(shù) */ { int c。 if(n==1) c=10。 else c=age(n1)+2。 return(c)。 } main ( ) /*主函數(shù) */ { printf(“%d”,age(5)) } 遞歸結(jié)束條件 遞歸公式 遞歸函數(shù)編寫(xiě)總結(jié)： 1) 采用 if語(yǔ)句格式； 2)兩要素： 遞歸結(jié)束條件 遞歸公式 3)一般形式 if(遞歸結(jié)束條件 ) else 遞歸公式 4)遞歸公式中包含遞歸函數(shù)名，但參數(shù)不同 5)if語(yǔ)言前的語(yǔ)句在遞歸進(jìn)入時(shí)執(zhí)行， if語(yǔ)句后的語(yǔ)句在遞歸返回時(shí)執(zhí)行 例 n！ 遞推法： 從 1開(kāi)始，乘 2，乘 3， …… 一直乘到 n。其基本 原理是從一個(gè)已知事實(shí)推出下一個(gè)事實(shí)。 遞歸法： 當(dāng) n=1或 0時(shí)， n!=1；當(dāng) n1時(shí)， n!=n*(n1)!。 float fac(int n) { float f。 if(n0) printf(“n0,dataerror!”)。 else if(n==0||n==1) f=1。 else f=fac(n1)*n。 return(f)。 } main ( ) { int n。 float y。 printf(“input a integer number:”}。 scanf(“%d”,amp。n)。 y=fac(n)。 printf(“%d!=%”,n,y)。 } 數(shù)組作為函數(shù)參數(shù) 數(shù)組元素 作函數(shù)實(shí)參： “值傳遞”方式，即單向傳遞 。 例 有兩個(gè)數(shù)組 a， b，各有 10個(gè)元素，將它們對(duì)應(yīng)地逐個(gè)相比。如果 a數(shù)組中的元素大于 b數(shù)組中的相應(yīng)元素的數(shù)目多于 b數(shù)組中元素中大于 a數(shù)組中相應(yīng)元素的數(shù)目，則認(rèn)為 a數(shù)組大于 b數(shù)組，并分別統(tǒng)計(jì)出兩個(gè)數(shù)組相應(yīng)元素大于、等于、小于的次數(shù)。 分析 ： 1） 對(duì)于兩個(gè)數(shù)組中的元素比較結(jié)果，我們可以用3個(gè)變量來(lái)記錄； 2） 為了保持程序的簡(jiǎn)潔，用一個(gè)函數(shù)來(lái)進(jìn)行數(shù)組元素的比較，比較結(jié)果用該函數(shù)的返回值表示。 main ( ) { int large(int x,int y)。 int a[10],b[10],i,n=0,m=0,k=0。 printf(“enter array a:\n”)。 for(i=0。i10。i++) scanf(“%d”,amp。a[i])。 printf(“\n”)。 printf(“enter array b:\n”)。 for(i=0。i10。i++) scanf(“%d”,amp。b[i])。 printf(“\n”)。 for(i=0。i10,i++) { if(large(a[i],b[i])==1) n=n+1。 else if(large(a[i],b[i])==0) m=m+1。 else k=k+1。 } printf(“a[i]b[i]%d imes\n a[i]=b[i]%d imes\n a[i]b[i]%d imes\n”,n,m,k)。 if(nk) printf(“array a is larger than array b\n”)。 if(nk) printf(“array a is smaller than array b\n)”。 else printf(“array a is equal to array b\n)”。 } int large(int x,int y) { int flag。 if(xy) flag=1。 else if (xy) flag=1。 else flag=0。 return(flag)。 } 輸入數(shù)組 a和數(shù)組 b的數(shù)據(jù) 調(diào)用 large函數(shù)進(jìn)行數(shù)組元素比較 large函數(shù)，返回比較結(jié)果 數(shù)組名可作函數(shù)參數(shù)，此時(shí) 實(shí)參與形參都應(yīng)用數(shù)組名 。 說(shuō)明： 1） 用數(shù)組名作函數(shù)參數(shù)， 應(yīng)該在主調(diào)函數(shù)和被調(diào)用函數(shù)分別定義數(shù)組 ，不能只在一方定義； 2） 實(shí)參數(shù)組與形參數(shù)組 類(lèi)型應(yīng)一致 ，否則出錯(cuò)； 3） 實(shí)參數(shù)組與形參數(shù)組 大小可以一致也可以不一致 ， C編譯對(duì)形參數(shù)組大小不作檢查， 只是將實(shí)參數(shù)組的首地址傳給形參數(shù)組 ； 4） 形參數(shù)組也可以不指定大小，在定義數(shù)組時(shí)在數(shù)組名后面跟一個(gè)空的方括弧，為了在被調(diào)用函數(shù)中處理數(shù)組元素的需要， 可以另設(shè)一個(gè)參數(shù)，傳遞數(shù)組元素的個(gè)數(shù) 。 5） 數(shù)組名作函數(shù)實(shí)參，不是值傳遞而是 地址傳遞 ，實(shí)參和形參數(shù)組將共占用同一段內(nèi)存單元 .如果形參數(shù)組中各元素發(fā)生變化會(huì)使實(shí)參數(shù)組元素的值同時(shí)發(fā)生變化。 include int max( int x[ ],int n) { int i,m。 m=x[0]。 for (i=1。in。i++) if(mx[i]) m=x[i]。 } main() { int a[10],i。 printf(“Enter 10 integer:\n)。 for (i=0。i10。i++) scanf(“%d”,amp。a[i])。 printf(“Max is %d”,max(a,10))。 } include int max( int x[10]) { int i,m。 m=x[0]。 for (i=1。i10。i++) if(mx[i]) m=x[i]。 } main() { int a[10],i。 printf(“Enter 10 integer:\n)。 for (i=0。i10。i++) scanf(“%d”,amp。a[i])。 printf(“Max is %d”,max(a))。 } 例 有一個(gè)一維數(shù)組 score，內(nèi)放 10個(gè)學(xué)生成績(jī)，求平均成績(jī)。 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)。 } main( ) { float score[10],aver。 int i。 printf(“input 10 score:\n”)。 for(i=0。i10。i++) scanf(“%f”,amp。score[i])。 printf(“\n”)。 aver=average(score)。 printf(“average score is %”,aver)。 } 例 用選擇法對(duì)數(shù)組中