數(shù)據(jù)結構雙語素材章

第七章函數(shù)調用

本章要點函數(shù)的概念函數(shù)的定義與調用函數(shù)的遞歸調用變量的作用域函數(shù)的作用域

主要內(nèi)容7.1函數(shù)概述

7.２函數(shù)定義的一般形式

7.３函數(shù)參數(shù)和函數(shù)的值

7.４函數(shù)的調用

7.５函數(shù)的嵌套調用

主要內(nèi)容7.6函數(shù)的遞歸調用

7.7數(shù)組作為函數(shù)參數(shù)

7.8變量的作用域--局部變量和全局變量

7.9變量的存儲方式和生存期

7.10關于變量的聲明和定義

7.11內(nèi)部函數(shù)和外部函數(shù)7.1函數(shù)概述

一個Ｃ程序可由一個主函數(shù)和若干個其他函數(shù)構成。一個較大的程序可分為若干個程序模塊，每一個模塊用來實現(xiàn)一個特定的功能。在高級語言中用子程序實現(xiàn)模塊的功能。子程序由函數(shù)來完成。

函數(shù)間的調用關系:由主函數(shù)調用其他函數(shù)，其他函數(shù)也可以互相調用。同一個函數(shù)可以被一個或多個函數(shù)調用任意多次。例7.1函數(shù)調用的簡單例子#include<stdio.h>voidmain(){voidprintstar();/*對printstar函數(shù)聲明*/voidprint_message();/*對print_message函數(shù)聲明*/printstar();／*調用printstar函數(shù)*／

print_message();/*調用print_message函數(shù)*/printstar();／*調用printstar函數(shù)*/}voidprintstar()／*定義printstar函數(shù)*／{printf("****************\n");}voidprint_message()／*定義print_message函數(shù)*／{printf("Howdoyoudo!\n");}運行情況如下：****************Howdoyoudo!****************

說明：

1.一個Ｃ程序由一個或多個程序模塊組成，每一個程序模塊作為一個源程序文件。對于較大的程序，通常將程序內(nèi)容分別放在若干個源文件中，再由若干源程序文件組成一個C程序。這樣便于分別編寫、分別編譯，提高調試效率。一個源程序文件可以為多個C程序公用。

說明：

2.一個源程序文件由一個或多個函數(shù)以及其他有關內(nèi)容（如命令行、數(shù)據(jù)定義等）組成。一個源程序文件是一個編譯單位，在程序編譯時是以源程序文件為單位進行編譯的，而不是以函數(shù)為單位進行編譯的。說明：

3.Ｃ程序的執(zhí)行是從main函數(shù)開始的，如果在main函數(shù)中調用其他函數(shù)，在調用后流程返回到main函數(shù)，在main函數(shù)中結束整個程序的運行。

說明：

4.所有函數(shù)都是平行的，即在定義函數(shù)時是分別進行的，是互相獨立的。一個函數(shù)并不從屬于另一函數(shù)，即函數(shù)不能嵌套定義。函數(shù)間可以互相調用，但不能調用main函數(shù)。main函數(shù)是系統(tǒng)調用的。說明：5.從用戶使用的角度看，函數(shù)有兩種：①

標準函數(shù)，即庫函數(shù)。這是由系統(tǒng)提供的，用戶不必自己定義這些函數(shù)，可以直接使用它們。不同的C系統(tǒng)提供的庫函數(shù)的數(shù)量和功能會有一些不同，但許多基本的函數(shù)是共同的。②用戶自己定義的函數(shù)。用以解決用戶的專門需要。說明：6.從函數(shù)的形式看，函數(shù)分兩類：①無參函數(shù)。無參函數(shù)一般用來執(zhí)行指定的一組操作。在調用無參函數(shù)時，主調函數(shù)不向被調用函數(shù)傳遞數(shù)據(jù)。②有參函數(shù)。主調函數(shù)在調用被調用函數(shù)時，通過參數(shù)向被調用函數(shù)傳遞數(shù)據(jù)。7.２函數(shù)定義的一般形式

7.2.1.為什么要定義函數(shù)C語言規(guī)定，在程序中用到的所有函數(shù)，必須“先定義，后使用”。定義函數(shù)包括以下幾個內(nèi)容：⒈指定函數(shù)的名字，以便以后按名調用。⒉指定函數(shù)的類型，函數(shù)值的類型。⒊指定函數(shù)的參數(shù)的名字和類型，以便在調用函數(shù)時向它們傳遞數(shù)據(jù)。對無參函數(shù)不需要這項。⒋指定函數(shù)應當執(zhí)行什么操作，也就是函數(shù)是做什么的，即函數(shù)的功能。這是最重要的。7.２函數(shù)定義的一般形式

