第六章函數(shù)

1、第六章 函數(shù)6.1 概述模塊化程序設(shè)計(jì)v基本思想：將一個(gè)大的程序按功能分割成一些小模塊,v特點(diǎn)：l各模塊相對(duì)獨(dú)立、功能單一、結(jié)構(gòu)清晰、接口簡單l控制了程序設(shè)計(jì)的復(fù)雜性l提高元件的可靠性l縮短開發(fā)周期l避免程序開發(fā)的重復(fù)勞動(dòng)l易于維護(hù)和功能擴(kuò)充v開發(fā)方法: 自上向下,逐步分解，分而治之C是模塊化程序設(shè)計(jì)語言源程序文件1預(yù)編譯命令說明部分執(zhí)行部分函數(shù)1函數(shù)n源程序文件i源程序文件nC程序C程序結(jié)構(gòu)&C是函數(shù)式語言&必須有且只能有一個(gè)名為main的主函數(shù)&C程序的執(zhí)行總是從main函數(shù)開始，在main中結(jié)束&函數(shù)不能嵌套定義,可以嵌套調(diào)用函數(shù)分類v從用戶角度l標(biāo)準(zhǔn)函數(shù)（庫函數(shù)）：由系統(tǒng)提供l用戶自定

2、義函數(shù)v從函數(shù)形式l無參函數(shù)l有參函數(shù)使用庫函數(shù)應(yīng)注意：1、函數(shù)功能2、函數(shù)參數(shù)的數(shù)目和順序，及各參數(shù)意義和類型3、函數(shù)返回值意義和類型4、需要使用的包含文件Ch7_201.c6.2 函數(shù)的定義一般格式合法標(biāo)識(shí)符函數(shù)返回值類型缺省int型無返回值void函數(shù)體函數(shù)類型 函數(shù)名（形參類型說明表）說明部分語句部分現(xiàn)代風(fēng)格:例 有參函數(shù)（現(xiàn)代風(fēng)格） int max(int x,int y) int z; z=xy?x:y; return(z); 例 有參函數(shù)（現(xiàn)代風(fēng)格） int max(int x, y) int z; z=xy?x:y; return(z); 例 空函數(shù) dummy( ) 函數(shù)體為

3、空例 無參函數(shù) printstar( ) printf(“*n”); 或 printstar(void ) printf(“*n”); 函數(shù)類型 函數(shù)名（形參表）形參類型說明說明部分語句部分傳統(tǒng)風(fēng)格:例 有參函數(shù)（傳統(tǒng)風(fēng)格） int max(x,y) int x,y; int z; z=xy?x:y; return(z); 6.3 函數(shù)的返回值返回語句v形式： return(表達(dá)式)； 或 return 表達(dá)式; 或 return;v功能：使程序控制從被調(diào)用函數(shù)返回到調(diào)用函數(shù)中，同時(shí)把返值帶給調(diào)用函數(shù)v說明：l函數(shù)中可有多個(gè)return語句l若無return語句，遇時(shí)，自動(dòng)返回調(diào)用函數(shù)l若函數(shù)

4、類型與return語句中表達(dá)式值的類型不一致，按前者為準(zhǔn)，自動(dòng)轉(zhuǎn)換-函數(shù)調(diào)用轉(zhuǎn)換lvoid型函數(shù)例 無返回值函數(shù) void swap(int x,int y ) int temp; temp=x; x=y; y=temp; 例 函數(shù)返回值類型轉(zhuǎn)換main() float a,b; int c; scanf(%f,%f,&a,&b); c=max(a,b); printf(Max is %dn,c);max(float x, float y) float z; z=xy?x:y; return(z);6.4 函數(shù)的調(diào)用調(diào)用形式 函數(shù)名(實(shí)參表);說明：l實(shí)參與形參個(gè)數(shù)相等，類型一致，按順序一一對(duì)

