第六章 函數(shù)

　　在第一章中已經(jīng)介紹過，Ｃ源程序是由函數(shù)組成的。 雖然在前面各章的程序中都只有一個主函數(shù)main()， 但實用程序往往由多個函數(shù)組成。函數(shù)是Ｃ源程序的基本模塊， 通過對函數(shù)模塊的調用實現(xiàn)特定的功能。Ｃ語言中的函數(shù)相當于其它高級語言的子程序。 Ｃ語言不僅提供了極為豐富的庫函數(shù)(如Turbo C，MS C 都提供了三百多個庫函數(shù))，還允許用戶建立自己定義的函數(shù)。用戶可把自己的算法編成一個個相對獨立的函數(shù)模塊，然后用調用的方法來使用函數(shù)。

　　可以說Ｃ程序的全部工作都是由各式各樣的函數(shù)完成的， 所以也把Ｃ語言稱為函數(shù)式語言。 由于采用了函數(shù)模塊式的結構， Ｃ語言易于實現(xiàn)結構化程序設計。使程序的層次結構清晰，便于程序的編寫、閱讀、調試。

　　在Ｃ語言中可從不同的角度對函數(shù)分類。

1. 從函數(shù)定義的角度看，函數(shù)可分為庫函數(shù)和用戶定義函數(shù)兩種。

(1)庫函數(shù)
　　 由Ｃ系統(tǒng)提供，用戶無須定義， 也不必在程序中作類型說明，只需在程序前包含有該函數(shù)原型的頭文件即可在程序中直接調用。在前面各章的例題中反復用到printf 、 scanf 、 getchar 、putchar、gets、puts、strcat等函數(shù)均屬此類。

(2)用戶定義函數(shù)
　　 由用戶按需要寫的函數(shù)。對于用戶自定義函數(shù)， 不僅要在程序中定義函數(shù)本身， 而且在主調函數(shù)模塊中還必須對該被調函數(shù)進行類型說明，然后才能使用。

2. Ｃ語言的函數(shù)兼有其它語言中的函數(shù)和過程兩種功能，從這個角度看，又可把函數(shù)分為有返回值函數(shù)和無返回值函數(shù)兩種。

(1)有返回值函數(shù)
　　 此類函數(shù)被調用執(zhí)行完后將向調用者返回一個執(zhí)行結果， 稱為函數(shù)返回值。如數(shù)學函數(shù)即屬于此類函數(shù)。 由用戶定義的這種要返回函數(shù)值的函數(shù)，必須在函數(shù)定義和函數(shù)說明中明確返回值的類型。

(2)無返回值函數(shù)
　　 此類函數(shù)用于完成某項特定的處理任務， 執(zhí)行完成后不向調用者返回函數(shù)值。這類函數(shù)類似于其它語言的過程。 由于函數(shù)無須返回值，用戶在定義此類函數(shù)時可指定它的返回為“空類型”， 空類型的說明符為“void”。

3. 從主調函數(shù)和被調函數(shù)之間數(shù)據(jù)傳送的角度看又可分為無參函數(shù)和有參函數(shù)兩種。

(1)無參函數(shù)
　　 函數(shù)定義、函數(shù)說明及函數(shù)調用中均不帶參數(shù)。 主調函數(shù)和被調函數(shù)之間不進行參數(shù)傳送。 此類函數(shù)通常用來完成一組指定的功能，可以返回或不返回函數(shù)值。

(2)有參函數(shù)
　　 也稱為帶參函數(shù)。在函數(shù)定義及函數(shù)說明時都有參數(shù)， 稱為形式參數(shù)(簡稱為形參)。在函數(shù)調用時也必須給出參數(shù)， 稱為實際參數(shù)(簡稱為實參)。 進行函數(shù)調用時，主調函數(shù)將把實參的值傳送給形參，供被調函數(shù)使用。

4. Ｃ語言提供了極為豐富的庫函數(shù)， 這些庫函數(shù)又可從功能角度作以下分類。
(1)字符類型分類函數(shù)
　　 用于對字符按ASCII碼分類：字母，數(shù)字，控制字符，分隔符，大小寫字母等。
(2)轉換函數(shù)
　　 用于字符或字符串的轉換；在字符量和各類數(shù)字量 (整型， 實型等)之間進行轉換；在大、小寫之間進行轉換。
(3)目錄路徑函數(shù)
　　 用于文件目錄和路徑操作。
(4)診斷函數(shù)
　　 用于內部錯誤檢測。
(5)圖形函數(shù)
　　 用于屏幕管理和各種圖形功能。
(6)輸入輸出函數(shù)
　　 用于完成輸入輸出功能。
(7)接口函數(shù)
　　 用于與DOS，BIOS和硬件的接口。
(8)字符串函數(shù)
　　 用于字符串操作和處理。
(9)內存管理函數(shù)
　　 用于內存管理。
(10)數(shù)學函數(shù)
　　 用于數(shù)學函數(shù)計算。
(11)日期和時間函數(shù)
　　 用于日期，時間轉換操作。
(12)進程控制函數(shù)
　　 用于進程管理和控制。
(13)其它函數(shù)
　　 用于其它各種功能。
　　
　　 以上各類函數(shù)不僅數(shù)量多，而且有的還需要硬件知識才會使用，因此要想全部掌握則需要一個較長的學習過程。 應首先掌握一些最基本、 最常用的函數(shù)，再逐步深入。由于篇幅關系，本書只介紹了很少一部分庫函數(shù)， 其余部分讀者可根據(jù)需要查閱有關手冊。

　　還應該指出的是，在Ｃ語言中，所有的函數(shù)定義，包括主函數(shù)main在內，都是平行的。也就是說，在一個函數(shù)的函數(shù)體內， 不能再定義另一個函數(shù)， 即不能嵌套定義。但是函數(shù)之間允許相互調用，也允許嵌套調用。習慣上把調用者稱為主調函數(shù)。 函數(shù)還可以自己調用自己，稱為遞歸調用。main 函數(shù)是主函數(shù)，它可以調用其它函數(shù)，而不允許被其它函數(shù)調用。 因此，Ｃ程序的執(zhí)行總是從main函數(shù)開始， 完成對其它函數(shù)的調用后再返回到main函數(shù)，最后由main函數(shù)結束整個程序。一個Ｃ源程序必須有，也只能有一個主函數(shù)main。
　　
函數(shù)定義的一般形式

1.無參函數(shù)的一般形式
類型說明符 函數(shù)名()
{
類型說明
語句
}
　　 其中類型說明符和函數(shù)名稱為函數(shù)頭。 類型說明符指明了本函數(shù)的類型，函數(shù)的類型實際上是函數(shù)返回值的類型。 該類型說明符與第二章介紹的各種說明符相同。 函數(shù)名是由用戶定義的標識符，函數(shù)名后有一個空括號，其中無參數(shù)，但括號不可少。{} 中的內容稱為函數(shù)體。在函數(shù)體中也有類型說明， 這是對函數(shù)體內部所用到的變量的類型說明。在很多情況下都不要求無參函數(shù)有返回值， 此時函數(shù)類型符可以寫為void。
我們可以改為一個函數(shù)定義：
void Hello()
{
printf (“Hello,world n”);
}
　 這里，只把main改為Hello作為函數(shù)名，其余不變。Hello 函數(shù)是一個無參函數(shù)，當被其它函數(shù)調用時，輸出Hello world字符串。

