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

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