簡(jiǎn)易C語(yǔ)言第6章函數(shù).ppt

第六章 函數(shù),概述,函數(shù)的定義,函數(shù)的返回值,函數(shù)的調(diào)用,函數(shù)參數(shù)及其傳遞方式,函數(shù)的嵌套與遞歸調(diào)用,變量的存儲(chǔ)屬性,數(shù)組作為函數(shù)參數(shù),6.1 概述,模塊化程序設(shè)計(jì) 基本思想：將一個(gè)大的程序按功能分割成一些小模塊, 特點(diǎn)： 各模塊相對(duì)獨(dú)立、功能單一、結(jié)構(gòu)清晰、接口簡(jiǎn)單 控制了程序設(shè)計(jì)的復(fù)雜性 提高元件的可靠性 縮短開(kāi)發(fā)周期 避免程序開(kāi)發(fā)的重復(fù)勞動(dòng) 易于維護(hù)和功能擴(kuò)充 開(kāi)發(fā)方法: 自上向下,逐步分解，分而治之,C程序結(jié)構(gòu),C是函數(shù)式語(yǔ)言 必須有且只能有一個(gè)名為main的主函數(shù) C程序的執(zhí)行總是從main函數(shù)開(kāi)始，在main中結(jié)束 函數(shù)不能嵌套定義,可以嵌套調(diào)用,C是模塊化程序設(shè)計(jì)語(yǔ)言,從用戶角度 標(biāo)準(zhǔn)函數(shù)（庫(kù)函數(shù)）：由系統(tǒng)提供 用戶自定義函數(shù) 從函數(shù)形式 無(wú)參函數(shù) 有參函數(shù),使用庫(kù)函數(shù)應(yīng)注意： 1、函數(shù)功能 2、函數(shù)參數(shù)的數(shù)目和順序，及各參數(shù)意義和類型 3、函數(shù)返回值意義和類型 4、需要使用的包含文件,函數(shù)分類,一般格式,合法標(biāo)識(shí)符,函數(shù)返回值類型 缺省int型 無(wú)返回值void,函數(shù)體,例 有參函數(shù)（現(xiàn)代風(fēng)格） int max(int x,int y) int z; z=xy?x:y; return(z); ,例 無(wú)參函數(shù) printstar( ) printf(“*n”); 或 printstar(void ) printf(“*n”); ,6.2 函數(shù)的定義,例 有參函數(shù)（傳統(tǒng)風(fēng)格） int max(x,y) int x,y; int z; z=xy?x:y; return(z); ,函數(shù)傳統(tǒng)風(fēng)格和例子,返回語(yǔ)句 形式： return(表達(dá)式)； 或 return 表達(dá)式; 或 return; 功能：使程序控制從被調(diào)用函數(shù)返回到調(diào)用函數(shù)中，同時(shí)把返值帶給調(diào)用函數(shù) 說(shuō)明： 函數(shù)中可有多個(gè)return語(yǔ)句 若無(wú)return語(yǔ)句，遇時(shí)，自動(dòng)返回調(diào)用函數(shù) 若函數(shù)類型與return語(yǔ)句中表達(dá)式值的類型不一致，按前者為準(zhǔn)，自動(dòng)轉(zhuǎn)換-函數(shù)調(diào)用轉(zhuǎn)換 void型函數(shù),例 無(wú)返回值函數(shù) void swap(int x,int y ) int temp; temp=x; x=y; y=temp; ,6.3 函數(shù)的返回值,調(diào)用形式 函數(shù)名(實(shí)參表); 說(shuō)明： 實(shí)參與形參個(gè)數(shù)相等，類型一致，按順序一一對(duì)應(yīng) 實(shí)參表求值順序，因系統(tǒng)而定（Turbo C 自右向左）,6.4 函數(shù)的調(diào)用,函數(shù)語(yǔ)句： 例 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);,函數(shù)的調(diào)用方式,對(duì)被調(diào)用函數(shù)要求： 必須是已存在的函數(shù) 庫(kù)函數(shù): #include 用戶自定義函數(shù): 函數(shù)類型說(shuō)明 函數(shù)說(shuō)明 一般形式： 函數(shù)類型 函數(shù)名(形參類型 形參名, ); 或 函數(shù)類型 函數(shù)名(); 作用：告訴編譯系統(tǒng)函數(shù)類型、參數(shù)個(gè)數(shù)及類型，以便檢驗(yàn) 函數(shù)定義與函數(shù)說(shuō)明不同 函數(shù)說(shuō)明位置：程序的數(shù)據(jù)說(shuō)明部分（函數(shù)內(nèi)或外） 下列情況下，可不作函數(shù)說(shuō)明 若函數(shù)返值是char或int型，系統(tǒng)自動(dòng)按int型處理 被調(diào)用函數(shù)定義出現(xiàn)在主調(diào)函數(shù)之前 有些系統(tǒng)(如Borland C+)要求函數(shù)說(shuō)明指出函數(shù)返值類型和形參類型，并且對(duì)void 和 int 型函數(shù)也要進(jìn)行函數(shù)說(shuō)明,函數(shù)說(shuō)明,形參與實(shí)參 形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號(hào)中的變量名 實(shí)際參數(shù)：調(diào)用函數(shù)時(shí)函數(shù)名后面括號(hào)中的表達(dá)式,例 比較兩個(gè)數(shù)并輸出大者,main() int a,b,c; scanf(“%d,%d“, ,6.5 函數(shù)參數(shù)及其傳遞方式,說(shuō)明： 實(shí)參必須有確定的值 形參必須指定類型 形參與實(shí)參類型一致，個(gè)數(shù)相同 若形參與實(shí)參類型不一致，自動(dòng)按形參類型轉(zhuǎn)換函數(shù)調(diào)用轉(zhuǎn)換 形參在函數(shù)被調(diào)用前不占內(nèi)存;函數(shù)調(diào)用時(shí)為形參分配內(nèi)存；調(diào)用結(jié)束，內(nèi)存釋放,形參與實(shí)參 形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號(hào)中的變量名 實(shí)際參數(shù)：調(diào)用函數(shù)時(shí)函數(shù)名后面括號(hào)中的表達(dá)式,6.5 函數(shù)參數(shù)及其傳遞方式,值傳遞方式 方式：函數(shù)調(diào)用時(shí),為形參分配單元,并將實(shí)參的值復(fù)制到形參中；調(diào)用結(jié)束，形參單元被釋放，實(shí)參單元仍保留并維持原值 特點(diǎn)： 形參與實(shí)參占用不同的內(nèi)存單元 單向傳遞,參數(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; ,例 交換兩個(gè)數(shù),方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的存儲(chǔ)地址作為參數(shù)傳遞給形參 特點(diǎn)： 形參與實(shí)參占用同樣的存儲(chǔ)單元 “雙向”傳遞 實(shí)參和形參必須是地址常量或變量,函數(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“, ,例 交換兩個(gè)數(shù),例子圖解,例子解析,嵌套調(diào)用 C規(guī)定：函數(shù)定義不可嵌套，但可以嵌套調(diào)用函數(shù),6.6 函數(shù)的嵌套與遞歸調(diào)用,#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“, ,Ch7_202.c,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(rz?r:z); int min(int x,int y,int z) int r; r=xy?x:y; return(rz?r:z); ,例 求三個(gè)數(shù)中最大數(shù)和最小數(shù)的差值,定義：函數(shù)直接或間接的調(diào)用自身叫函數(shù)的遞歸調(diào)用,說(shuō)明 C編譯系統(tǒng)對(duì)遞歸函數(shù)的自調(diào)用次數(shù)沒(méi)有限制 每調(diào)用函數(shù)一次，在內(nèi)存堆棧區(qū)分配空間，用于存放函數(shù)變量、返回值等信息，所以遞歸次數(shù)過(guò)多，可能引起堆棧溢出,int f(int x) int y,z; z=f(y); . return(2*z); ,遞歸調(diào)用,/*ch7_8.c*/ #include int fac(int n) int f; if(n0) printf(“n0,data error!“); else if(n=0|n=1) f=1; else f=fac(n-1)*n; return(f); main() int n, y; printf(“Input a integer number:“); scanf(“%d“, ,例 求n的階乘,6.7 數(shù)組作為函數(shù)參數(shù) 數(shù)組元素作函數(shù)實(shí)參值傳遞,例 兩個(gè)數(shù)組大小比較,n=0 m=0 k=0,a和b為有10個(gè)元素的整型數(shù)組 比較兩數(shù)組對(duì)應(yīng)元素 變量n,m,k記錄aibi, ai=bi, aik,認(rèn)為數(shù)組ab 若nk,認(rèn)為數(shù)組ab 若n=k,認(rèn)為數(shù)組a=b,地址傳遞 在主調(diào)函數(shù)與被調(diào)函數(shù)分別定義數(shù)組,且類型應(yīng)一致 形參數(shù)組大小(多維數(shù)組第一維)可不指定 形參數(shù)組名是地址變量,數(shù)組名作函數(shù)參數(shù),#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“, ,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 ,例 求學(xué)生的平均成績(jī),#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ù)比較,9,49,i=0,例 數(shù)組排序-簡(jiǎn)單選擇排序,13,68,i=1,例 數(shù)組排序-簡(jiǎn)單選擇排序（1）,i=8,例 數(shù)組排序-簡(jiǎn)單選擇排序（2）,概述 變量是對(duì)程序中數(shù)據(jù)的存儲(chǔ)空間的抽象,編譯或函數(shù)調(diào)用時(shí)為其分配內(nèi)存單元,10,程序中使用變量名對(duì)內(nèi)存操作,6.8 變量的存儲(chǔ)屬性,變量的屬性 數(shù)據(jù)類型：變量所持有的數(shù)據(jù)的性質(zhì)（操作屬性） 存儲(chǔ)屬性 存儲(chǔ)器類型：寄存器、靜態(tài)存儲(chǔ)區(qū)、動(dòng)態(tài)存儲(chǔ)區(qū) 生存期：變量在某一時(shí)刻存在-靜態(tài)變量與動(dòng)態(tài)變量 作用域：變量在某區(qū)域內(nèi)有效-局部變量與全局變量 變量的存儲(chǔ)類型 auto -自動(dòng)型 register-寄存器型 static -靜態(tài)型 extern -外部型 變量定義格式: 存儲(chǔ)類型 數(shù)據(jù)類型 變量表;,概述 變量是對(duì)程序中數(shù)據(jù)的存儲(chǔ)空間的抽象,如: int sum; auto int a,b,c; register int i; static float x,y;,6.8 變量的存儲(chǔ)屬性,局部變量-內(nèi)部變量 定義：在函數(shù)內(nèi)定義，只在本函數(shù)內(nèi)有效 說(shuō)明： main中定義的變量只在main中有效 不同函數(shù)中同名變量，占不同內(nèi)存單元 形參屬于局部變量 可定義在復(fù)合語(yǔ)句中有效的變量 局部變量可用存儲(chǔ)類型：auto register static （默認(rèn)為auto）,局部變量與全局變量,-外部變量 定義：在函數(shù)外定義，可為本文件所有函數(shù)共用 有效范圍：從定義變量的位置開(kāi)始到本源文件結(jié)束，及有extern說(shuō)明的其它源文件,應(yīng)盡量少使用全局變量，因?yàn)椋?全局變量在程序全部執(zhí)行過(guò)程中占用存儲(chǔ)單元 降低了函數(shù)的通用性、可靠性，可移植性 降低程序清晰性，容易出錯(cuò),定義 說(shuō)明 次數(shù)： 只能1次 可說(shuō)明多次 位置： 所有函數(shù)之外 函數(shù)內(nèi)或函數(shù)外 分配內(nèi)存： 分配內(nèi)存,可初始化 不分配內(nèi)存,不可初始化,外部變量說(shuō)明： extern 數(shù)據(jù)類型 變量表；,外部變量定義與外部變量說(shuō)明不同,若外部變量與局部變量同名，則外部變量被屏蔽,外部變量可用存儲(chǔ)類型：缺省 或 static,全局變量,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(arrayimin) min=arrayi; sum+=arrayi; return(sum/n); main() int i; float ave,score10; /*Input */ ave=average(score,10); printf(“max=%6.2fnmin=%6.2fn average=%6.2fn“,max,min,ave); ,例子解析（1）,extern char c1,c2;,extern char c1,c2;,例子解析（2）,運(yùn)行結(jié)果：max=13,extern int a,b; int max() int z; z=ab?a:b; return(z); main() printf(“max=%d“,max(); int a=13,b=-8;,例 外部變量定義與說(shuō)明,運(yùn)行結(jié)果：max=8,例 外部變量與局部變量,存儲(chǔ)方式 靜態(tài)存儲(chǔ)：程序運(yùn)行期間分配固定存儲(chǔ)空間 動(dòng)態(tài)存儲(chǔ)：程序運(yùn)行期間根據(jù)需要?jiǎng)討B(tài)分配存儲(chǔ)空間 內(nèi)存用戶區(qū),生存期 靜態(tài)變量:從程序開(kāi)始執(zhí)行到程序結(jié)束 動(dòng)態(tài)變量:從包含該變量定義的函數(shù)開(kāi)始執(zhí)行至函數(shù)執(zhí)行結(jié)束,動(dòng)態(tài)變量與靜態(tài)變量,局部變量默認(rèn)為auto型 register型變量個(gè)數(shù)受限,且不能為long, double, float型 局部static變量具有全局壽命和局部可見(jiàn)性 局部static變量具有可繼承性 extern不是變量定義,可擴(kuò)展外部變量作用域,變量存儲(chǔ)類型,#include int i=1; main() static int a; register int b=-10; int c=0; printf(“-MAIN-n“); printf(“i:%d a:%d b:%d c:%dn“,i,a,b,c); c=c+8; other(); printf(“-MAIN-n“); printf(“i:%d a:%d b:%d c:%dn“,i,a,b,c); i=i+10; other