2.有參函數(shù)的一般形式
類型說明符 函數(shù)名(形式參數(shù)表)
型式參數(shù)類型說明
{
類型說明
語句
}
　　 有參函數(shù)比無參函數(shù)多了兩個內容，其一是形式參數(shù)表， 其二是形式參數(shù)類型說明。在形參表中給出的參數(shù)稱為形式參數(shù)， 它們可以是各種類型的變量， 各參數(shù)之間用逗號間隔。在進行函數(shù)調用時，主調函數(shù)將賦予這些形式參數(shù)實際的值。 形參既然是變量，當然必須給以類型說明。例如，定義一個函數(shù)， 用于求兩個數(shù)中的大數(shù)，可寫為：
int max(a,b)
int a,b;
{
if (a>b) return a;
else return b;
}
　　 第一行說明max函數(shù)是一個整型函數(shù)，其返回的函數(shù)值是一個整數(shù)。形參為a,b。第二行說明a,b均為整型量。 a,b 的具體值是由主調函數(shù)在調用時傳送過來的。在{}中的函數(shù)體內， 除形參外沒有使用其它變量，因此只有語句而沒有變量類型說明。 上邊這種定義方法稱為“傳統(tǒng)格式”。 這種格式不易于編譯系統(tǒng)檢查，從而會引起一些非常細微而且難于跟蹤的錯誤。ANSI C 的新標準中把對形參的類型說明合并到形參表中，稱為“現(xiàn)代格式”。
　　 例如max函數(shù)用現(xiàn)代格式可定義為：
int max(int a,int b)
{
if(a>b) return a;
else return b;
}
　　 現(xiàn)代格式在函數(shù)定義和函數(shù)說明(后面將要介紹)時， 給出了形式參數(shù)及其類型，在編譯時易于對它們進行查錯， 從而保證了函數(shù)說明和定義的一致性。例1.3即采用了這種現(xiàn)代格式。 在max函數(shù)體中的return語句是把a(或b)的值作為函數(shù)的值返回給主調函數(shù)。有返回值函數(shù)中至少應有一個return語句。 在Ｃ程序中，一個函數(shù)的定義可以放在任意位置， 既可放在主函數(shù)main之前，也可放在main之后。例如例1.3中定義了一個max 函數(shù)，其位置在main之后， 也可以把它放在main之前。
修改后的程序如下所示。
int max(int a,int b)
{
if(a>b)return a;
else return b;
}
void main()
{
int max(int a,int b);
int x,y,z;
printf(“input two numbers:n”);
scanf(“%d%d”,&x,&y);
z=max(x,y);
printf(“maxmum=%d”,z);
}
　　 現(xiàn)在我們可以從函數(shù)定義、 函數(shù)說明及函數(shù)調用的角度來分析整個程序，從中進一步了解函數(shù)的各種特點。程序的第1行至第5行為max函數(shù)定義。進入主函數(shù)后，因為準備調用max函數(shù)，故先對max函數(shù)進行說明(程序第8行)。函數(shù)定義和函數(shù)說明并不是一回事，在后面還要專門討論。 可以看出函數(shù)說明與函數(shù)定義中的函數(shù)頭部分相同，但是末尾要加分號。程序第12 行為調用max函數(shù)，并把x,y中的值傳送給max的形參a,b。max函數(shù)執(zhí)行的
結果 (a或b)將返回給變量z。最后由主函數(shù)輸出z的值。

　　函數(shù)調用的一般形式前面已經(jīng)說過，在程序中是通過對函數(shù)的調用來執(zhí)行函數(shù)體的，其過程與其它語言的子程序調用相似。Ｃ語言中， 函數(shù)調用的一般形式為：

　　函數(shù)名(實際參數(shù)表) 對無參函數(shù)調用時則無實際參數(shù)表。 實際參數(shù)表中的參數(shù)可以是常數(shù)，變量或其它構造類型數(shù)據(jù)及表達式。 各實參之間用逗號分隔。’Next of Page在Ｃ語言中，可以用以下幾種方式調用函數(shù)：
1.函數(shù)表達式
　　 函數(shù)作表達式中的一項出現(xiàn)在表達式中，以函數(shù)返回值參與表達式的運算。這種方式要求函數(shù)是有返回值的。例如： z=max(x,y)是一個賦值表達式，把max的返回值賦予變量z。’Next of Page
2.函數(shù)語句
　　 函數(shù)調用的一般形式加上分號即構成函數(shù)語句。例如： printf (“%D”,a);scanf (“%d”,&b);都是以函數(shù)語句的方式調用函數(shù)。
3.函數(shù)實參
　　 函數(shù)作為另一個函數(shù)調用的實際參數(shù)出現(xiàn)。 這種情況是把該函數(shù)的返回值作為實參進行傳送，因此要求該函數(shù)必須是有返回值的。例如： printf(“%d”,max(x,y)); 即是把max調用的返回值又作為printf函數(shù)的實參來使用的。在函數(shù)調用中還應該注意的一個問題是求值順序的問題。 所謂求值順序是指對實參表中各量是自左至右使用呢，還是自右至左使用。 對此， 各系統(tǒng)的規(guī)定不一定相同。在3.1.3節(jié)介紹printf 函數(shù)時已提
到過，這里從函數(shù)調用的角度再強調一下。 看例5.2程序。
void main()
{
int i=8;
printf(“%dn%dn%dn%dn”,++i,–i,i++,i–);
}
如按照從右至左的順序求值。例5.2的運行結果應為：
8
7
7
8
如對printf語句中的++i，–i，i++，i–從左至右求值，結果應為：
9
8
8
9
　　 應特別注意的是，無論是從左至右求值， 還是自右至左求值，其輸出順序都是不變的， 即輸出順序總是和實參表中實參的順序相同。由于Turbo C現(xiàn)定是自右至左求值，所以結果為8，7，7，8。上述問題如還不理解，上機一試就明白了。函數(shù)的參數(shù)和函數(shù)的值
一、函數(shù)的參數(shù)
　　 前面已經(jīng)介紹過，函數(shù)的參數(shù)分為形參和實參兩種。 在本小節(jié)中，進一步介紹形參、實參的特點和兩者的關系。 形參出現(xiàn)在函數(shù)定義中，在整個函數(shù)體內都可以使用， 離開該函數(shù)則不能使用。實參出現(xiàn)在主調函數(shù)中，進入被調函數(shù)后，實參變量也不能使用。 形參和實參的功能是作數(shù)據(jù)傳送。發(fā)生函數(shù)調用時， 主調函數(shù)把實參的值傳送給被調函數(shù)的形參從而實現(xiàn)主調函數(shù)向被調函數(shù)的數(shù)據(jù)傳送。

　　函數(shù)的形參和實參具有以下特點：
1.形參變量只有在被調用時才分配內存單元，在調用結束時， 即刻釋放所分配的內存單元。因此，形參只有在函數(shù)內部有效。 函數(shù)調用結束返回主調函數(shù)后則不能再使用該形參變量。

2.實參可以是常量、變量、表達式、函數(shù)等， 無論實參是何種類型的量，在進行函數(shù)調用時，它們都必須具有確定的值， 以便把這些值傳送給形參。 因此應預先用賦值，輸入等辦法使實參獲得確定值。

3.實參和形參在數(shù)量上，類型上，順序上應嚴格一致， 否則會發(fā)生“類型不匹配”的錯誤。

4.函數(shù)調用中發(fā)生的數(shù)據(jù)傳送是單向的。 即只能把實參的值傳送給形參，而不能把形參的值反向地傳送給實參。 因此在函數(shù)調用過程中，形參的值發(fā)生改變，而實參中的值不會變化。例5.3可以說明這個問題。
void main()
{
int n;
printf(“input numbern”);
scanf(“%d”,&n);
s(n);
printf(“n=%dn”,n);
}
int s(int n)
{
int i;
for(i=n-1;i>=1;i–)
n=n+i;
printf(“n=%dn”,n);
}
本程序中定義了一個函數(shù)s，該函數(shù)的功能是求∑ni=1i 的值。在主函數(shù)中輸入n值，并作為實參，在調用時傳送給s 函數(shù)的形參量n( 注意，本例的形參變量和實參變量的標識符都為n， 但這是兩個不同的量，各自的作用域不同)。 在主函數(shù)中用printf 語句輸出一次n值，這個n值是實參n的值。在函數(shù)s中也用printf 語句輸出了一次n值，這個n值是形參最后取得的n值0。從運行情況看，輸入n值為100。即實參n的值為100。把此值傳給函數(shù)s時，形參 n 的初值也為100，在執(zhí)行函數(shù)過程中，形參n的值變?yōu)?050。 返回主函數(shù)之后，輸出實參n的值仍為100?？梢妼崊⒌闹挡浑S形參的變化而變化。

二、函數(shù)的值