7.2.1.為什么要定義函數(shù)

對于C編譯系統(tǒng)提供的庫函數(shù)，是由編譯系統(tǒng)事先定義好的，程序設計者不必自已定義，只需#include命令把有關的頭文件包含到本文件模塊中即可。例如，在程序中若用到數(shù)學函數(shù)(如sqrt,fabs,sin,cos等)，就必須在本文件模塊的開頭寫上：

#include<math.h>7.２函數(shù)定義的一般形式7.2.2怎樣定義無參函數(shù)定義無參函數(shù)的一般形式為:類型標識符函數(shù)名（）｛

聲明部分

語句部分｝7.２函數(shù)定義的一般形式7.2.3怎樣定義有參函數(shù)定義有參函數(shù)的一般形式為:類型標識符函數(shù)名（形式參數(shù)表列）｛

聲明部分

語句部分｝例如：ｉｎｔｍａｘ（intｘ，intｙ）｛ｉｎｔｚ；/*函數(shù)體中的聲明部分*／ｚ＝ｘ＞ｙ？ｘ∶ｙ；

return（ｚ）；｝

7.２函數(shù)定義的一般形式7.2.4定義空函數(shù)定義空函數(shù)的一般形式為:類型標識符函數(shù)名（）｛｝例如：voiddummy（）｛｝主調函數(shù)調用空函數(shù)時，只表明這里要調用一個函數(shù)，但函數(shù)本身什么工作也不做等,以后擴充函數(shù)功能時補充上。7.３函數(shù)參數(shù)和函數(shù)的值7.３.１形式參數(shù)和實際參數(shù)

形式參數(shù)：函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”（簡稱“形參”）;實際參數(shù)：主調函數(shù)中調用一個函數(shù)時，函數(shù)名后面括弧中的參數(shù)(可以是一個表達式)稱為“實際參數(shù)”（簡稱“實參”）;函數(shù)返回值：return后面的括弧中的值作為函數(shù)帶回的值（稱函數(shù)返回值）。

主調函數(shù)和被調用函數(shù)之間有數(shù)據(jù)傳遞的關系。在不同的函數(shù)之間傳遞數(shù)據(jù)，可以使用的方法有：參數(shù)：通過形式參數(shù)和實際參數(shù)返回值：用return語句返回計算結果全局變量：外部變量例7.２輸入兩個整數(shù)，要求用一個函數(shù)求出其中的大者，并在主函數(shù)中輸出此值。

#include<stdio.h>voidｍａｉｎ（）｛intmax(intｘ，intｙ)；

/*對ｍａｘ函數(shù)的聲明*/intａ，ｂ，ｃ；

scanf（＂％ｄ，％ｄ＂，＆ａ，＆ｂ）；ｃ＝ｍａｘ（ａ，ｂ）；

printf（＂Ｍａｘｉｓ％ｄ＂，ｃ）；｝

intmax(intｘ，intｙ)／*定義有參函數(shù)max*／｛

intｚ；ｚ＝ｘ＞ｙ？ｘ∶ｙ；

return（ｚ）；｝

運行情況如下：７，８↙Ｍａｘ

ｉｓ

８

通過函數(shù)調用，可使兩個函數(shù)中的數(shù)據(jù)發(fā)生聯(lián)系。關于形參與實參的說明：1.

在定義函數(shù)中指定的形參，在未出現(xiàn)函數(shù)調用時，它們并不占內(nèi)存中的存儲單元。只有在發(fā)生函數(shù)調用時，函數(shù)max中的形參才被分配內(nèi)存單元。在調用結束后，形參所占的內(nèi)存單元也被釋放。2.

實參可以是常量、變量或表達式，例如：

max（３，ａ＋ｂ）；但要求它們有確定的值。在調用時將實參的值賦給形參。3.在被定義的函數(shù)中，必須指定形參的類型。4.實參與形參的類型應相同或賦值兼容。5.

實參向形參的數(shù)據(jù)傳遞是單向“值傳遞”，只能由實參傳給形參，而不能由形參傳回來給實參。在調用函數(shù)時，給形參分配存儲單元，并將實參對應的值傳遞給形參，調用結束后，形參單元被釋放，實參單元仍保留并維持原值。7.３函數(shù)參數(shù)和函數(shù)的值7.3.2函數(shù)的返回值函數(shù)的返回值是通過函數(shù)調用使主調函數(shù)得到的確定值。例如:例8.２中，max（２，３）的值是３，max（５，２）的值是5。賦值語句將這個函數(shù)值賦給變量ｃ。說明：

