第07章函數(shù)ppt課件PPT課件

1、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)用第1頁/共38頁 函數(shù)分類 從用戶角度 標(biāo)準(zhǔn)函數(shù)（庫函數(shù)）：由系統(tǒng)提供 用戶自定義函數(shù) 從函數(shù)形式 無參函數(shù) 有參函數(shù)使用庫函數(shù)應(yīng)注意：1、函數(shù)功能2、函數(shù)參數(shù)的數(shù)目和順序，及各參數(shù)意義和類型3、函數(shù)返回值意義和類型4、需要使用的包含文件第2頁/共38頁 7.2 函數(shù)的定義 一般格式合法標(biāo)識(shí)符函數(shù)返回值類型缺省i

2、nt型無返回值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ù)體為空例 無參函數(shù) printstar( ) printf(“*n”); 或 printstar(void ) printf(“*n”); 第3頁/共38頁函數(shù)類型 函數(shù)名（形參表）形參類型說明說明部分語句部分傳統(tǒng)風(fēng)格:例 有參函數(shù)（傳

3、統(tǒng)風(fēng)格） int max(x,y) int x,y; int z; z=xy?x:y; return(z); 第4頁/共38頁 7.3 函數(shù)的返回值 返回語句 形式： return(表達(dá)式)； 或 return 表達(dá)式; 或 return; 功能：使程序控制從被調(diào)用函數(shù)返回到調(diào)用函數(shù)中，同時(shí)把返值帶給調(diào)用函數(shù) 說明： 函數(shù)中可有多個(gè)return語句 若無return語句，遇時(shí)，自動(dòng)返回調(diào)用函數(shù) 若函數(shù)類型與return語句中表達(dá)式值的類型不一致，按前者為準(zhǔn)，自動(dòng)轉(zhuǎn)換-函數(shù)調(diào)用轉(zhuǎn)換 void型函數(shù)例 無返回值函數(shù) void swap(int x,int y ) int temp; temp=x;

4、 x=y; y=temp; 第5頁/共38頁 printstar() printf(*);main() int a; a=printstar(); printf(%d,a);例 函數(shù)帶回不確定值輸出：10void printstar() printf(*);main() int a; a=printstar(); printf(%d,a);編譯錯(cuò)誤！第6頁/共38頁例 函數(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

5、y) float z; z=xy?x:y; return(z);第7頁/共38頁7.4 函數(shù)的調(diào)用 調(diào)用形式 函數(shù)名(實(shí)參表);說明： 實(shí)參與形參個(gè)數(shù)相等，類型一致，按順序一一對應(yīng) 實(shí)參表求值順序，因系統(tǒng)而定（Turbo C 自右向左）第8頁/共38頁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

6、 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第9頁/共38頁 調(diào)用方式 函數(shù)語句： 例 printstar(); printf(“Hello,World!n”); 函數(shù)表達(dá)式： 例 m=max(a,b)*2; 函數(shù)參數(shù)： 例 printf(“%d”,max(a,b); m=max(a,max(b,c);第10頁/共38頁 函數(shù)說明 對被調(diào)用函數(shù)要求： 必須是已存在的函數(shù) 庫函數(shù): #include 用戶自定義函數(shù): 函數(shù)類型說明 函數(shù)說明 一般形式： 函數(shù)類型 函數(shù)

7、名(形參類型 形參名,. ); 或 函數(shù)類型 函數(shù)名(); 作用：告訴編譯系統(tǒng)函數(shù)類型、參數(shù)個(gè)數(shù)及類型，以便檢驗(yàn) 函數(shù)定義與函數(shù)說明不同 函數(shù)說明位置：程序的數(shù)據(jù)說明部分（函數(shù)內(nèi)或外） 下列情況下，可不作函數(shù)說明 若函數(shù)返值是char或int型，系統(tǒng)自動(dòng)按int型處理 被調(diào)用函數(shù)定義出現(xiàn)在主調(diào)函數(shù)之前 有些系統(tǒng)(如Borland C+)要求函數(shù)說明指出函數(shù)返值類型和形參類型，并且對void 和 int 型函數(shù)也要進(jìn)行函數(shù)說明第11頁/共38頁例 函數(shù)說明舉例main() float a,b; int c; scanf(%f,%f,&a,&b); c=max(a,b); prin

8、tf(Max is %dn,c);max(float x, float y) float z; z=xy?x:y; return(z);int型函數(shù)可不作函數(shù)說明（Borland 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,b); printf(sum is %f,c);被調(diào)函數(shù)出現(xiàn)在主調(diào)函數(shù)之前，不必函數(shù)說明main() float add(float,float); /*function declarati

9、on*/ 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();第12頁/共38頁 7.5 函數(shù)參數(shù)及其傳遞方式 形參與實(shí)參 形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號中的變量名 實(shí)際參數(shù)：調(diào)用函數(shù)時(shí)函數(shù)名后面括號中的表達(dá)式c=max(a,b);（main 函數(shù)）（max 函數(shù)）max(int x, int y) int z; z=xy?x:y; return(z); 例 比較兩個(gè)

10、數(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í)參第13頁/共38頁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é)束，內(nèi)存釋放7.5 函數(shù)參數(shù)及其傳遞方式形參與實(shí)參v形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號中的變量名v實(shí)際參數(shù)：調(diào)用

