C語(yǔ)言復(fù)習(xí)提綱 模塊3函數(shù).doc

模塊三：函數(shù)C語(yǔ)言復(fù)習(xí)提綱C語(yǔ)言的源程序由一個(gè)或多個(gè)函數(shù)組成，其中必須有且只能有一個(gè)主函數(shù)main( )，程序執(zhí)行總是從main函數(shù)開(kāi)始的，也是因main函數(shù)的結(jié)束而結(jié)束整個(gè)程序。C函數(shù)只可以嵌套調(diào)用，而不能嵌套定義C函數(shù)可以在定義的時(shí)候調(diào)用自己，這就是直接遞歸方式這一部分需要搞清楚以下問(wèn)題：（1）函數(shù)定義：包括函數(shù)首部和函數(shù)體，函數(shù)首部又包括了函數(shù)返回值類型 函數(shù)名（形式參數(shù)表），函數(shù)體是由一對(duì)大括號(hào)括起的語(yǔ)句系列組成，函數(shù)的形式參數(shù)名字是無(wú)關(guān)緊要的，若函數(shù)無(wú)需返回值，則將返回值類型可以定義為void。函數(shù)的返回值由首部的函數(shù)返回值類型決定，return后的表達(dá)式類型若與其不一致，則自動(dòng)轉(zhuǎn)換。函數(shù)只能返回一個(gè)值，如果一個(gè)函數(shù)需要返回多個(gè)信息，則要考慮其中的形式參數(shù)采用指針參數(shù)。例如：int f(int a,int n,int *max); 由函數(shù)返回?cái)?shù)組a的前n個(gè)元素之和，而元素的最大值通過(guò)設(shè)定max指針，在函數(shù)體內(nèi)求*max實(shí)現(xiàn)，外部調(diào)用時(shí)，要用一個(gè)地址實(shí)參對(duì)應(yīng)于形式參數(shù)max。（2）函數(shù)原型：函數(shù)應(yīng)當(dāng)先定義后被調(diào)用，如果出現(xiàn)調(diào)用先于定義的情況，則必須對(duì)后定義的函數(shù)在調(diào)用點(diǎn)之前進(jìn)行原型聲明，函數(shù)原型就是函數(shù)定義的首部最后加一個(gè)分號(hào)，在原型聲明中形式參數(shù)名字可以缺省。（3）函數(shù)調(diào)用：形式為：函數(shù)名（實(shí)在參數(shù)表），實(shí)在參數(shù)與形式參數(shù)對(duì)應(yīng)的要求是：個(gè)數(shù)相同、對(duì)應(yīng)位置的類型最好一致（4）形式參數(shù)類型：有值形式參數(shù)，這時(shí)實(shí)在參數(shù)將值賦值到值形式參數(shù)變量中；指針形式參數(shù)，這時(shí)將實(shí)參的地址賦值到指針形式參數(shù)中，雖然都是單向傳遞，但是可以通過(guò)在被調(diào)函數(shù)中修改指針?biāo)赶虻膬?nèi)容達(dá)到修改實(shí)參變量的目的。如：swap(int *x,int *y),在該函數(shù)體內(nèi)交換的是*x和*y的值；對(duì)swap的幾種正確與錯(cuò)誤實(shí)現(xiàn)需要能正確理解。如果函數(shù)原型為：swap(int *x,int y),在函數(shù)體內(nèi)交換*x 和y的值，則主函數(shù)中的調(diào)用形式應(yīng)該為：swap(&a,b);只有實(shí)參a可能會(huì)得到改變，無(wú)法完成a、b互換的目的。（5）變量的作用域問(wèn)題：全局變量在所有函數(shù)之外定義的變量，作用于定義點(diǎn)到程序結(jié)束處，但應(yīng)去除掉同名局部量的作用域部分。局部自動(dòng)變量在某函數(shù)內(nèi)部定義的變量，包括形式參數(shù)也是，其作用域只在本函數(shù)內(nèi)，生命期為：所在函數(shù)被調(diào)用時(shí)分配空間，該函數(shù)當(dāng)次結(jié)束時(shí)空間不復(fù)存在。下次再調(diào)用則重新分配空間。在不同函數(shù)中定義的局部量可以同名，因此形式參數(shù)可以與實(shí)在參數(shù)同名，因?yàn)樘幱诓煌暮瘮?shù)。局部靜態(tài)變量在某函數(shù)內(nèi)部定義的變量，有static關(guān)鍵字，其作用域只在本函數(shù)內(nèi)，生命期為：所在函數(shù)被調(diào)用時(shí)在靜態(tài)存儲(chǔ)區(qū)分配空間，只初始化一次，本次函婁數(shù)調(diào)用結(jié)束后仍然存在，其值保留，但是在函數(shù)之外的其余部分均不可見(jiàn)，等該函數(shù)再次被調(diào)用時(shí)，該變量就在原來(lái)值的基礎(chǔ)上繼續(xù)變化。（6）函數(shù)的遞歸：會(huì)閱讀遞歸函數(shù)，并能對(duì)簡(jiǎn)單的調(diào)用得到運(yùn)行結(jié)果，理解遞歸的條件：有明確的邊界條件；原問(wèn)題可轉(zhuǎn)化為新問(wèn)題，新舊問(wèn)題的解決方法一樣。練習(xí)：1、若用一維數(shù)組名作為函數(shù)調(diào)用時(shí)的實(shí)在參數(shù)，則實(shí)際上傳遞給形參的是_。2、若在主函數(shù)中定義了數(shù)組變量：int arr20，并調(diào)用了函數(shù)f(arr),則下列關(guān)于函數(shù)f的原型聲明，哪幾個(gè)是完全等效的_。A、 void f(int x20); B、 void f(int x ); C、 void f(int x10 ); D、 void f(int x); E、 void f(int *x);3、以下程序的輸出結(jié)果是_。#include long fun (int n)static long s;if (n= =0 | n= =1) s = n;else s = n+ fun( n-1 );return s;void main ( )int i;for (i=1;i4;i+) printf(%4ldn, fun(i);此題中既有遞歸調(diào)用，又有靜態(tài)局部變量的使用這兩個(gè)重要的知識(shí)點(diǎn)。教材中的習(xí)題P194，5.3也是涉及靜態(tài)局部變量的使用。教材中的習(xí)題P375，9.2是利用遞歸進(jìn)行十進(jìn)制向二進(jìn)制的轉(zhuǎn)換問(wèn)題，大家可以思考用類似方法實(shí)現(xiàn)十進(jìn)制向其它進(jìn)制的轉(zhuǎn)換4、有函數(shù)原型為void f(int,int *);主函數(shù)中有變量定義：int a, *p=&a; 則下列幾種調(diào)用正確的是_？A、 f(a,p); B、f(*p,