1.函數(shù)的返回值是通過函數(shù)中的return語句獲得的。一個函數(shù)中可以有一個以上的return語句，執(zhí)行到哪一個return語句，哪一個語句起作用。return語句后面的括弧也可以不要例如:

“returnｚ;”等價于“return（ｚ）；”return后面的值可以是一個表達式。例如:

ｍａｘ（intｘ，intｙ）｛

return（ｘ>ｙ？ｘ:ｙ）；

｝2.函數(shù)的返回值應當屬于某一個確定的類型，在定義函數(shù)時指定函數(shù)返回值的類型。例如:下面是3個函數(shù)的首行：int

max（floatｘ，floatｙ）/*函數(shù)值為整型*/char

letter（charc1，charc2）/*函數(shù)值為字符型*/

double

min（intｘ，intｙ）/*函數(shù)值為雙精度型

*/

注意：凡不加類型說明的函數(shù)，自動按整型處理。3.在定義函數(shù)時指定的函數(shù)類型一般應該和return語句中的表達式類型一致。如果函數(shù)值的類型和return語句中表達式的值不一致，則以函數(shù)類型為準。對數(shù)值型數(shù)據(jù)，可以自動進行類型轉換。即函數(shù)類型決定返回值的類型。4.對于不帶回值的函數(shù)，應當用“void”定義函數(shù)為“無類型”（或稱“空類型”）。此時在函數(shù)體中不得出現(xiàn)return語句。

例7.３返回值類型與函數(shù)類型不同#include<stdio.h>voidmain（）｛intｍａｘ（floatｘ，floatｙ）;

floatａ，ｂ；

intｃ；

scanf（＂％ｆ，％ｆ，＂，＆ａ，＆ｂ）；ｃ＝ｍａｘ（ａ，ｂ）；

printf（＂Ｍａｘｉｓ％ｄ＼ｎ＂，ｃ）；｝intmax（floatｘ，floatｙ）｛floatｚ；/*z為實型變量*/

ｚ＝ｘ＞ｙ？ｘ∶ｙ；

return（ｚ）；｝運行情況如下：１．５，２．５↙

Maxis２

7.４函數(shù)的調用

7.4.1函數(shù)調用的一般形式函數(shù)調用的一般形式為:

函數(shù)名（實參表列）說明:1.如果是調用無參函數(shù)，則“實參表列”可以沒有，但括弧不能省略。2.如果實參表列包含多個實參，則各參數(shù)間用逗號隔開。實參與形參的個數(shù)應相等，類型應匹配。實參與形參按順序對應，向形參傳遞數(shù)據(jù)。如果實參表列包括多個實參，對實參求值的順序并不是確定的，有的系統(tǒng)按自左至右順序求實參的值，有的系統(tǒng)則按自右至左順序。例如：

ｐｒｉｎｔｆ（″％ｄ，％ｄ″，ｉ，++ｉ）；

若ｉ的原值為３，在VC++6.0環(huán)境下運行的結果不是“3,4”，而為“4,4”。因為按自右而左順序，先求++i得4，再向左進行，此時的i已是4了。如果想輸出3和4，應寫成：

i=3;j=i++;printf(”%d,%d”,i,j);7.４函數(shù)的調用7.4.2函數(shù)調用的方式１．函數(shù)語句把函數(shù)調用作為一個語句。這時不要求函數(shù)帶回值，只要求函數(shù)完成一定的操作。２．函數(shù)表達式函數(shù)出現(xiàn)在一個表達式中，這種表達式稱為函數(shù)表達式。這時要求函數(shù)帶回一個確定的值以參加表達式的運算。例如:ｃ＝２*ｍａｘ（ａ，ｂ）；

按函數(shù)在程序中出現(xiàn)的位置來分，可以有以下三種函數(shù)調用方式：

３．函數(shù)參數(shù)函數(shù)調用作為一個函數(shù)的實參。例如:m=max(a,max(b,c));其中max(b,c)是一次函數(shù)調用，它的值作為max另一次調用的實參。m的值是a、b、c三者中的最大者。7.４函數(shù)的調用