11、函數(shù)時(shí)函數(shù)名后面括號中的表達(dá)式第14頁/共38頁 參數(shù)傳遞方式 值傳遞方式 方式：函數(shù)調(diào)用時(shí),為形參分配單元,并將實(shí)參的值復(fù)制到形參中；調(diào)用結(jié)束，形參單元被釋放，實(shí)參單元仍保留并維持原值 特點(diǎn)： 形參與實(shí)參占用不同的內(nèi)存單元 單向傳遞第15頁/共38頁711x:y:調(diào)用前：調(diào)用結(jié)束：711x:y:例 交換兩個(gè)數(shù)#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;

12、 a=b; b=temp;調(diào)用：711a:b:711x:y:swap:711x:y:117a:b:temp第16頁/共38頁 地址傳遞 方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的存儲(chǔ)地址作為參數(shù)傳遞給形參 特點(diǎn)： 形參與實(shí)參占用同樣的存儲(chǔ)單元 “雙向”傳遞 實(shí)參和形參必須是地址常量或變量第17頁/共38頁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

13、,&b); printf(”a=%d,b=%dn,a,b);例 交換兩個(gè)數(shù)a59b調(diào)前：a59b調(diào)swap：p1&a&bp2a95b交換：p1&a&bp2a95b返回：第18頁/共38頁#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=factoria

14、l(a); c2=factorial(b); return(c1+c2); long factorial(int n) long rtn=1; int i; for(i=1;i=n;i+) rtn*=i; return(rtn); long sum(int a, int b);long factorial(int n);文件包含編譯預(yù)處理命令函數(shù)類型說明函數(shù)定義函數(shù)調(diào)用函數(shù)調(diào)用函數(shù)返回值形參實(shí)參第19頁/共38頁 7.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第20頁/共38頁例 求三個(gè)數(shù)中最大數(shù)和最小數(shù)的差

15、值#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; scanf(%d%d%d,&a,&b,&c); d=dif(a,b,c); printf(Max-Min=%dn,d); int 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(r

16、z?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ù)第21頁/共38頁遞歸調(diào)用v定義：函數(shù)直接或間接的調(diào)用自身叫函數(shù)的遞歸調(diào)用f( )調(diào)f調(diào)f2調(diào)f1f1( )f2( )v說明l C編譯系統(tǒng)對遞歸函數(shù)的自調(diào)用次數(shù)沒有限制l 每調(diào)用函數(shù)一次，在內(nèi)存堆棧區(qū)分配空間，用于存放函數(shù)變量、返回值等信息，所以遞歸次數(shù)過多，可能引起堆棧溢出int f(int x) int y,z; z=f(y); . return(2*z);int

17、 f1(int x) int y,z; z=f2(y); . return(2*z);int f2(int t) int a,c; c=f1(a); . return(3+c);第22頁/共38頁例 求n的階乘) 1()!1() 1 , 0(1!nnnnn#include int fac(int n) int f; if(n0) printf(n%cn,getone,putone); void hanoi(int n,char one,char two,char three) if(n=1) move(one,three); else hanoi(n-1,one,three,two);move

18、(one,three);hanoi(n-1,two,one,three); main() int m; printf(Input the number of disks:); scanf(%d,&m); printf(The steps to moving %3d disks:n,m); hanoi(m,A,B,C);D:fengyibkcpowerpower.cABC第24頁/共38頁 7.7 變量的存儲(chǔ)屬性 概述 變量是對程序中數(shù)據(jù)的存儲(chǔ)空間的抽象內(nèi)存.main() int a; a=10; printf(“%d”,a);編譯或函數(shù)調(diào)用時(shí)為其分配內(nèi)存單元1020002001程序中使

19、用變量名對內(nèi)存操作第25頁/共38頁v變量的屬性l 數(shù)據(jù)類型：變量所持有的數(shù)據(jù)的性質(zhì)（操作屬性）l 存儲(chǔ)屬性u存儲(chǔ)器類型：寄存器、靜態(tài)存儲(chǔ)區(qū)、動(dòng)態(tài)存儲(chǔ)區(qū)u生存期：變量在某一時(shí)刻存在-靜態(tài)變量與動(dòng)態(tài)變量u作用域：變量在某區(qū)域內(nèi)有效-局部變量與全局變量v變量的存儲(chǔ)類型l auto -自動(dòng)型l register-寄存器型l static -靜態(tài)型l extern -外部型v變量定義格式: 存儲(chǔ)類型 數(shù)據(jù)類型 變量表;7.7 變量的存儲(chǔ)屬性概述v變量是對程序中數(shù)據(jù)的存儲(chǔ)空間的抽象如: int sum; auto int a,b,c; register int i; static float x,y;第

20、26頁/共38頁 局部變量與全局變量 局部變量-內(nèi)部變量 定義：在函數(shù)內(nèi)定義，只在本函數(shù)內(nèi)有效 說明： main中定義的變量只在main中有效 不同函數(shù)中同名變量，占不同內(nèi)存單元 形參屬于局部變量 可定義在復(fù)合語句中有效的變量 局部變量可用存儲(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=

21、%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ù)合語句中變量#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,

22、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 外部變量定義與外部變量說明不同l 若外部變量與局部變量同名，則外部變量被屏蔽l 外部變量可用存儲(chǔ)類型：缺省 或 static第28頁/共38頁float max,min;float average(float array, int n) int i; float sum=array0; max=min=array0; for(i=1;imax) max=arrayi; else if(array

23、ib?a:b; return(z);main() printf(max=%d,max();int a=13,b=-8;例 外部變量定義與說明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;第31頁/共38頁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=8第32頁/共38頁int i;main() void prt(); for(i=0;i5;i+) prt();void prt() for(i=0;i5;i+) printf(