　　函數(shù)的值是指函數(shù)被調用之后， 執(zhí)行函數(shù)體中的程序段所取得的并返回給主調函數(shù)的值。如調用正弦函數(shù)取得正弦值，調用例5.1的max函數(shù)取得的最大數(shù)等。對函數(shù)的值(或稱函數(shù)返回值)有以下一些說明：

1. 函數(shù)的值只能通過return語句返回主調函數(shù)。return 語句的一般形式為：
return 表達式；
或者為：
return (表達式)；
該語句的功能是計算表達式的值，并返回給主調函數(shù)。 在函數(shù)中允許有多個return語句，但每次調用只能有一個return 語句被執(zhí)行， 因此只能返回一個函數(shù)值。

2. 函數(shù)值的類型和函數(shù)定義中函數(shù)的類型應保持一致。 如果兩者不一致，則以函數(shù)類型為準，自動進行類型轉換。 3. 如函數(shù)值為整型，在函數(shù)定義時可以省去類型說明。

4. 不返回函數(shù)值的函數(shù)，可以明確定義為“空類型”， 類型說明符為“void”。如例5.3中函數(shù)s并不向主函數(shù)返函數(shù)值，因此可定義為：
void s(int n)
{ ……
}

　　一旦函數(shù)被定義為空類型后， 就不能在主調函數(shù)中使用被調函數(shù)的函數(shù)值了。例如，在定義s為空類型后，在主函數(shù)中寫下述語句 sum=s(n); 就是錯誤的。為了使程序有良好的可讀性并減少出錯， 凡不要求返回值的函數(shù)都應定義為空類型。函數(shù)說明在主調函數(shù)中調用某函數(shù)之前應對該被調函數(shù)進行說明， 這與使用變量之前要先進行變量說明是一樣的。 在主調函數(shù)中對被調函數(shù)作說明的目的是使編譯系統(tǒng)知道被調函數(shù)返回值的類型， 以便在主調函數(shù)中按此種類型對返回值作相應的處理。 對被調函數(shù)的說明也有兩種格式，一種為傳統(tǒng)格式，其一般格式為： 類型說明符 被調函數(shù)名()； 這種格式只給出函數(shù)返回值的類型，被調函數(shù)名及一個空括號。

　　這種格式由于在括號中沒有任何參數(shù)信息， 因此不便于編譯系統(tǒng)進行錯誤檢查，易于發(fā)生錯誤。另一種為現(xiàn)代格式，其一般形式為：
類型說明符 被調函數(shù)名(類型 形參，類型 形參…)；
或為：
類型說明符 被調函數(shù)名(類型，類型…)；
　　 現(xiàn)代格式的括號內給出了形參的類型和形參名， 或只給出形參類型。這便于編譯系統(tǒng)進行檢錯，以防止可能出現(xiàn)的錯誤。例5.1 main函數(shù)中對max函數(shù)的說明若
用傳統(tǒng)格式可寫為：
int max();
用現(xiàn)代格式可寫為：
int max(int a,int b);
或寫為:
int max(int,int)；
　　 Ｃ語言中又規(guī)定在以下幾種情況時可以省去主調函數(shù)中對被調函數(shù)的函數(shù)說明。
1. 如果被調函數(shù)的返回值是整型或字符型時， 可以不對被調函數(shù)作說明，而直接調用。這時系統(tǒng)將自動對被調函數(shù)返回值按整型處理。例5.3的主函數(shù)中未對函數(shù)s作說明而直接調用即屬此種情形。

2. 當被調函數(shù)的函數(shù)定義出現(xiàn)在主調函數(shù)之前時， 在主調函數(shù)中也可以不對被調函數(shù)再作說明而直接調用。例如例5.1中， 函數(shù)max的定義放在main 函數(shù)之前，因此可在main函數(shù)中省去對 max函數(shù)的函數(shù)說明int max(int a,int b)。

3. 如在所有函數(shù)定義之前， 在函數(shù)外預先說明了各個函數(shù)的類型，則在以后的各主調函數(shù)中，可不再對被調函數(shù)作說明。例如：
char str(int a);
float f(float b);
main()
{
……
}
char str(int a)
{
……
}
float f(float b)
{
……
}
其中第一，二行對str函數(shù)和f函數(shù)預先作了說明。 因此在以后各函數(shù)中無須對str和f函數(shù)再作說明就可直接調用。

4. 對庫函數(shù)的調用不需要再作說明， 但必須把該函數(shù)的頭文件用include命令包含在源文件前部。數(shù)組作為函數(shù)參數(shù)數(shù)組可以作為函數(shù)的參數(shù)使用，進行數(shù)據(jù)傳送。 數(shù)組用作函數(shù)參數(shù)有兩種形式，一種是把數(shù)組元素(下標變量)作為實參使用； 另一種是把數(shù)組名作為函數(shù)的形參和實參使用。一、數(shù)組元素作函數(shù)實參數(shù)組元素就是下標變量，它與普通變量并無區(qū)別。 因此它作為函數(shù)實參使用與普通變量是完全相同的，在發(fā)生函數(shù)調用時， 把作為實參的數(shù)組元素的值傳送給形參，實現(xiàn)單向的值傳送。例5.4說明了這種情況。[例5.4]判別一個整數(shù)數(shù)組中各元素的值，若大于0 則輸出該值，若小于等于0則輸出0值。編程如下：
void nzp(int v)
{
if(v>0)
printf(“%d “,v);
else
printf(“%d “,0);
}
main()
{
int a[5],i;
printf(“input 5 numbersn”);
for(i=0;i<5;i++)
{
scanf(“%d”,&a[i]);
nzp(a[i]);
}
}void nzp(int v)
{ ……
}
main()
{
int a[5],i;
printf(“input 5 numbersn”);
for(i=0;i<5;i++)
{ scanf(“%d”,&a[i]);
nzp(a[i]);
}
}
　　 本程序中首先定義一個無返回值函數(shù)nzp，并說明其形參v 為整型變量。在函數(shù)體中根據(jù)v值輸出相應的結果。在main函數(shù)中用一個for 語句輸入數(shù)組各元素， 每輸入一個就以該元素作實參調用一次nzp函數(shù)，即把a[i]的值傳送給形參v，供nzp函數(shù)使用。

二、數(shù)組名作為函數(shù)參數(shù)

　　用數(shù)組名作函數(shù)參數(shù)與用數(shù)組元素作實參有幾點不同：
1. 用數(shù)組元素作實參時，只要數(shù)組類型和函數(shù)的形參變量的類型一致，那么作為下標變量的數(shù)組元素的類型也和函數(shù)形參變量的類型是一致的。因此， 并不要求函數(shù)的形參也是下標變量。 換句話說，對數(shù)組元素的處理是按普通變量對待的。用數(shù)組名作函數(shù)參數(shù)時， 則要求形參和相對應的實參都必須是類型相同的數(shù)組，都必須有明確的數(shù)組說明。當形參和實參二者不一致時，即會發(fā)生錯誤。 2. 在普通變量或下標變量作函數(shù)參數(shù)時，形參變量和實參變量是由編譯系統(tǒng)分配的兩個不同的內存單元。在函數(shù)調用時發(fā)生的值傳送是把實參變量的值賦予形參變量。在用數(shù)組名作函數(shù)參數(shù)時，不是進行值的傳送，即不是把實參數(shù)組的每一個元素的值都賦予形參數(shù)組的各個元素。因為實際上形參數(shù)組并不存在，編譯系統(tǒng)不為形參數(shù)組分配內存。那么，數(shù)據(jù)的傳送是如何實現(xiàn)的呢? 在第四章中我們曾介紹過，數(shù)組名就是數(shù)組的首地址。因此在數(shù)組名作函數(shù)參數(shù)時所進行的傳送只是地址的傳送， 也就是說把實參數(shù)組的首地址賦予形參數(shù)組名。形參數(shù)組名取得該首地址之后，也就等于有了實在的數(shù)組。實際上是形參數(shù)組和實參數(shù)組為同一數(shù)組，共同擁有一段內存空間。圖5.1說明了這種情形。圖中設a為實參數(shù)組，類型為整型。a占有以2000 為首地址的一塊內存區(qū)。b為形參數(shù)組名。當發(fā)生函數(shù)調用時，進行地址傳送， 把實參數(shù) 組a的首地址傳送給形參數(shù)組名b，于是b也取得該地址2000。 于是a，b兩數(shù)組共同占有以2000 為首地址的一段連續(xù)內存單元。從圖中還可以看出a和b下標相同的元素實際上也占相同的兩個內
存單元(整型數(shù)組每個元素占二字節(jié))。例如a[0]和b[0]都占用2000和2001單元，當然a[0]等于b[0]。類推則有a[i]等于b[i]。
[例5.5]數(shù)組a中存放了一個學生5門課程的成績，求平均成績。float aver(float a[5])
{
int i;
float av,s=a[0];
for(i=1;i<5;i++)
s=s+a[i];
av=s/5;
return av;
}
void main()
{
float sco[5],av;
int i;
printf(“ninput 5 scores:n”);
for(i=0;i<5;i++)
scanf(“%f”,&sco[i]);
av=aver(sco);
printf(“average score is %5.2f”,av);
}
float aver(float a[5])
{ ……
}
void main()
{
……
for(i=0;i<5;i++)
scanf(“%f”,&sco[i]);
av=aver(sco);
……
}
　　 本程序首先定義了一個實型函數(shù)aver，有一個形參為實型數(shù)組a，長度為5。在函數(shù)aver中，把各元素值相加求出平均值，返回給主函數(shù)。主函數(shù)main 中首先完成數(shù)組sco的輸入，然后以sco作為實參調用aver函數(shù)，函數(shù)返回值送av，最后輸出av值。 從運行情況可以看出，程序實現(xiàn)了所要求的功能