7.4.3對被調用函數(shù)的聲明和函數(shù)原型在一個函數(shù)中調用另一函數(shù)（即被調用函數(shù)）需要具備哪些條件呢？1.首先被調用的函數(shù)必須是已經(jīng)存在的函數(shù)（是庫函數(shù)或用戶自己定義的函數(shù)）。但光有這一條件還不夠。3.如果使用用戶自己定義的函數(shù)，而該函數(shù)的位置在調用它的函數(shù)（即主調函數(shù)）的后面，應該在主調函數(shù)中對被調用的函數(shù)作聲明。2.如果使用庫函數(shù)，還應該在本文件開頭用#include命令將調用有關庫函數(shù)時所需用到的信息“包含”到本文件中來。

例7.4對被調用的函數(shù)作聲明#include<stdio.h>voidmain（）｛floatadd（floatx，floaty）；

／*對被調用函數(shù)add的聲明*／

floata，b，c；

scanf（＂％f，％f＂，＆a，＆b）；

c＝add（a，b）;printf（＂sumis％f\n＂，c）；｝floatadd（floatｘ，floatｙ）／*函數(shù)首部*／｛floatｚ；/*函數(shù)體*/z＝ｘ＋ｙ；

return（z）；｝運行情況如下：3.6，6.5↙

Sumis10.100000函數(shù)原型的一般形式為:1.函數(shù)類型函數(shù)名(參數(shù)類型1，參數(shù)類型2……)；2.函數(shù)類型函數(shù)名(參數(shù)類型1，參數(shù)名1，參數(shù)類型2，參數(shù)名2……)；聲明的作用是把函數(shù)名、函數(shù)參數(shù)的個數(shù)和參數(shù)類型等信息通知編譯系統(tǒng)，以便在遇到函數(shù)調用時，編譯系統(tǒng)能正確識別函數(shù)并檢查調用是否合法。注意：函數(shù)的“定義”和“聲明”不是一回事。函數(shù)的定義是指對函數(shù)功能的確立，包括指定函數(shù)名，函數(shù)值類型、形參及其類型、函數(shù)體等，它是一個完整的、獨立的函數(shù)單位。函數(shù)的聲明的作用則是把函數(shù)的名字、函數(shù)類型以及形參的類型、個數(shù)和順序通知編譯系統(tǒng)，以便在調用該函數(shù)時系統(tǒng)按此進行對照檢查。它不包含函數(shù)體。

說明：

（1）如果被調用函數(shù)的定義出現(xiàn)在主調函數(shù)之前，可以不必加以聲明。(2)如果已在文件的開頭(在所有函數(shù)之前)，已對本文件中所調用的函數(shù)進行了聲明，則在各函數(shù)中不必對其所調用的函數(shù)再作聲明。

例7.5(例7.4的改寫）#include<stdio.h>floatadd（floatｘ，floatｙ）／*函數(shù)首部*／｛floatｚ；

z＝ｘ＋ｙ；

return（z）；｝voidmain（）｛/*不必再對add函數(shù)作聲明*/ floata，b，c；

scanf（＂％f，％f＂，＆a，＆b）；

c＝add（a，b）;printf（＂sumis％f\n＂，c）；｝

7.５函數(shù)的嵌套調用嵌套定義就是在定義一個函數(shù)時，其函數(shù)體內(nèi)又包含另一個函數(shù)的完整定義。在主函數(shù)中調用一個max_4函數(shù)來求4個整數(shù)中的最大數(shù)。然后在max_4函數(shù)中再調用一個max_2函數(shù)來求2個整數(shù)中的最大數(shù)。最后在主函數(shù)中輸出結果。方法：例7.6輸入4個整數(shù)，找出其中最大的數(shù)。用函數(shù)的嵌套調用來處理。#include<stdio.h>voidmain(){intmax_4(inta,intb,intc,intd);/*max_4函數(shù)的聲明*/inta,b,c,d,max;printf("Pleaseenter4intergernumbers:");scanf("%d%d%d%d",&a,&b,&c,&d);max=max_4(a,b,c,d);/*調用max_4函數(shù)*/printf("max=%d\n",max);}intmax_4(inta,intb,intc,intd)/*max_4函數(shù)的定義*/{intmax_2(int,int);/*max_2函數(shù)的聲明*/intm;

m=max_2(a,b);/*調用max_2函數(shù)*/m=max_2(m,c);/*調用max_2函數(shù)*/m=max_2(m,d);/*調用max_2函數(shù)*/return(m);/*函數(shù)返回值是4個數(shù)中的最大者*/}intmax_2(a,b)/*max_4函數(shù)的定義*/intmax_2(a,b){if(a>b)returna;elsereturnb;/*函數(shù)返回值是a和b中的大者*/}運行情況如下：Pleaseenter4intergernumbers:1145–540↙max=457.6函數(shù)的遞歸調用