5、應(yīng)l實(shí)參表求值順序，因系統(tǒng)而定（Turbo C 自右向左）main() int i=2,p; p=f(i,+i); printf(%d,p);int f(int a, int b) int c; if(ab) c=1; else if(a=b) c=0; else c=-1; return(c);例 參數(shù)求值順序main() int i=2,p; p=f(i, i+); printf(%d,p);int f(int a, int b) int c; if(ab) c=1; else if(a=b) c=0; else c=-1; return(c);運(yùn)行結(jié)果：0運(yùn)行結(jié)果：1調(diào)用方式v函數(shù)語句：

6、 例 printstar(); printf(“Hello,World!n”);v函數(shù)表達(dá)式： 例 m=max(a,b)*2;v函數(shù)參數(shù)： 例 printf(“%d”,max(a,b); m=max(a,max(b,c);函數(shù)說明（聲明）p106v對(duì)被調(diào)用函數(shù)要求：l必須是已存在的函數(shù)l庫函數(shù): #include l用戶自定義函數(shù):v函數(shù)說明l一般形式： 函數(shù)類型 函數(shù)名(形參類型 形參名,. ); 或 函數(shù)類型 函數(shù)名();l作用：告訴編譯系統(tǒng)函數(shù)類型、參數(shù)個(gè)數(shù)及類型，以便檢驗(yàn)l函數(shù)定義與函數(shù)說明不同l函數(shù)說明位置：程序的數(shù)據(jù)說明部分（函數(shù)內(nèi)或外）l下列情況下，可不作函數(shù)說明u若函數(shù)返值是c

7、har或int型，系統(tǒng)自動(dòng)按int型處理u被調(diào)用函數(shù)定義出現(xiàn)在主調(diào)函數(shù)之前例 函數(shù)說明舉例main() float a,b; int c; scanf(%f,%f,&a,&b); c=max(a,b); printf(Max is %dn,c);max(float x, float y) float z; z=xy?x:y; return(z);int型函數(shù)可不作函數(shù)說明/*ch7_5.c*/float add(float x, float y) float z; z=x+y; return(z);main() float a,b,c; scanf(%f,%f,&a,&b); c=add(a,

8、b); printf(sum is %f,c);被調(diào)函數(shù)出現(xiàn)在主調(diào)函數(shù)之前，不必函數(shù)說明main() float add(float,float); /*function declaration*/ float a,b,c; scanf(%f,%f,&a,&b); c=add(a,b); printf(sum is %f,c);float add(float x, float y) float z; z=x+y; return(z);float add();6.5 函數(shù)參數(shù)及其傳遞方式形參與實(shí)參v形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號(hào)中的變量名v實(shí)際參數(shù)：調(diào)用函數(shù)時(shí)函數(shù)名后面括號(hào)中的表達(dá)式c=ma

9、x(a,b);（main 函數(shù)）（max 函數(shù)）max(int x, int y) int z; z=xy?x:y; return(z); 例 比較兩個(gè)數(shù)并輸出大者main() int a,b,c; scanf(%d,%d,&a,&b); c=max(a,b); printf(Max is %d,c);max(int x, int y) int z; z=xy?x:y; return(z);形參實(shí)參v說明：l實(shí)參必須有確定的值l形參必須指定類型l形參與實(shí)參類型一致，個(gè)數(shù)相同l若形參與實(shí)參類型不一致，自動(dòng)按形參類型轉(zhuǎn)換函數(shù)調(diào)用轉(zhuǎn)換l形參在函數(shù)被調(diào)用前不占內(nèi)存;函數(shù)調(diào)用時(shí)為形參分配內(nèi)存；調(diào)用結(jié)束，

10、內(nèi)存釋放6.5 函數(shù)參數(shù)及其傳遞方式形參與實(shí)參v形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號(hào)中的變量名v實(shí)際參數(shù)：調(diào)用函數(shù)時(shí)函數(shù)名后面括號(hào)中的表達(dá)式例 計(jì)算x的立方#include float cube(float x) return(x*x*x);main() float a, product; printf(Please input value of a:); scanf(%f,&a); product=cube(a); printf(”Cube of %.4f is %.4fn,a,product);xaproduct28參數(shù)傳遞方式v值傳遞方式(p109)l方式：函數(shù)調(diào)用時(shí),為

11、形參分配單元,并將實(shí)參的值復(fù)制到形參中；調(diào)用結(jié)束，形參單元被釋放，實(shí)參單元仍保留并維持原值l特點(diǎn)：u形參與實(shí)參占用不同的內(nèi)存單元u單向傳遞711x:y:調(diào)用前：調(diào)用結(jié)束：711x:y:例 交換兩個(gè)數(shù)/*ch7_2.c*/#include main() int x=7,y=11; printf(x=%d,ty=%dn,x,y); printf(swapped:n); swap(x,y); printf(x=%d,ty=%dn,x,y);swap(int a,int b) int temp; temp=a; a=b; b=temp;調(diào)用：711a:b:711x:y:swap:711x:y:117a

12、:b:tempv地址傳遞(p109)l方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的存儲(chǔ)地址作為參數(shù)傳遞給形參l特點(diǎn)：u形參與實(shí)參占用同樣的存儲(chǔ)單元u“雙向”傳遞u實(shí)參和形參必須是地址常量或變量/*ch9_3.c*/swap(p1,p2)int *p1,*p2; int p; p=*p1; *p1=*p2; *p2=p;main() int a,b; scanf(%d,%d,&a,&b); printf(“a=%d,b=%dn”,a,b); printf(“swapped:n”); swap(&a,&b); printf(”a=%d,b=%dn,a,b);例 交換兩個(gè)數(shù)a59b調(diào)前：a59b調(diào)swap：p1&a&

13、bp2a95b交換：p1&a&bp2a95b返回：#include long sum(int a, int b); long factorial(int n);main() int n1,n2; long a; scanf(%d,%d,&n1,&n2); a=sum(n1,n2); printf(a=%1d,a); long sum(int a,int b) long c1,c2; c1=factorial(a); c2=factorial(b); return(c1+c2); long factorial(int n) long rtn=1; int i; for(i=1;i=n;i+) r

14、tn*=i; return(rtn); long sum(int a, int b);long factorial(int n);文件包含編譯預(yù)處理命令函數(shù)類型說明函數(shù)定義函數(shù)調(diào)用函數(shù)調(diào)用函數(shù)返回值形參實(shí)參6.6 函數(shù)的嵌套與遞歸調(diào)用嵌套調(diào)用C規(guī)定：函數(shù)定義不可嵌套，但可以嵌套調(diào)用函數(shù)main( )調(diào)用函數(shù)a結(jié)束a函數(shù)b函數(shù)調(diào)用函數(shù)b例 求三個(gè)數(shù)中最大數(shù)和最小數(shù)的差值#include int dif(int x,int y,int z); int max(int x,int y,int z); int min(int x,int y,int z);void main() int a,b,c,d

15、; scanf(%d%d%d,&a,&b,&c); d=dif(a,b,c); printf(Max-Min=%dn,d); Ch7_202.cint dif(int x,int y,int z) return max(x,y,z)-min(x,y,z); int max(int x,int y,int z) int r; r=xy?x:y; return(rz?r:z); int min(int x,int y,int z) int r; r=xy?x:y; return(rz?r:z); main( )調(diào)用函數(shù)dif輸出結(jié)束dif函數(shù)max函數(shù)調(diào)用函數(shù)max調(diào)用函數(shù)minmin函數(shù)例 求n

16、的階乘) 1()!1() 1 , 0(1!nnnnn/*ch7_8.c*/#include int fac(int n) int f; if(n0) printf(nbi, ai=bi,aik,認(rèn)為數(shù)組ab 若nk,認(rèn)為數(shù)組ab 若n=k,認(rèn)為數(shù)組a=b#include main() int a10,b10,i,n=0,m=0,k=0; printf(Enter array a:n); for(i=0;i10;i+)scanf(%d,&ai); printf(Enter array b:n); for(i=0;i10;i+)scanf(%d,&bi); for(i=0;iy) flag=1;

17、else if(xy) flag=-1; else flag=0; return(flag);數(shù)組名作函數(shù)參數(shù)v地址傳遞v在主調(diào)函數(shù)與被調(diào)函數(shù)分別定義數(shù)組,且類型應(yīng)一致v形參數(shù)組大小(多維數(shù)組第一維)可不指定v形參數(shù)組名是地址變量例 求學(xué)生的平均成績 #include float average(int stu10, int n); void main() int score10, i; float av; printf(Input 10 scores：n); for( i=0; i10; i+ ) scanf(%d, &scorei); av=average(score,10); print

18、f(Average is：%.2f, av); float average(int stu10, int n) int i; float av,total=0; for( i=0; in; i+ ) total += stui; av = total/n; return av; 實(shí)參用數(shù)組名形參用數(shù)組定義, int stu .2109score562312.88stu例 數(shù)組元素與 數(shù)組名 作函數(shù)參數(shù)比較12a調(diào)用前a0a112a調(diào)用a0a112xy21xy交換12a返回#include void swap2(int x,int y) int z; z=x; x=y; y=z;main() i

19、nt a2=1,2; swap2(a0,a1); printf(a0=%dna1=%dn,a0,a1);值傳遞12a調(diào)用前12ax調(diào)用21ax交換21a返回#include void swap2(int x) int z; z=x0; x0=x1; x1=z;main() int a2=1,2; swap2(a); printf(a0=%dna1=%dn,a0,a1);地址傳遞例 數(shù)組元素與 數(shù)組名 作函數(shù)參數(shù)比較例 數(shù)組排序-簡單選擇排序void sort(int array,int n) int i,j,min,t; for(i=0;in-1;i+) min=i; for(j=i+1;jn

20、;j+) if(arrayjarrayi) min=j; if(min!=i) t=arrayi; arrayi=arraymin; arraymin=t; main() int a10,i; for(i=0;i10;i+)scanf(%d,&ai); sort(a,10); for(i=0;i10;i+) printf(%d ,ai); printf(n);0123456789a4968573299927137688arrayminjjjminjminjjjjj949i=0例 數(shù)組排序-簡單選擇排序void sort(int array,int n) int i,j,min,t; for(i

21、=0;in-1;i+) min=i; for(j=i+1;jn;j+) if(arrayjarrayi) min=j; if(min!=i) t=arrayi; arrayi=arraymin; arraymin=t; main() int a10,i; for(i=0;i10;i+)scanf(%d,&ai); sort(a,10); for(i=0;i10;i+) printf(%d ,ai); printf(n);minjjminjminjjjjj0123456789a4968573299927137688array949minmin1368i=10123456789a913273249

22、5768768899arrayi=8例 數(shù)組排序-簡單選擇排序void sort(int array,int n) int i,j,min,t; for(i=0;in-1;i+) min=i; for(j=i+1;jn;j+) if(arrayjarrayi) min=j; if(min!=i) t=arrayi; arrayi=arraymin; arraymin=t; main() int a10,i; for(i=0;i10;i+)scanf(%d,&ai); sort(a,10); for(i=0;i10;i+) printf(%d ,ai); printf(n);例 求二維數(shù)組中最大

23、元素值1 3 5 72 4 6 815 17 34 12ijmax=11 3 5 72 4 6 815 17 34 12ijmax=31 3 5 72 4 6 815 17 34 12ijmax=5j1 3 5 72 4 6 815 17 34 12imax=7j1 3 5 72 4 6 815 17 34 12imax=7j1 3 5 72 4 6 815 17 34 12imax=34int max_value(int array34) int i,j,k,max; max=array00; for(i=0;i3;i+) for(j=0;jmax) max=arrayij; return(

24、max);main() int a34=1,3,5,7, 2,4,6,8,15,17,34,12; printf(max value is %dn,max_value(a);多維形參數(shù)組第一維維數(shù)可省略,第二維必須相同 int array46.8 變量的存儲(chǔ)屬性概述v變量是對(duì)程序中數(shù)據(jù)的存儲(chǔ)空間的抽象內(nèi)存.main() int a; a=10; printf(“%d”,a);編譯或函數(shù)調(diào)用時(shí)為其分配內(nèi)存單元1020002001程序中使用變量名對(duì)內(nèi)存操作v變量的屬性l數(shù)據(jù)類型：變量所持有的數(shù)據(jù)的性質(zhì)（操作屬性）l存儲(chǔ)屬性u(píng)存儲(chǔ)器類型：寄存器、靜態(tài)存儲(chǔ)區(qū)、動(dòng)態(tài)存儲(chǔ)區(qū)u生存期：變量在某一時(shí)刻存在-靜

25、態(tài)變量與動(dòng)態(tài)變量u作用域：變量在某區(qū)域內(nèi)有效-局部變量與全局變量v變量的存儲(chǔ)類型lauto -自動(dòng)型lregister-寄存器型lstatic -靜態(tài)型lextern -外部型v變量定義格式: 存儲(chǔ)類型 數(shù)據(jù)類型 變量表;6.8 變量的存儲(chǔ)屬性概述v變量是對(duì)程序中數(shù)據(jù)的存儲(chǔ)空間的抽象如: int sum; auto int a,b,c; register int i; static float x,y;局部變量與全局變量v局部變量-內(nèi)部變量l定義：在函數(shù)內(nèi)定義，只在本函數(shù)內(nèi)有效l說明：umain中定義的變量只在main中有效u不同函數(shù)中同名變量，占不同內(nèi)存單元u形參屬于局部變量u可定義在復(fù)合語

26、句中有效的變量u局部變量可用存儲(chǔ)類型：auto register static （默認(rèn)為auto）float f1(int a) int b,c; .char f2(int x,int y) int i,j; main() int m,n; .a,b,c有效x,y,i,j有效m,n有效例 不同函數(shù)中同名變量main() int a,b; a=3; b=4; printf(main:a=%d,b=%dn,a,b); sub(); printf(main:a=%d,b=%dn,a,b);sub() int a,b; a=6; b=7; printf(sub:a=%d,b=%dn,a,b);例 復(fù)合

27、語句中變量#define N 5main() int i; int aN=1,2,3,4,5; for(i=0;iN/2;i+) int temp;temp=ai;ai=aN-i-1;aN-i-1=temp; for(i=0;iN;i+) printf(%d ,ai);運(yùn)行結(jié)果：5 4 3 2 1例 復(fù)合語句中變量#define N 5main() int i; int aN=1,2,3,4,5; for(i=0;iN/2;i+) int temp;temp=ai;ai=aN-i-1;aN-i-1=temp; for(i=0;il外部變量說明： extern 數(shù)據(jù)類型 變量表；l外部變量定義與

28、外部變量說明不同l若外部變量與局部變量同名，則外部變量被屏蔽l外部變量可用存儲(chǔ)類型：缺省 或 staticu局部變量默認(rèn)為auto型u局部static變量具有可繼承性u(píng)extern不是變量定義,可擴(kuò)展外部變量作用域int p=1,q=5;float f1(int a) int b,c; .int f3().char c1,c2;char f2(int x,int y) int i,j; main() int m,n; .c1,c2的作用范圍p,q的作用范圍extern char c1,c2;extern char c1,c2;c1,c2的作用范圍擴(kuò)展后c1,c2的作用范圍擴(kuò)展后例 外部變量定義

29、與說明int max(int x, int y) int z; z=xy?x:y; return(z);main() extern int a,b; printf(max=%d,max(a,b);int a=13,b=-8;運(yùn)行結(jié)果：max=13extern int a,b;int max() int z; z=ab?a:b; return(z);main() printf(max=%d,max();int a=13,b=-8;/*ch7_17.c*/int a=3,b=5;max(int a, int b) int c; c=ab?a:b; return(c);main() int a=8; printf(max=%d,max(a,b);例 外部變量與局部變量運(yùn)行結(jié)果：max=8main() void increment(void); in