3. 前面已經(jīng)討論過，在變量作函數(shù)參數(shù)時，所進行的值傳送是單向的。即只能從實參傳向形參，不能從形參傳回實參。形參的初值和實參相同， 而形參的值發(fā)生改變后，實參并不變化， 兩者的終值是不同的。例5.3證實了這個結論。 而當用數(shù)組名作函數(shù)參數(shù)時，情況則不同。 由于實際上形參和實參為同一數(shù)組， 因此當形參數(shù)組發(fā)生變化時，實參數(shù)組也隨之變化。 當然這種情況不能理解為發(fā)生了“雙向”的值傳遞。但從實際情況來看，調用函數(shù)之后實參數(shù)組的值將由于形參數(shù)組值的變化而變化。為了說明這種情況，把例5.4改為例5.6的形式。[例5.6]題目同5.4例。改用數(shù)組名作函數(shù)參數(shù)。
void nzp(int a[5])
{
int i;
printf(“nvalues of array a are:n”);
for(i=0;i<5;i++)
{
if(a[i]<0) a[i]=0;
printf(“%d “,a[i]);
}
}
main()
{
int b[5],i;
printf(“ninput 5 numbers:n”);
for(i=0;i<5;i++)
scanf(“%d”,&b[i]);
printf(“initial values of array b are:n”);
for(i=0;i<5;i++)
printf(“%d “,b[i]);
nzp(b);
printf(“nlast values of array b are:n”);
for(i=0;i<5;i++)
printf(“%d “,b[i]);
}
void nzp(int a[5])
{ ……
}
main()
{
int b[5],i;
……
nzp(b);
……
}
　　 本程序中函數(shù)nzp的形參為整數(shù)組a，長度為 5。 主函數(shù)中實參數(shù)組b也為整型，長度也為5。在主函數(shù)中首先輸入數(shù)組b的值，然后輸出數(shù)組b的初始值。 然后以數(shù)組名b為實參調用nzp函數(shù)。在nzp中，按要求把負值單元清0，并輸出形參數(shù)組a的值。 返回主函數(shù)之后，再次輸出數(shù)組b的值。從運行結果可以看出，數(shù)組b 的初值和終值是不同的，數(shù)組b 的終值和數(shù)組a是相同的。這說明實參形參為同一數(shù)組，它們的值同時得以改變。 用數(shù)組名作為函數(shù)參數(shù)時還應注意以下幾點：
a. 形參數(shù)組和實參數(shù)組的類型必須一致，否則將引起錯誤。
b. 形參數(shù)組和實參數(shù)組的長度可以不相同，因為在調用時，只傳送首地址而不檢查形參數(shù)組的長度。當形參數(shù)組的長度與實參數(shù)組不一致時，雖不至于出現(xiàn)語法錯誤(編譯能通過)，但程序執(zhí)行結果將與實際不符，這是應予以注意的。如把例5.6修改如下：
void nzp(int a[8])
{
int i;
printf(“nvalues of array aare:n”);
for(i=0;i<8;i++)
{
if(a[i]<0)a[i]=0;
printf(“%d”,a[i]);
}
}
main()
{
int b[5],i;
printf(“ninput 5 numbers:n”);
for(i=0;i<5;i++)
scanf(“%d”,&b[i]);
printf(“initial values of array b are:n”);
for(i=0;i<5;i++)
printf(“%d”,b[i]);
nzp(b);
printf(“nlast values of array b are:n”);
for(i=0;i<5;i++)
printf(“%d”,b[i]);
}
　　 本程序與例5.6程序比，nzp函數(shù)的形參數(shù)組長度改為8，函數(shù)體中，for語句的循環(huán)條件也改為i<8。因此，形參數(shù)組 a和實參數(shù)組b的長度不一致。編譯能夠通過，但從結果看，數(shù)組a的元素a[5]，a[6]，a[7]顯然是無意義的。c. 在函數(shù)形參表中，允許不給出形參數(shù)組的長度，或用一個變量來表示數(shù)組元素的個數(shù)。
例如：可以寫為：
void nzp(int a[])
或寫為
void nzp(int a[]，int n)
　　 其中形參數(shù)組a沒有給出長度，而由n值動態(tài)地表示數(shù)組的長度。n的值由主調函數(shù)的實參進行傳送。
由此，例5.6又可改為例5.7的形式。
[例5.7]void nzp(int a[],int n)
{
int i;
printf(“nvalues of array a are:n”);
for(i=0;i<n;i++)
{
if(a[i]<0) a[i]=0;
printf(“%d “,a[i]);
}
}
main()
{
int b[5],i;
printf(“ninput 5 numbers:n”);
for(i=0;i<5;i++)
scanf(“%d”,&b[i]);
printf(“initial values of array b are:n”);
for(i=0;i<5;i++)
printf(“%d “,b[i]);
nzp(b,5);
printf(“nlast values of array b are:n”);
for(i=0;i<5;i++)
printf(“%d “,b[i]);
}
void nzp(int a[],int n)
{ ……
}
main()
{
……
nzp(b,5);
……
}
　　 本程序nzp函數(shù)形參數(shù)組a沒有給出長度，由n 動態(tài)確定該長度。在main函數(shù)中，函數(shù)調用語句為nzp(b，5)，其中實參5將賦予形參n作為形參數(shù)組的長度。
d. 多維數(shù)組也可以作為函數(shù)的參數(shù)。 在函數(shù)定義時對形參數(shù)組可以指定每一維的長度，也可省去第一維的長度。因此，以下寫法都是合法的。
int MA(int a[3][10])
或
int MA(int a[][10])

函數(shù)的嵌套調用

　?。谜Z言中不允許作嵌套的函數(shù)定義。因此各函數(shù)之間是平行的，不存在上一級函數(shù)和下一級函數(shù)的問題。 但是Ｃ語言允許在一個函數(shù)的定義中出現(xiàn)對另一個函數(shù)的調用。 這樣就出現(xiàn)了函數(shù)的嵌套調用。即在被調函數(shù)中又調用其它函數(shù)。 這與其它語言的子程序嵌套的情形是類似的。其關系可表示如圖5.2。