在調用一個函數(shù)的過程中又出現(xiàn)直接或間接地調用該函數(shù)本身，稱為函數(shù)的遞歸調用。Ｃ語言的特點之一就在于允許函數(shù)的遞歸調用。例如：

intf(intｘ)｛ｉｎｔｙ，ｚ；ｚ＝ｆ（ｙ）；/*在執(zhí)行f函數(shù)的過程中又要調用f函數(shù)*/return（２*ｚ）；｝例7.7:

有５個人坐在一起，問第５個人多少歲？他說比第４個人大２歲。問第４個人歲數(shù)，他說比第３個人大２歲。問第３個人，又說比第２個人大２歲。問第２個人，說比第１個人大２歲。最后問第１個人，他說是１０歲。請問第５個人多大。age（5）=age（4）+2age（4）=age（3）+2age（3）=age（2）+2age（2）=age（1）+2age（1）=10可以用數(shù)學公式表述如下：age（n）=10（ｎ＝１）age（n-1）+2（ｎ>１）可以用一個函數(shù)來描述上述遞歸過程：intage（intｎ）／*求年齡的遞歸函數(shù)*／

{intｃ；／*ｃ用作存放函數(shù)的返回值的變量*／

if（ｎ＝＝１）ｃ＝１０；

elseｃ＝ａｇｅ（ｎ－１）＋２；

return（ｃ）；｝運行結果如下：１８用一個主函數(shù)調用age函數(shù)，求得第5人的年齡。#include<stdio.h>voidmain（）｛printf（″％ｄ″，age（５））；｝例7.8用遞歸方法求ｎ！

求ｎ！也可以用遞歸方法，即５！等于４！×５，而４?。剑常　粒础保。剑薄？捎孟旅娴倪f歸公式表示：ｎ！︳

＝１（ｎ＝０，１）

︳=ｎ·（ｎ－１）?。ǎ睿荆保┏绦蛉缦拢?/p>

#include<stdio.h>voidmain(){longfac(intn);/*對fac函數(shù)的聲明*/intn;longy;printf("inputanintegernumber:");scanf("%d",&n);y=fac(n);printf("%d!=%ld\n",n,y);}longfac(intn)/*定義fac函數(shù)*/{longf;if(n<0) printf("n<0,dataerror!");elseif(n==0,n==1) f=1;elsef=fac(n-1)*n;return(f);}運行情況如下：ｉｎｐｕｔanintegernunber：１０↙

10!=3628800例7.9Hanoi（漢諾塔）問題:由上面的分析可知：將ｎ個盤子從Ａ座移到Ｃ座可以分解為以下3個步驟：1.將Ａ上ｎ－１個盤借助Ｃ座先移到Ｂ座上。2.把Ａ座上剩下的一個盤移到Ｃ座上。3.將ｎ－１個盤從Ｂ座借助于Ａ座移到Ｃ座上。程序如下：#include<stdio.h>voidmain(){voidhanoi(intn,charone,chartwo,charthree);

/*對hanoi函數(shù)的聲明*/intm;printf("inputthenumberofdiskes:");scanf(“%d”,&m);printf("Thesteptomoveing%ddiskes:\n",m);hanoi(m,'A','B','C');}voidhanoi(intn,charone,chartwo,charthree)

/*定義hanoi函數(shù),將ｎ個盤從one座借助two座，移到three座*/{voidmove(charx,chary);/*對move函數(shù)的聲明*/if(n==1)move(one,three);else{hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);}}voidmove(charx,chary)/*定義move函數(shù)*/{printf(“%c-->%c\n",x,y);}運行情況如下：inputthenumberofdiskes:3↙

Thestepstonoving3diskes:

Ａ－－＞ＣＡ－－＞ＢＣ－－＞ＢＡ－－＞ＣＢ－－＞ＡＢ－－＞ＣＡ－－＞Ｃ

7.7數(shù)組作為函數(shù)參數(shù)7.7.1數(shù)組元素作函數(shù)實參

由于實參可以是表達式，而數(shù)組元素可以是表達式的組成部分，因此數(shù)組元素可以作為函數(shù)的實參，與用變量作實參一樣，是單向傳遞，即“值傳送”方式。例7.10

有兩個數(shù)組ａ和ｂ，各有１０個元素，將它們對應地逐個相比（即ａ［０］與ｂ［０］比，ａ［１］與ｂ［１］比……）。如果ａ數(shù)組中的元素大于ｂ數(shù)組中的相應元素的數(shù)目多于b數(shù)組中元素大于a數(shù)組中相應元素的數(shù)目(例如，a［i］>b［i］6次，b［i］>a［i］3次，其中i每次為不同的值)，則認為a數(shù)組大于b數(shù)組，并分別統(tǒng)計出兩個數(shù)組相應元素大于、等于、小于的次數(shù)。#include<stdio.h>voidmain（）｛intlarge(intx，inty)；/*函數(shù)聲明*/intａ[10],ｂ[10],ｉ，ｎ＝０，ｍ＝０，ｋ＝０；

printf（″enterarraya∶＼ｎ″）；

for（ｉ＝０；ｉ＜１０；ｉ＋＋＝)scanf（″％ｄ″，＆ａ［ｉ］）；

printf（″＼ｎ″）；

printf（″enterarrayｂ∶＼ｎ″）；

for（ｉ＝０；ｉ＜１０；ｉ＋＋＝)scanf（″％ｄ″，＆ｂ［ｉ］）；