　　圖5.2表示了兩層嵌套的情形。其執(zhí)行過程是：執(zhí)行main函數(shù)中調用a函數(shù)的語句時，即轉去執(zhí)行a函數(shù)，在a函數(shù)中調用b 函數(shù)時，又轉去執(zhí)行b函數(shù)，b函數(shù)執(zhí)行完畢返回a函數(shù)的斷點繼續(xù)執(zhí)行，a 函數(shù)執(zhí)行完畢返回main函數(shù)的斷點繼續(xù)執(zhí)行。
[例5.8]計算s=22!+32!
本題可編寫兩個函數(shù)，一個是用來計算平方值的函數(shù)f1， 另一個是用來計算階乘值的函數(shù)f2。主函數(shù)先調f1計算出平方值， 再在f1中以平方值為實參，調用 f2計算其階乘值，然后返回f1，再返回主函數(shù)，在循環(huán)程序中計算累加和。
long f1(int p)
{
int k;
long r;
long f2(int);
k=p*p;
r=f2(k);
return r;
}
long f2(int q)
{
long c=1;
int i;
for(i=1;i<=q;i++)
c=c*i;
return c;
}
main()
{
int i;
long s=0;
for (i=2;i<=3;i++)
s=s+f1(i);
printf(“ns=%ldn”,s);
}
long f1(int p)
{
……
long f2(int);
r=f2(k);
……
}
long f2(int q)
{
……
}
main()
{ ……
s=s+f1(i);
……
}
　　 在程序中，函數(shù)f1和f2均為長整型，都在主函數(shù)之前定義， 故不必再在主函數(shù)中對f1和f2加以說明。在主程序中， 執(zhí)行循環(huán)程序依次把i值作為實參調用函數(shù)f1求i2值。在f1中又發(fā)生對函數(shù)f2的調用，這時是把i2的值作為實參去調f2，在f2 中完成求i2! 的計算。f2執(zhí)行完畢把C值(即i2!)返回給f1，再由f1 返回主函數(shù)實現(xiàn)累加。至此，由函數(shù)的嵌套調用實現(xiàn)了題目的要求。 由于數(shù)值很大， 所以函數(shù)和一些變量的類型都說明為長整型，否則會造成計算錯誤。

函數(shù)的遞歸調用

　　一個函數(shù)在它的函數(shù)體內調用它自身稱為遞歸調用。 這種函數(shù)稱為遞歸函數(shù)。Ｃ語言允許函數(shù)的遞歸調用。在遞歸調用中， 主調函數(shù)又是被調函數(shù)。執(zhí)行遞歸函數(shù)將反復調用其自身。 每調用一次就進入新的一層。例如有函數(shù)f如下：
int f (int x)
{
int y;
z=f(y);
return z;
}
　　 這個函數(shù)是一個遞歸函數(shù)。 但是運行該函數(shù)將無休止地調用其自身，這當然是不正確的。為了防止遞歸調用無終止地進行， 必須在函數(shù)內有終止遞歸調用的手段。常用的辦法是加條件判斷， 滿足某種條件后就不再作遞歸調用，然后逐層返回。 下面舉例說明遞歸調用的執(zhí)行過程。
[例5.9]用遞歸法計算n!用遞歸法計算n!可用下述公式表示：
n!=1 (n=0,1)
n×(n-1)! (n>1)
按公式可編程如下：
long ff(int n)
{
long f;
if(n<0) printf(“n<0,input error”);
else if(n==0||n==1) f=1;
else f=ff(n-1)*n;
return(f);
}
main()
{
int n;
long y;
printf(“ninput a inteager number:n”);
scanf(“%d”,&n);
y=ff(n);
printf(“%d!=%ld”,n,y);
}
long ff(int n)
{ ……
else f=ff(n-1)*n;
……
}
main()
{ ……
y=ff(n);
……
}
　　 程序中給出的函數(shù)ff是一個遞歸函數(shù)。主函數(shù)調用ff 后即進入函數(shù)ff執(zhí)行，如果n<0,n==0或n=1時都將結束函數(shù)的執(zhí)行，否則就遞歸調用ff函數(shù)自身。由于每次遞歸調用的實參為n-1，即把n-1 的值賦予形參n，最后當n-1的值為1時再作遞歸調用，形參n的值也為1，將使遞歸終止。然后可逐層退回。下面我們再舉例說明該過程。 設執(zhí)行本程序時輸入為5， 即求 5!。在主函數(shù)中的調用語句即為y=ff(5)，進入ff函數(shù)后，由于n=5,不等于0或1，故應執(zhí)行f=ff(n-1)*n,即f=ff(5-1)*5。該語句對ff作遞歸調用即ff(4)。 逐次遞歸展開如圖5.3所示。進行四次遞歸調用后，ff函數(shù)形參取得的值變?yōu)?，故不再繼續(xù)遞歸調用而開始逐層返回主調函數(shù)。ff(1)的函數(shù)返回值為1，ff(2)的返回值為1*2=2，ff(3)的返回值為2*3=6，ff(4) 的返
回值為6*4=24，最后返回值ff(5)為24*5=120。