printf（″＼ｎ″）；

for（ｉ＝０；ｉ＜１０；ｉ＋＋）

{if（large(ａ[i],ｂ[i])==１）ｎ＝ｎ＋１；

elseif（large(ａ[i],ｂ[i])==０）ｍ=ｍ+１；

elseｋ＝ｋ＋１；}printf("a[i]>b[i]%dtimes\na[i]=b[i]%dtimes\na[i]<b[i]%dtimes\n",n,m,k);if(n>k)printf("arrayaislargerthanarrayb＼n");elseif(n<k)printf("arrayaissmallerthanarrayb\n");

elseprintf("arrayａisequaltoarrayb＼n");｝large（intｘ，intｙ）{intｆｌａｇ；

if（ｘ＞ｙ）ｆｌａｇ＝１；

elseif（ｘ＜ｙ）flag＝－１；

elseflag＝０；

return（flag）；｝運行情況如下：

enterarraya：

１３５７９８６４２０↙

ｅｎｔｅｒａｒｒａｙｂ∶

5389–1–35604↙

ａ［ｉ］＞ｂ［ｉ］４ｔｉｍｅｓａ［ｉ］＝ｂ［ｉ］１ｔｉｍｅｓａ［ｉ］＜ｂ［ｉ］５ｔｉｍｅｓ

arrayaissmallerthannarrayb7.7數(shù)組作為函數(shù)參數(shù)7.7.2數(shù)組名作函數(shù)參數(shù)

可以用數(shù)組名作函數(shù)參數(shù)，此時形參應當用數(shù)組名或用指針變量。例7.11有一個一維數(shù)組score，內(nèi)放10個學生成績，求平均成績。#include<stdio.h>voidmain（）｛floataverage（floatarray［10］）;/*函數(shù)聲明*/floatscore[10],aver；

intｉ；

printf（″input１０scores：＼ｎ″）；

for（ｉ＝０；ｉ＜１０；ｉ＋＋＝

scanf（″％ｆ″，＆score［ｉ］）；

printf（″＼ｎ″）；

aver＝average（score）；

printf（″averagescoreis％５.２ｆ\n″,aver）；｝floataverage（floatarray［10］）｛intｉ；

floataver，ｓｕｍ＝ａｒｒａｙ［０］；

for(ｉ＝１；ｉ＜１０；ｉ＋＋＝)ｓｕｍ＝ｓｕｍ＋ａｒｒａｙ［ｉ］；ａｖｅｒ＝ｓｕｍ／１０；

return（aver）；｝運行情況如下：input１０scores：

１００５６７８９８.5７６８７９９６７.5７５９７↙

averagescoreis83.40

例7.１２編寫一個函數(shù)，用來分別求數(shù)組score_1和數(shù)組score_2各元素的平均值。

#include<stdio.h>voidmain（）｛floataverage（floatａｒｒａｙ［］，intｎ）

floatscore_1[5]＝{９８．５，９７，９１.５，６０，５５}；

floatscore_2［10］={67.5，89.5，99，6９.5，

77，89.5，76.5，54，60，99.5};

printf(“theaverageofclassAis%6.2f＼n”，

average(score_1，5));printf(“theaverageofclassBis%6.2f＼n”，

average(score_2，10));

｝floataverage（floatａｒｒａｙ［］，intｎ）｛intｉ；

floataver，ｓｕｍ＝ａｒｒａｙ［０］；

for（ｉ＝１；ｉ＜ｎ；ｉ＋＋＝

sum＝sum＋array［ｉ］；

aver＝sum／ｎ；

return（ａｖｅｒ）；｝運行結果如下：theaverageofclassAis80.40TheaverageofclassＢis78.20例7.13用選擇法對數(shù)組中10個整數(shù)按由小到大排序。所謂選擇法就是先將10個數(shù)中最小的數(shù)與a［0］對換;再將a［1］到a［9］中最小的數(shù)與a［1］對換……每比較一輪,找出一個未經(jīng)排序的數(shù)中最小的一個。共比較9輪。未排序時的情況:a[0]a[1]a[2]a[3]a[4]36194將5個數(shù)中最小的數(shù)1與a［0］對換:16394將余下的4個數(shù)中最小的數(shù)3與a［1］對換

13694將余下的3個數(shù)中最小的數(shù)4與a［2］對換

13496將余下的2個數(shù)中最小的數(shù)6與a［3］對換，至此完成排序

13469程序實例#include<stdio.h>voidmain（）｛voidsort（intａｒｒａｙ［］，intｎ）;intａ［１０］，ｉ；

printf（″enterthearray＼ｎ″）；

for（ｉ＝０；ｉ＜１０；ｉ＋＋＝

scanf（″％ｄ″，＆ａ［ｉ］）；

sort（ａ，１０）；

printf（″thesortedarray∶＼ｎ″）；

for（ｉ＝０；ｉ＜１０；ｉ＋＋＝

printf（″％ｄ″，ａ［ｉ］）；

printf（″＼ｎ″）；｝voidsort（intarray［］，intｎ）｛intｉ，ｊ，ｋ，ｔ；

for（ｉ＝０；ｉ＜ｎ－１；ｉ＋＋）｛ｋ＝ｉ；

for（ｊ＝ｉ＋１；ｊ＜ｎ；ｊ＋＋）

if（array[ｊ]＜array[ｋ]=ｋ=ｊ；ｔ=array[k]；

array[k]=array[i];array[i]=t

｝｝運行結果如下：enterarray:57–321–436732133510↙Thesortedarray:–43–3057213351673217.7數(shù)組作為函數(shù)參數(shù)7.7.3用多維數(shù)組名作函數(shù)參數(shù)

多維數(shù)組元素可以作函數(shù)參數(shù)，這點與用一維數(shù)組元素作函數(shù)參數(shù)的情況類似。也可以用多維數(shù)組名作為函數(shù)的實參和形參，在被調用函數(shù)中對形參數(shù)組定義時可以指定每一維的大小，也可以省略第一維的大小說明。例7.14有一個３×４的二維數(shù)組，設計一個函數(shù)，用來求二維數(shù)組中所有元素中的最大值。程序如下：#include<stdio.h>voidmain（）｛max_value(intａｒｒａｙ［］［4］);int[3][4]={{1,3,5,7},{2,4,6,8},{15,17,34,12}}；

printf（″maxvalueis％ｄ＼ｎ″，

max_value(a)）；｝

算法：先使變量max的初值為二維數(shù)組中第一個元素的值，然后將二維數(shù)組中各個元素的值與max相比，每次比較后都把“大者”存放在max中，全部元素比較完后，max的值就是所有元素的最大值。max_value（intarray［］［4］）｛intｉ，ｊ，ｋ，max；

max=ａｒｒａｙ［０］［０］；

for（ｉ=０；ｉ＜３；ｉ＋＋）

for（ｊ＝０；ｊ＜４；ｊ＋＋＝

if（array［ｉ］［ｊ］＞ｍａｘ）

max=array［ｉ］［ｊ］；

return（max）；｝

運行結果如下：Maxvalueis347.8變量的作用域--局部變量和全局變量7.8.1局部變量

在一個函數(shù)內(nèi)部定義的變量是內(nèi)部變量，它只在本函數(shù)范圍內(nèi)有效，也就是說只有在本函數(shù)內(nèi)才能使用它們，在此函數(shù)以外是不能使用這些變量的。這稱為“局部變量”。floatf1(inta)/*函數(shù)f1*/{intb,c;…a、b、c有效}charf2(intx,inty)/*函數(shù)f2*/{inti,j;x、y、i、j有效}voidmain()/*主函數(shù)*/{intm,n;…m、n有效}

主函數(shù)中定義的變量只在主函數(shù)中有效,而不因為在主函數(shù)中定義而在整個文件或程序中有效。主函數(shù)也不能使用其他函數(shù)中定義的變量。(2)不同函數(shù)中可以使用相同名字的變量,它們代表不同的對象,互不干擾。(3)形式參數(shù)也是局部變量。(4)在一個函數(shù)內(nèi)部,可以在復合語句中定義變量,這些變量只在本復合語句中有效,這種復合語句也稱為“分程序”或“程序塊”。voidmain(){inta,b;…{intc;c=a+b;c在此范圍內(nèi)有效a,b在此范圍內(nèi)有效

…}…}

7.8變量的作用域--局部變量和全局變量7.8.2全局變量在函數(shù)內(nèi)定義的變量是局部變量,而在函數(shù)之外定義的變量稱為外部變量,外部變量是全局變量(也稱全程變量)。全局變量可以為本文件中其他函數(shù)所共用。它的有效范圍為從定義變量的位置開始到本源文件結束。intp=1,q=5;/*外部變量*/floatf1(inta)/*定義函數(shù)f1*/{intb,c;…}charc1,c2;/*外部變量*/charf2(intx,inty)/*定義函數(shù)f2*/{inti,j;全局變量p,q的作用范圍

…全局變量c1,c2的作用范圍}voidmain()/*主函數(shù)*/{intm,n;…}

例7.15有一個一維數(shù)組，內(nèi)放１０個學生成績，寫一個函數(shù)，求出平均分、最高分和最低分。#include<stdio.h>floatMax＝０，Min＝０；／*全局變量*／voidmain（）｛floataverage（floatarray［］，intn）;floatave，score[10]；

intｉ；

for（ｉ＝０；ｉ＜１０；ｉ＋＋）

scanf（″％ｆ″，＆ｓｃｏｒｅ［ｉ］）；

ave=average（ｓｃｏｒｅ，１０）；

printf(“max=%6.2f＼nmin=%6.2f＼naverage=%6.2f＼n“，Max，Min，ave)；

}floataverage（floatarray［］，intn）