　　例5. 9也可以不用遞歸的方法來完成。如可以用遞推法，即從1開始乘以2，再乘以3…直到n。遞推法比遞歸法更容易理解和實現(xiàn)。但是有些問題則只能用遞歸算法才能實現(xiàn)。典型的問題是Hanoi塔問題。
　　
　　 [例5.10]Hanoi塔問題
一塊板上有三根針，A，B，C。A針上套有64個大小不等的圓盤， 大的在下，小的在上。如圖5.4所示。要把這64個圓盤從A針移動C針上，每次只能移動一個圓盤，移動可以借助B針進行。但在任何時候，任何針上的圓盤都必須保持大盤在下，小盤在上。求移動的步驟。
本題算法分析如下，設A上有n個盤子。
如果n=1，則將圓盤從A直接移動到C。
如果n=2，則：
1.將A上的n-1(等于1)個圓盤移到B上；
2.再將A上的一個圓盤移到C上；
3.最后將B上的n-1(等于1)個圓盤移到C上。
如果n=3，則：
A. 將A上的n-1(等于2，令其為n`)個圓盤移到B(借助于C)，
步驟如下：
(1)將A上的n`-1(等于1)個圓盤移到C上，見圖5.5(b)。
(2)將A上的一個圓盤移到B，見圖5.5(c)
(3)將C上的n`-1(等于1)個圓盤移到B，見圖5.5(d)
B. 將A上的一個圓盤移到C，見圖5.5(e)
C. 將B上的n-1(等于2，令其為n`)個圓盤移到C(借助A)，
步驟如下：
(1)將B上的n`-1(等于1)個圓盤移到A，見圖5.5(f)
(2)將B上的一個盤子移到C，見圖5.5(g)
(3)將A上的n`-1(等于1)個圓盤移到C，見圖5.5(h)。
到此，完成了三個圓盤的移動過程。
從上面分析可以看出，當n大于等于2時， 移動的過程可分解為
三個步驟：
第一步 把A上的n-1個圓盤移到B上；
第二步 把A上的一個圓盤移到C上；
第三步 把B上的n-1個圓盤移到C上；其中第一步和第三步是類同的。
當n=3時，第一步和第三步又分解為類同的三步，即把n`-1個圓盤從一個針移到另一個針上，這里的n`=n-1。 顯然這是一個遞歸過
程，據(jù)此算法可編程如下：
move(int n,int x,int y,int z)
{
if(n==1)
printf(“%c–>%cn”,x,z);
else
{
move(n-1,x,z,y);
printf(“%c–>%cn”,x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf(“ninput number:n”);
scanf(“%d”,&h);
printf(“the step to moving %2d diskes:n”,h);
move(h,’a’,’b’,’c’);
}
move(int n,int x,int y,int z)
{
if(n==1)
printf(“%–>%cn”,x,z);
else
{
move(n-1,x,z,y);
printf(“%c–>%cn”,x,z);
move(n-1,y,x,z);
}
}
main()
{ ……
move(h,’a’,’b’,’c’);
}
　　 從程序中可以看出,move函數(shù)是一個遞歸函數(shù)，它有四個形參n,x,y,z。n表示圓盤數(shù)，x,y,z分別表示三根針。move 函數(shù)的功能是把x上的n個圓盤移動到z 上。當n==1時，直接把x上的圓盤移至z上，輸出x→z。如n!=1則分為三步：遞歸調用move函數(shù)，把n-1個圓盤從x移到y(tǒng)；輸出x→z；遞歸調用move函數(shù)，把n-1個圓盤從y移到z。在遞歸調用過程中n=n-1，故n的值逐次遞減，最后n=1時，終止遞歸，逐層返回。當n=4 時程序運行的結果為
input number:
4
the step to moving 4 diskes:
a→b
a→c
b→c
a→b
c→a
c→b
a→b
a→c
b→c
b→a
c→a
b→c
a→b
a→c
b→c

變量的作用域

　　在討論函數(shù)的形參變量時曾經(jīng)提到， 形參變量只在被調用期間才分配內存單元，調用結束立即釋放。 這一點表明形參變量只有在函數(shù)內才是有效的， 離開該函數(shù)就不能再使用了。這種變量有效性的范圍稱變量的作用域。不僅對于形參變量， Ｃ語言中所有的量都有自己的作用域。變量說明的方式不同，其作用域也不同。 Ｃ語言中的變量，按作用域范圍可分為兩種， 即局部變量和全局變量。

一、局部變量

　　局部變量也稱為內部變量。局部變量是在函數(shù)內作定義說明的。其作用域僅限于函數(shù)內， 離開該函數(shù)后再使用這種變量是非法的。
例如：
int f1(int a) /*函數(shù)f1*/
{
int b,c;
……
}a,b,c作用域
int f2(int x) /*函數(shù)f2*/
{
int y,z;
}x,y,z作用域
main()
{
int m,n;
}
m,n作用域 在函數(shù)f1內定義了三個變量，a為形參，b,c為一般變量。在 f1的范圍內a,b,c有效，或者說a,b,c變量的作用域限于f1內。同理，x,y,z的作用域限于f2內。 m,n的作用域限于main函數(shù)內。關于局部變量的作用域還要說明以下幾點：

1. 主函數(shù)中定義的變量也只能在主函數(shù)中使用，不能在其它函數(shù)中使用。同時，主函數(shù)中也不能使用其它函數(shù)中定義的變量。因為主函數(shù)也是一個函數(shù)，它與其它函數(shù)是平行關系。這一點是與其它語言不同的，應予以注意。 2. 形參變量是屬于被調函數(shù)的局部變量，實參變量是屬于主調函數(shù)的局部變量。

3. 允許在不同的函數(shù)中使用相同的變量名，它們代表不同的對象，分配不同的單元，互不干擾，也不會發(fā)生混淆。如在例5.3 中，形參和實參的變量名都為n，是完全允許的。4. 在復合語句中也可定義變量，其作用域只在復合語句范圍內。例如：
main()
{
int s,a;
……
{
int b;
s=a+b;
……b作用域
}
……s,a作用域
}[例5.11]main()
{
int i=2,j=3,k;
k=i+j;
{
int k=8;
if(i==3) printf(“%dn”,k);
}
printf(“%dn%dn”,i,k);
}
main()
{
int i=2,j=3,k;
k=i+j;
{
int k=8;
if(i=3) printf(“%dn”,k);
}
printf(“%dn%dn”,i,k);
}
　　 本程序在main中定義了i,j,k三個變量，其中k未賦初值。 而在復合語句內又定義了一個變量k，并賦初值為8。應該注意這兩個k不是同一個變量。在復合語句外由main定義的k起作用，而在復合語句內則由在復合語句內定義的k起作用。因此程序第4行的k為main所定義，其值應為5。第7行輸出k值，該行在復合語句內，由復合語句內定義的k起作用，其初值為8，故輸出值為8，第9行輸出i，k值。i是在整個程序中有效的，第7行對i賦值為3，故以輸出也為3。而第9行已在復合語句之外，輸出的k應為main所定義的k，此k值由第4 行已獲得為5，故輸出也為5。

二、全局變量

全局變量也稱為外部變量，它是在函數(shù)外部定義的變量。 它不屬于哪一個函數(shù)，它屬于一個源程序文件。其作用域是整個源程序。在函數(shù)中使用全局變量，一般應作全局變量說明。 只有在函數(shù)內經(jīng)過說明的全局變量才能使用。全局變量的說明符為extern。 但在一個函數(shù)之前定義的全局變量，在該函數(shù)內使用可不再加以說明。 例如：
int a,b; /*外部變量*/
void f1() /*函數(shù)f1*/
{
……
}
float x,y; /*外部變量*/
int fz() /*函數(shù)fz*/
{
……
}
main() /*主函數(shù)*/
{
……
}/*全局變量x,y作用域 全局變量a,b作用域*/
　　 從上例可以看出a、b、x、y 都是在函數(shù)外部定義的外部變量，都是全局變量。但x,y 定義在函數(shù)f1之后，而在f1內又無對x,y的說明，所以它們在f1內無效。 a,b定義在源程序最前面，因此在f1,f2及main內不加說明也可使用。

[例5.12]輸入正方體的長寬高l,w,h。求體積及三個面x*y,x*z,y*z的面積。
int s1,s2,s3;
int vs( int a,int b,int c)
{
int v;
v=a*b*c;
s1=a*b;
s2=b*c;
s3=a*c;
return v;
}
main()
{
int v,l,w,h;
printf(“ninput length,width and heightn”);
scanf(“%d%d%d”,&l,&w,&h);
v=vs(l,w,h);
printf(“v=%d s1=%d s2=%d s3=%dn”,v,s1,s2,s3);
}
　　 本程序中定義了三個外部變量s1,s2,s3， 用來存放三個面積，其作用域為整個程序。函數(shù)vs用來求正方體體積和三個面積， 函數(shù)的返回值為體積v。由主函數(shù)完成長寬高的輸入及結果輸出。由于Ｃ語言規(guī)定函數(shù)返回值只有一個， 當需要增加函數(shù)的返回數(shù)據(jù)時，用外部變量是一種很好的方式。本例中，如不使用外部變量， 在主函數(shù)中就不可能取得v,s1,s2,s3四個值。而采用了外部變量， 在函數(shù)vs中求得的s1,s2,s3值在main 中仍然有效。因此外部變量是實現(xiàn)函數(shù)之間數(shù)據(jù)通訊的有效手段。對于全局變量還有以下幾點說明：

1. 對于局部變量的定義和說明，可以不加區(qū)分。而對于外部變量則不然，外部變量的定義和外部變量的說明并不是一回事。外部變量定義必須在所有的函數(shù)之外，且只能定義一次。其一般形式為： [extern] 類型說明符 變量名，變量名… 其中方括號內的extern可以省去不寫。
例如： int a,b;
等效于：
extern int a,b;
　　 而外部變量說明出現(xiàn)在要使用該外部變量的各個函數(shù)內， 在整個程序內，可能出現(xiàn)多次，外部變量說明的一般形式為： extern 類型說明符 變量名，變量名，…； 外部變量在定義時就已分配了內存單元， 外部變量定義可作初始賦值，外部變量說明不能再賦初始值， 只是表明在函數(shù)內要使用某外部變量。

2. 外部變量可加強函數(shù)模塊之間的數(shù)據(jù)聯(lián)系， 但是又使函數(shù)要依賴這些變量，因而使得函數(shù)的獨立性降低。從模塊化程序設計的觀點來看這是不利的， 因此在不必要時盡量不要使用全局變量。

3. 在同一源文件中，允許全局變量和局部變量同名。在局部變量的作用域內，全局變量不起作用。
[例5.13]int vs(int l,int w)
{
extern int h;
int v;
v=l*w*h;
return v;
}
main()
{
extern int w,h;
int l=5;
printf(“v=%d”,vs(l,w));
}
int l=3,w=4,h=5;
　　 本例程序中，外部變量在最后定義， 因此在前面函數(shù)中對要用的外部變量必須進行說明。外部變量l，w和vs函數(shù)的形參l，w同名。外部變量都作了初始賦值，mian函數(shù)中也對l作了初始化賦值。執(zhí)行程序時，在printf語句中調用vs函數(shù)，實參l的值應為main中定義的l值，等于5，外部變量l在main內不起作用；實參w的值為外部變量w的值為4，進入vs后這兩個值傳送給形參l，wvs函數(shù)中使用的h 為外部變量，其值為5，因此v的計算結果為100，返回主函數(shù)后輸出。變量的存儲類型各種變量的作用域不同， 就其本質來說是因變量的存儲類型相同。所謂存儲類型是指變量占用內存空間的方式， 也稱為存儲方式。

變量的存儲方式可分為“靜態(tài)存儲”和“動態(tài)存儲”兩種。

　　靜態(tài)存儲變量通常是在變量定義時就分定存儲單元并一直保持不變， 直至整個程序結束。5.5.1節(jié)中介紹的全局變量即屬于此類存儲方式。動態(tài)存儲變量是在程序執(zhí)行過程中，使用它時才分配存儲單元， 使用完畢立即釋放。 典型的例子是函數(shù)的形式參數(shù)，在函數(shù)定義時并不給形參分配存儲單元，只是在函數(shù)被調用時，才予以分配， 調用函數(shù)完畢立即釋放。如果一個函數(shù)被多次調用，則反復地分配、 釋放形參變量的存儲單元。從以上分析可知， 靜態(tài)存儲變量是一直存在的， 而動態(tài)存儲變量則時而存在時而消失。我們又把這種由于變量存儲方式不同而產(chǎn)生的特性稱變量的生存期。 生存期表示了變量存在的時間。 生存期和作用域是從時間和空間這兩個不同的角度來描述變量的特性，這兩者既有聯(lián)系，又有區(qū)別。 一個變量究竟屬于哪一種存儲方式， 并不能僅從其作用域來判斷，還應有明確的存儲類型說明。

　　在Ｃ語言中，對變量的存儲類型說明有以下四種：
auto　　　　 自動變量
register 　　寄存器變量
extern 　　　外部變量
static 　　　靜態(tài)變量
　　 自動變量和寄存器變量屬于動態(tài)存儲方式， 外部變量和靜態(tài)變量屬于靜態(tài)存儲方式。在介紹了變量的存儲類型之后， 可以知道對一個變量的說明不僅應說明其數(shù)據(jù)類型，還應說明其存儲類型。 因此變量說明的完整形式應為： 存儲類型說明符 數(shù)據(jù)類型說明符 變量名，變量名…； 例如：
static int a,b; 　　　　　　　　　 說明a,b為靜態(tài)類型變量
auto char c1,c2; 　　　　　　　　　說明c1,c2為自動字符變量
static int a[5]={1,2,3,4,5}; 　　　說明a為靜整型數(shù)組
extern int x,y; 　　　　　　　　　 說明x,y為外部整型變量
下面分別介紹以上四種存儲類型：

一、自動變量的類型說明符為auto。
　　 這種存儲類型是Ｃ語言程序中使用最廣泛的一種類型。Ｃ語言規(guī)定， 函數(shù)內凡未加存儲類型說明的變量均視為自動變量， 也就是說自動變量可省去說明符auto。 在前面各章的程序中所定義的變量凡未加存儲類型說明符的都是自動變量。例如：
{ int i,j,k;
char c;
……
}等價于： { auto int i,j,k;
auto char c;
……
}
　　 自動變量具有以下特點：
1. 自動變量的作用域僅限于定義該變量的個體內。在函數(shù)中定義的自動變量，只在該函數(shù)內有效。在復合語句中定義的自動變量只在該復合語句中有效。 例如：
int kv(int a)
{
auto int x,y;
{ auto char c;
} /*c的作用域*/
……
} /*a,x,y的作用域*/

2. 自動變量屬于動態(tài)存儲方式，只有在使用它，即定義該變量的函數(shù)被調用時才給它分配存儲單元，開始它的生存期。函數(shù)調用結束，釋放存儲單元，結束生存期。因此函數(shù)調用結束之后，自動變量的值不能保留。在復合語句中定義的自動變量，在退出復合語句后也不能再使用，否則將引起錯誤。例如以下程序：
main()
{ auto int a,s,p;
printf(“ninput a number:n”);
scanf(“%d”,&a);
if(a>0){
s=a+a;
p=a*a;
}
printf(“s=%d p=%dn”,s,p);
}
{ auto int a;
printf(“ninput a number:n”);
scanf(“%d”,&a);
if(a>0){
auto int s,p;
s=a+a;
p=a*a;
}
printf(“s=%d p=%dn”,s,p);
}
s,p是在復合語句內定義的自動變量，只能在該復合語句內有效。而程序的第9行卻是退出復合語句之后用printf語句輸出s,p的值，這顯然會引起錯誤。

3. 由于自動變量的作用域和生存期都局限于定義它的個體內( 函數(shù)或復合語句內)， 因此不同的個體中允許使用同名的變量而不會混淆。 即使在函數(shù)內定義的自動變量也可與該函數(shù)內部的復合語句中定義的自動變量同名。例5.14表明了這種情況。
[例5.14]
main()
{
auto int a,s=100,p=100;
printf(“ninput a number:n”);
scanf(“%d”,&a);
if(a>0)
{
auto int s,p;
s=a+a;
p=a*a;
printf(“s=%d p=%dn”,s,p);
}
printf(“s=%d p=%dn”,s,p);
}
　　 本程序在main函數(shù)中和復合語句內兩次定義了變量s,p為自動變量。按照Ｃ語言的規(guī)定，在復合語句內，應由復合語句中定義的s,p起作用，故s的值應為a+ a，p的值為a*a。退出復合語句后的s,p 應為main所定義的s,p，其值在初始化時給定，均為100。從輸出結果可以分析出兩個s和兩個p雖變量名相同， 但卻是兩個不同的變量。

4. 對構造類型的自動變量如數(shù)組等，不可作初始化賦值。

二、外部變量外部變量的類型說明符為extern。

在前面介紹全局變量時已介紹過外部變量。這里再補充說明外部變量的幾個特點：
1. 外部變量和全局變量是對同一類變量的兩種不同角度的提法。全局變是是從它的作用域提出的，外部變量從它的存儲方式提出的，表示了它的生存期。

2. 當一個源程序由若干個源文件組成時， 在一個源文件中定義的外部變量在其它的源文件中也有效。例如有一個源程序由源文件F1.C和F2.C組成： F1.C
int a,b; /*外部變量定義*/
char c; /*外部變量定義*/
main()
{
……
}
F2.C
extern int a,b; /*外部變量說明*/
extern char c; /*外部變量說明*/
func (int x,y)
{
……
}
在F1.C和F2.C兩個文件中都要使用a,b,c三個變量。在F1.C文件中把a,b,c都定義為外部變量。在F2.C文件中用extern把三個變量說明為外部變量，表示這些變量已在其它文件中定義，并把這些變量的類型和變量名，編譯系統(tǒng)不再為它們分配內存空間。 對構造類型的外部變量， 如數(shù)組等可以在說明時作初始化賦值，若不賦初值，則系統(tǒng)自動定義它們的初值為0。

三、靜態(tài)變量

　　靜態(tài)變量的類型說明符是static。 靜態(tài)變量當然是屬于靜態(tài)存儲方式，但是屬于靜態(tài)存儲方式的量不一定就是靜態(tài)變量， 例如外部變量雖屬于靜態(tài)存儲方式，但不一定是靜態(tài)變量，必須由 static加以定義后才能成為靜態(tài)外部變量，或稱靜態(tài)全局變量。 對于自動變量，前面已經(jīng)介紹它屬于動態(tài)存儲方式。 但是也可以用static定義它為靜態(tài)自動變量，或稱靜態(tài)局部變量，從而成為靜態(tài)存儲方式。
由此看來， 一個變量可由static進行再說明，并改變其原有的存儲方式。

1. 靜態(tài)局部變量
　　 在局部變量的說明前再加上static說明符就構成靜態(tài)局部變量。
例如：
static int a,b;
static float array[5]={1,2,3,4,5}；
　　
　　 靜態(tài)局部變量屬于靜態(tài)存儲方式，它具有以下特點：
(1)靜態(tài)局部變量在函數(shù)內定義，但不象自動變量那樣，當調用時就存在，退出函數(shù)時就消失。靜態(tài)局部變量始終存在著，也就是說它的生存期為整個源程序。

(2)靜態(tài)局部變量的生存期雖然為整個源程序，但是其作用域仍與自動變量相同，即只能在定義該變量的函數(shù)內使用該變量。退出該函數(shù)后， 盡管該變量還繼續(xù)存在，但不能使用它。

(3)允許對構造類靜態(tài)局部量賦初值。在數(shù)組一章中，介紹數(shù)組初始化時已作過說明。若未賦以初值，則由系統(tǒng)自動賦以0值。

(4)對基本類型的靜態(tài)局部變量若在說明時未賦以初值，則系統(tǒng)自動賦予0值。而對自動變量不賦初值，則其值是不定的。 根據(jù)靜態(tài)局部變量的特點， 可以看出它是一種生存期為整個源程序的量。雖然離開定義它的函數(shù)后不能使用，但如再次調用定義它的函數(shù)時，它又可繼續(xù)使用， 而且保存了前次被調用后留下的值。 因此，當多次調用一個函數(shù)且要求在調用之間保留某些變量的值時，可考慮采用靜態(tài)局部變量。雖然用全局變量也可以達到上述目的，但全局變量有時會造成意外的副作用，因此仍以采用局部靜態(tài)變量為宜。
[例5.15]main()
{
int i;
void f(); /*函數(shù)說明*/
for(i=1;i<=5;i++)
f(); /*函數(shù)調用*/
}
void f() /*函數(shù)定義*/
{
auto int j=0;
++j;
printf(“%dn”,j);
}
　　 程序中定義了函數(shù)f，其中的變量j 說明為自動變量并賦予初始值為0。當main中多次調用f時，j均賦初值為0，故每次輸出值均為1?，F(xiàn)在把j改為靜態(tài)局部變量，程序如下：
main()
{
int i;
void f();
for (i=1;i<=5;i++)
f();
}
void f()
{
static int j=0;
++j;
printf(“%dn”,j);
}
void f()
{
static int j=0;
++j;
printf(“%d/n”,j);
}
由于j為靜態(tài)變量，能在每次調用后保留其值并在下一次調用時繼續(xù)使用，所以輸出值成為累加的結果。讀者可自行分析其執(zhí)行過程。

2.靜態(tài)全局變量
　　 全局變量(外部變量)的說明之前再冠以static 就構成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式， 靜態(tài)全局變量當然也是靜態(tài)存儲方式。 這兩者在存儲方式上并無不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個源程序， 當一個源程序由多個源文件組成時，非靜態(tài)的全局變量在各個源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個源文件內，只能為該源文件內的函數(shù)公用， 因此可以避免在其它源文件中引起錯誤。從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它
的使用范圍。因此static 這個說明符在不同的地方所起的作用是不同的。應予以注意。

四、寄存器變量

　　上述各類變量都存放在存儲器內， 因此當對一個變量頻繁讀寫時，必須要反復訪問內存儲器，從而花費大量的存取時間。 為此，Ｃ語言提供了另一種變量，即寄存器變量。這種變量存放在CPU的寄存器中，使用時，不需要訪問內存，而直接從寄存器中讀寫， 這樣可提高效率。寄存器變量的說明符是register。 對于循環(huán)次數(shù)較多的循環(huán)控制變量及循環(huán)體內反復使用的變量均可定義為寄存器變量。
[例5.16]求∑200i=1imain()
{
register i,s=0;
for(i=1;i<=200;i++)
s=s+i;
printf(“s=%dn”,s);
}
本程序循環(huán)200次，i和s都將頻繁使用，因此可定義為寄存器變量。
對寄存器變量還要說明以下幾點：

1. 只有局部自動變量和形式參數(shù)才可以定義為寄存器變量。因為寄存器變量屬于動態(tài)存儲方式。凡需要采用靜態(tài)存儲方式的量不能定義為寄存器變量。 2. 在Turbo C，MS C等微機上使用的Ｃ語言中， 實際上是把寄存器變量當成自動變量處理的。因此速度并不能提高。 而在程序中允許使用寄存器變量只是為了與標準C保持一致。3. 即使能真正使用寄存器變量的機器，由于CPU 中寄存器的個數(shù)是有限的，因此使用寄存器變量的個數(shù)也是有限的。

內部函數(shù)和外部函數(shù)

　　函數(shù)一旦定義后就可被其它函數(shù)調用。 但當一個源程序由多個源文件組成時， 在一個源文件中定義的函數(shù)能否被其它源文件中的函數(shù)調用呢?為此，Ｃ語言又把函數(shù)分為兩類：

一、內部函數(shù)

　　如果在一個源文件中定義的函數(shù)只能被本文件中的函數(shù)調用，而不能被同一源程序其它文件中的函數(shù)調用， 這種函數(shù)稱為內部函
數(shù)。定義內部函數(shù)的一般形式是： static 類型說明符 函數(shù)名(形參表) 例如：
static int f(int a,int b) 內部函數(shù)也稱為靜態(tài)函數(shù)。但此處靜態(tài)static 的含義已不是指存儲方式，而是指對函數(shù)的調用范圍只局限于本文件。 因此在不同的源文件中定義同名的靜態(tài)函數(shù)不會引起混淆。

二、外部函數(shù)
　　 外部函數(shù)在整個源程序中都有效，其定義的一般形式為： extern 類型說明符 函數(shù)名(形參表) 例如：
extern int f(int a,int b)如在函數(shù)定義中沒有說明extern或static則隱含為extern。在一個源文件的函數(shù)中調用其它源文件中定義的外部函數(shù)時，應 用extern說明被調函數(shù)為外部函數(shù)。例如：
F1.C (源文件一)
main()
{
extern int f1(int i); /*外部函數(shù)說明，表示f1函
數(shù)在其它源文件中*/
……
}
F2.C (源文件二)
extern int f1(int i); /*外部函數(shù)定義*/
{
……
}

本章小結

1. 函數(shù)的分類
(1)庫函數(shù)：由C系統(tǒng)提供的函數(shù)；
(2)用戶定義函數(shù)：由用戶自己定義的函數(shù)；
(3)有返回值的函數(shù)向調用者返回函數(shù)值，應說明函數(shù)類型( 即返回值的類型 )；
(4)無返回值的函數(shù)：不返回函數(shù)值，說明為空(void)類型；
(5)有參函數(shù)：主調函數(shù)向被調函數(shù)傳送數(shù)據(jù)；
(6)無參函數(shù)：主調函數(shù)與被調函數(shù)間無數(shù)據(jù)傳送；
(7)內部函數(shù)：只能在本源文件中使用的函數(shù)；
(8)外部函數(shù)：可在整個源程序中使用的函數(shù)。

2. 函數(shù)定義的一般形式
[extern/static] 類型說明符 函數(shù)名([形參表]) 方括號內為可選項。

3. 函數(shù)說明的一般形式 [extern] 類型說明符 函數(shù)名([形參表])；

4. 函數(shù)調用的一般形式 函數(shù)名([實參表])

5. 函數(shù)的參數(shù)分為形參和實參兩種，形參出現(xiàn)在函數(shù)定義中，實參出現(xiàn)在函數(shù)調用中，發(fā)生函數(shù)調用時，將把實參的值傳送給形參。 6. 函數(shù)的值是指函數(shù)的返回值，它是在函數(shù)中由return語句返回的。

7. 數(shù)組名作為函數(shù)參數(shù)時不進行值傳送而進行地址傳送。形參和實參實際上為同一數(shù)組的兩個名稱。因此形參數(shù)組的值發(fā)生變化，實參數(shù)組的值當然也變化。

8. Ｃ語言中，允許函數(shù)的嵌套調用和函數(shù)的遞歸調用。

9. 可從三個方面對變量分類，即變量的數(shù)據(jù)類型，變量作用域和變量的存儲類型。在第二章中主要介紹變量的數(shù)據(jù)類型，本章中介紹了變量的作用域和變量的存儲類型。

10.變量的作用域是指變量在程序中的有效范圍， 分為局部變量和全局變量。 11.變量的存儲類型是指變量在內存中的存儲方式，分為靜態(tài)存儲和動態(tài)存儲，表示了變量的生存期。

12.變量分類特性表存儲方式存儲類型說明符何處定義生存期作用域賦值前的值可賦初值類型動態(tài)存儲自動變量 auto 寄存器變量　register 函數(shù)或復合語句內被調用時在定義它的函數(shù)或復合語句內不定基本類型int或char外部變量extern函數(shù)之外整個源程序整個源程序靜態(tài)局部變量static 函數(shù)或復合語句內靜態(tài)全局變量static 函數(shù)之外整個源程序在定義它的函數(shù)或復合語句內在定義它的源文件內0任何類型。