／*定義函數(shù)，形參為數(shù)組*/｛intｉ；

floataver，sum=array［０］；

Max=Min=array［０］；

for（ｉ=１；ｉ＜ｎ；ｉ＋＋）｛if（array［ｉ］＞Max）Max＝array［ｉ］；

elseif（array［ｉ］＜Min）Min＝array［ｉ］；

sum=sum+array［ｉ］；｝

aver＝ｓｕｍ／ｎ；

return（ａｖｅｒ）；｝運行情況如下：９９４５７８９７１００６７．５８９９２６６４３↙ｍａｘ＝１００．００ｍｉｎ＝４３．００ａｖｅｒａｇｅ＝７７．６５

建議不在必要時不要使用全局變量，原因如下：①全局變量在程序的全部執(zhí)行過程中都占用存儲單元，而不是僅在需要時才開辟單元。②使用全局變量過多，會降低程序的清晰性。在各個函數(shù)執(zhí)行時都可能改變外部變量的值，程序容易出錯。因此，要限制使用全局變量。③它降低函數(shù)的通用性，因為函數(shù)在執(zhí)行時要依賴于其所在的外部變量。如果將一個函數(shù)移到另一個文件中，還要將有關的外部變量及其值一起移過去。但若該外部變量與其他文件的變量同名時，就會出現(xiàn)問題，降低了程序的可靠性和通用性。一般要求把Ｃ程序中的函數(shù)做成一個封閉體，除了可以通過“實參——形參”的渠道與外界發(fā)生聯(lián)系外，沒有其他渠道。例7.１6外部變量與局部變量同名#include<stdio.h>inta=3,b=5;/*a,b為外部變量*/a,b作用范圍voidmain(){inta=8;/*a為局部變量*/局部變量a作用范圍

printf(″%d″,max(a,b));全局變量b的作用范圍

}max(inta,intb)/*a,b為局部變量*/

{intc;c=a＞b?a∶b;形參a、b作用范圍

return(c);

}運行結果為

8

7.９變量的存儲方式和生存期

從變量的作用域（即從空間）角度來分，可以分為全局變量和局部變量。從變量值的生存期（即存在的時間）角度來分，又可以分為靜態(tài)存儲方式和動態(tài)存儲方式。

7.９變量的存儲方式和生存期

所謂靜態(tài)存儲方式是指在程序運行期間由系統(tǒng)分配固定的存儲空間的方式。動態(tài)存儲方式則是在程序運行期間根據(jù)需要進行動態(tài)的分配存儲空間的方式。這個存儲空間可以分為三部分：

1.程序區(qū)2.靜態(tài)存儲區(qū)3.動態(tài)存儲區(qū)在Ｃ語言中每一個變量和函數(shù)有兩個屬性：數(shù)據(jù)類型和數(shù)據(jù)的存儲類別。7.９變量的存儲方式和生存期7.9.1局部變量的存儲類別1.auto變量：函數(shù)中的局部變量，如不專門聲明st