久久久久久久视色,久久电影免费精品,中文亚洲欧美乱码在线观看,在线免费播放AV片

<center id="vfaef"><input id="vfaef"><table id="vfaef"></table></input></center>

    <p id="vfaef"><kbd id="vfaef"></kbd></p>

    
    
    <pre id="vfaef"><u id="vfaef"></u></pre>

      <thead id="vfaef"><input id="vfaef"></input></thead>

    1. 站長(zhǎng)資訊網(wǎng)
      最全最豐富的資訊網(wǎng)站

      C語(yǔ)言教程第五章:函數(shù)

      概述

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

        可以說(shuō)C程序的全部工作都是由各式各樣的函數(shù)完成的, 所以也把C語(yǔ)言稱為函數(shù)式語(yǔ)言。 由于采用了函數(shù)模塊式的結(jié)構(gòu), C語(yǔ)言易于實(shí)現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)。使程序的層次結(jié)構(gòu)清晰,便于程序的編寫、閱讀、調(diào)試。

        在C語(yǔ)言中可從不同的角度對(duì)函數(shù)分類。

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

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

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

      2. C語(yǔ)言的函數(shù)兼有其它語(yǔ)言中的函數(shù)和過(guò)程兩種功能,從這個(gè)角度看,又可把函數(shù)分為有返回值函數(shù)和無(wú)返回值函數(shù)兩種。

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

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

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

      (1)無(wú)參函數(shù)
        函數(shù)定義、函數(shù)說(shuō)明及函數(shù)調(diào)用中均不帶參數(shù)。 主調(diào)函數(shù)和被調(diào)函數(shù)之間不進(jìn)行參數(shù)傳送。 此類函數(shù)通常用來(lái)完成一組指定的功能,可以返回或不返回函數(shù)值。

      (2)有參函數(shù)
        也稱為帶參函數(shù)。在函數(shù)定義及函數(shù)說(shuō)明時(shí)都有參數(shù), 稱為形式參數(shù)(簡(jiǎn)稱為形參)。在函數(shù)調(diào)用時(shí)也必須給出參數(shù), 稱為實(shí)際參數(shù)(簡(jiǎn)稱為實(shí)參)。 進(jìn)行函數(shù)調(diào)用時(shí),主調(diào)函數(shù)將把實(shí)參的值傳送給形參,供被調(diào)函數(shù)使用。

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

        還應(yīng)該指出的是,在C語(yǔ)言中,所有的函數(shù)定義,包括主函數(shù)main在內(nèi),都是平行的。也就是說(shuō),在一個(gè)函數(shù)的函數(shù)體內(nèi), 不能再定義另一個(gè)函數(shù), 即不能嵌套定義。但是函數(shù)之間允許相互調(diào)用,也允許嵌套調(diào)用。習(xí)慣上把調(diào)用者稱為主調(diào)函數(shù)。 函數(shù)還可以自己調(diào)用自己,稱為遞歸調(diào)用。main 函數(shù)是主函數(shù),它可以調(diào)用其它函數(shù),而不允許被其它函數(shù)調(diào)用。 因此,C程序的執(zhí)行總是從main函數(shù)開始, 完成對(duì)其它函數(shù)的調(diào)用后再返回到main函數(shù),最后由main函數(shù)結(jié)束整個(gè)程序。一個(gè)C源程序必須有,也只能有一個(gè)主函數(shù)main。

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

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

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

        函數(shù)調(diào)用的一般形式前面已經(jīng)說(shuō)過(guò),在程序中是通過(guò)對(duì)函數(shù)的調(diào)用來(lái)執(zhí)行函數(shù)體的,其過(guò)程與其它語(yǔ)言的子程序調(diào)用相似。C語(yǔ)言中, 函數(shù)調(diào)用的一般形式為:

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

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

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

      3.實(shí)參和形參在數(shù)量上,類型上,順序上應(yīng)嚴(yán)格一致, 否則會(huì)發(fā)生“類型不匹配”的錯(cuò)誤。

      4.函數(shù)調(diào)用中發(fā)生的數(shù)據(jù)傳送是單向的。 即只能把實(shí)參的值傳送給形參,而不能把形參的值反向地傳送給實(shí)參。 因此在函數(shù)調(diào)用過(guò)程中,形參的值發(fā)生改變,而實(shí)參中的值不會(huì)變化。例5.3可以說(shuō)明這個(gè)問題。
      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);
      }
      本程序中定義了一個(gè)函數(shù)s,該函數(shù)的功能是求∑ni=1i 的值。在主函數(shù)中輸入n值,并作為實(shí)參,在調(diào)用時(shí)傳送給s 函數(shù)的形參量n( 注意,本例的形參變量和實(shí)參變量的標(biāo)識(shí)符都為n, 但這是兩個(gè)不同的量,各自的作用域不同)。 在主函數(shù)中用printf 語(yǔ)句輸出一次n值,這個(gè)n值是實(shí)參n的值。在函數(shù)s中也用printf 語(yǔ)句輸出了一次n值,這個(gè)n值是形參最后取得的n值0。從運(yùn)行情況看,輸入n值為100。即實(shí)參n的值為100。把此值傳給函數(shù)s時(shí),形參 n 的初值也為100,在執(zhí)行函數(shù)過(guò)程中,形參n的值變?yōu)?050。 返回主函數(shù)之后,輸出實(shí)參n的值仍為100??梢妼?shí)參的值不隨形參的變化而變化。

      二、函數(shù)的值

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

      1. 函數(shù)的值只能通過(guò)return語(yǔ)句返回主調(diào)函數(shù)。return 語(yǔ)句的一般形式為:
      return 表達(dá)式;
      或者為:
      return (表達(dá)式);
      該語(yǔ)句的功能是計(jì)算表達(dá)式的值,并返回給主調(diào)函數(shù)。 在函數(shù)中允許有多個(gè)return語(yǔ)句,但每次調(diào)用只能有一個(gè)return 語(yǔ)句被執(zhí)行, 因此只能返回一個(gè)函數(shù)值。

      2. 函數(shù)值的類型和函數(shù)定義中函數(shù)的類型應(yīng)保持一致。 如果兩者不一致,則以函數(shù)類型為準(zhǔn),自動(dòng)進(jìn)行類型轉(zhuǎn)換。

      3. 如函數(shù)值為整型,在函數(shù)定義時(shí)可以省去類型說(shuō)明。

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

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

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

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

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

      4. 對(duì)庫(kù)函數(shù)的調(diào)用不需要再作說(shuō)明, 但必須把該函數(shù)的頭文件用include命令包含在源文件前部。數(shù)組作為函數(shù)參數(shù)數(shù)組可以作為函數(shù)的參數(shù)使用,進(jìn)行數(shù)據(jù)傳送。 數(shù)組用作函數(shù)參數(shù)有兩種形式,一種是把數(shù)組元素(下標(biāo)變量)作為實(shí)參使用; 另一種是把數(shù)組名作為函數(shù)的形參和實(shí)參使用。一、數(shù)組元素作函數(shù)實(shí)參數(shù)組元素就是下標(biāo)變量,它與普通變量并無(wú)區(qū)別。 因此它作為函數(shù)實(shí)參使用與普通變量是完全相同的,在發(fā)生函數(shù)調(diào)用時(shí), 把作為實(shí)參的數(shù)組元素的值傳送給形參,實(shí)現(xiàn)單向的值傳送。例5.4說(shuō)明了這種情況。[例5.4]判別一個(gè)整數(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]);
      }
      }
        本程序中首先定義一個(gè)無(wú)返回值函數(shù)nzp,并說(shuō)明其形參v 為整型變量。在函數(shù)體中根據(jù)v值輸出相應(yīng)的結(jié)果。在main函數(shù)中用一個(gè)for 語(yǔ)句輸入數(shù)組各元素, 每輸入一個(gè)就以該元素作實(shí)參調(diào)用一次nzp函數(shù),即把a(bǔ)[i]的值傳送給形參v,供nzp函數(shù)使用。

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

        用數(shù)組名作函數(shù)參數(shù)與用數(shù)組元素作實(shí)參有幾點(diǎn)不同:
      1. 用數(shù)組元素作實(shí)參時(shí),只要數(shù)組類型和函數(shù)的形參變量的類型一致,那么作為下標(biāo)變量的數(shù)組元素的類型也和函數(shù)形參變量的類型是一致的。因此, 并不要求函數(shù)的形參也是下標(biāo)變量。 換句話說(shuō),對(duì)數(shù)組元素的處理是按普通變量對(duì)待的。用數(shù)組名作函數(shù)參數(shù)時(shí), 則要求形參和相對(duì)應(yīng)的實(shí)參都必須是類型相同的數(shù)組,都必須有明確的數(shù)組說(shuō)明。當(dāng)形參和實(shí)參二者不一致時(shí),即會(huì)發(fā)生錯(cuò)誤。

      2. 在普通變量或下標(biāo)變量作函數(shù)參數(shù)時(shí),形參變量和實(shí)參變量是由編譯系統(tǒng)分配的兩個(gè)不同的內(nèi)存單元。在函數(shù)調(diào)用時(shí)發(fā)生的值傳送是把實(shí)參變量的值賦予形參變量。在用數(shù)組名作函數(shù)參數(shù)時(shí),不是進(jìn)行值的傳送,即不是把實(shí)參數(shù)組的每一個(gè)元素的值都賦予形參數(shù)組的各個(gè)元素。因?yàn)閷?shí)際上形參數(shù)組并不存在,編譯系統(tǒng)不為形參數(shù)組分配內(nèi)存。那么,數(shù)據(jù)的傳送是如何實(shí)現(xiàn)的呢? 在第四章中我們?cè)榻B過(guò),數(shù)組名就是數(shù)組的首地址。因此在數(shù)組名作函數(shù)參數(shù)時(shí)所進(jìn)行的傳送只是地址的傳送, 也就是說(shuō)把實(shí)參數(shù)組的首地址賦予形參數(shù)組名。形參數(shù)組名取得該首地址之后,也就等于有了實(shí)在的數(shù)組。實(shí)際上是形參數(shù)組和實(shí)參數(shù)組為同一數(shù)組,共同擁有一段內(nèi)存空間。圖5.1說(shuō)明了這種情形。圖中設(shè)a為實(shí)參數(shù)組,類型為整型。a占有以2000 為首地址的一塊內(nèi)存區(qū)。b為形參數(shù)組名。當(dāng)發(fā)生函數(shù)調(diào)用時(shí),進(jìn)行地址傳送, 把實(shí)參數(shù) 組a的首地址傳送給形參數(shù)組名b,于是b也取得該地址2000。 于是a,b兩數(shù)組共同占有以2000 為首地址的一段連續(xù)內(nèi)存單元。從圖中還可以看出a和b下標(biāo)相同的元素實(shí)際上也占相同的兩個(gè)內(nèi)
      存單元(整型數(shù)組每個(gè)元素占二字節(jié))。例如a[0]和b[0]都占用2000和2001單元,當(dāng)然a[0]等于b[0]。類推則有a[i]等于b[i]。
      [例5.5]數(shù)組a中存放了一個(gè)學(xué)生5門課程的成績(jī),求平均成績(jī)。
      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);
      ……
      }
        本程序首先定義了一個(gè)實(shí)型函數(shù)aver,有一個(gè)形參為實(shí)型數(shù)組a,長(zhǎng)度為5。在函數(shù)aver中,把各元素值相加求出平均值,返回給主函數(shù)。主函數(shù)main 中首先完成數(shù)組sco的輸入,然后以sco作為實(shí)參調(diào)用aver函數(shù),函數(shù)返回值送av,最后輸出av值。 從運(yùn)行情況可以看出,程序?qū)崿F(xiàn)了所要求的功能

      3. 前面已經(jīng)討論過(guò),在變量作函數(shù)參數(shù)時(shí),所進(jìn)行的值傳送是單向的。即只能從實(shí)參傳向形參,不能從形參傳回實(shí)參。形參的初值和實(shí)參相同, 而形參的值發(fā)生改變后,實(shí)參并不變化, 兩者的終值是不同的。例5.3證實(shí)了這個(gè)結(jié)論。 而當(dāng)用數(shù)組名作函數(shù)參數(shù)時(shí),情況則不同。 由于實(shí)際上形參和實(shí)參為同一數(shù)組, 因此當(dāng)形參數(shù)組發(fā)生變化時(shí),實(shí)參數(shù)組也隨之變化。 當(dāng)然這種情況不能理解為發(fā)生了“雙向”的值傳遞。但從實(shí)際情況來(lái)看,調(diào)用函數(shù)之后實(shí)參數(shù)組的值將由于形參數(shù)組值的變化而變化。為了說(shuō)明這種情況,把例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,長(zhǎng)度為 5。 主函數(shù)中實(shí)參數(shù)組b也為整型,長(zhǎng)度也為5。在主函數(shù)中首先輸入數(shù)組b的值,然后輸出數(shù)組b的初始值。 然后以數(shù)組名b為實(shí)參調(diào)用nzp函數(shù)。在nzp中,按要求把負(fù)值單元清0,并輸出形參數(shù)組a的值。 返回主函數(shù)之后,再次輸出數(shù)組b的值。從運(yùn)行結(jié)果可以看出,數(shù)組b 的初值和終值是不同的,數(shù)組b 的終值和數(shù)組a是相同的。這說(shuō)明實(shí)參形參為同一數(shù)組,它們的值同時(shí)得以改變。 用數(shù)組名作為函數(shù)參數(shù)時(shí)還應(yīng)注意以下幾點(diǎn):
      a. 形參數(shù)組和實(shí)參數(shù)組的類型必須一致,否則將引起錯(cuò)誤。
      b. 形參數(shù)組和實(shí)參數(shù)組的長(zhǎng)度可以不相同,因?yàn)樵谡{(diào)用時(shí),只傳送首地址而不檢查形參數(shù)組的長(zhǎng)度。當(dāng)形參數(shù)組的長(zhǎng)度與實(shí)參數(shù)組不一致時(shí),雖不至于出現(xiàn)語(yǔ)法錯(cuò)誤(編譯能通過(guò)),但程序執(zhí)行結(jié)果將與實(shí)際不符,這是應(yīng)予以注意的。如把例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ù)組長(zhǎng)度改為8,函數(shù)體中,for語(yǔ)句的循環(huán)條件也改為i<8。因此,形參數(shù)組 a和實(shí)參數(shù)組b的長(zhǎng)度不一致。編譯能夠通過(guò),但從結(jié)果看,數(shù)組a的元素a[5],a[6],a[7]顯然是無(wú)意義的。c. 在函數(shù)形參表中,允許不給出形參數(shù)組的長(zhǎng)度,或用一個(gè)變量來(lái)表示數(shù)組元素的個(gè)數(shù)。
      例如:可以寫為:
      void nzp(int a[])
      或?qū)憺?br /> void nzp(int a[],int n)
        其中形參數(shù)組a沒有給出長(zhǎng)度,而由n值動(dòng)態(tài)地表示數(shù)組的長(zhǎng)度。n的值由主調(diào)函數(shù)的實(shí)參進(jìn)行傳送。
      由此,例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沒有給出長(zhǎng)度,由n 動(dòng)態(tài)確定該長(zhǎng)度。在main函數(shù)中,函數(shù)調(diào)用語(yǔ)句為nzp(b,5),其中實(shí)參5將賦予形參n作為形參數(shù)組的長(zhǎng)度。
      d. 多維數(shù)組也可以作為函數(shù)的參數(shù)。 在函數(shù)定義時(shí)對(duì)形參數(shù)組可以指定每一維的長(zhǎng)度,也可省去第一維的長(zhǎng)度。因此,以下寫法都是合法的。
      int MA(int a[3][10])

      int MA(int a[][10])

      函數(shù)的嵌套調(diào)用

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

        圖5.2表示了兩層嵌套的情形。其執(zhí)行過(guò)程是:執(zhí)行main函數(shù)中調(diào)用a函數(shù)的語(yǔ)句時(shí),即轉(zhuǎn)去執(zhí)行a函數(shù),在a函數(shù)中調(diào)用b 函數(shù)時(shí),又轉(zhuǎn)去執(zhí)行b函數(shù),b函數(shù)執(zhí)行完畢返回a函數(shù)的斷點(diǎn)繼續(xù)執(zhí)行,a 函數(shù)執(zhí)行完畢返回main函數(shù)的斷點(diǎn)繼續(xù)執(zhí)行。
      [例5.8]計(jì)算s=22!+32!
      本題可編寫兩個(gè)函數(shù),一個(gè)是用來(lái)計(jì)算平方值的函數(shù)f1, 另一個(gè)是用來(lái)計(jì)算階乘值的函數(shù)f2。主函數(shù)先調(diào)f1計(jì)算出平方值, 再在f1中以平方值為實(shí)參,調(diào)用 f2計(jì)算其階乘值,然后返回f1,再返回主函數(shù),在循環(huán)程序中計(jì)算累加和。
      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均為長(zhǎng)整型,都在主函數(shù)之前定義, 故不必再在主函數(shù)中對(duì)f1和f2加以說(shuō)明。在主程序中, 執(zhí)行循環(huán)程序依次把i值作為實(shí)參調(diào)用函數(shù)f1求i2值。在f1中又發(fā)生對(duì)函數(shù)f2的調(diào)用,這時(shí)是把i2的值作為實(shí)參去調(diào)f2,在f2 中完成求i2! 的計(jì)算。f2執(zhí)行完畢把C值(即i2!)返回給f1,再由f1 返回主函數(shù)實(shí)現(xiàn)累加。至此,由函數(shù)的嵌套調(diào)用實(shí)現(xiàn)了題目的要求。 由于數(shù)值很大, 所以函數(shù)和一些變量的類型都說(shuō)明為長(zhǎng)整型,否則會(huì)造成計(jì)算錯(cuò)誤。

      函數(shù)的遞歸調(diào)用

        一個(gè)函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用。 這種函數(shù)稱為遞歸函數(shù)。C語(yǔ)言允許函數(shù)的遞歸調(diào)用。在遞歸調(diào)用中, 主調(diào)函數(shù)又是被調(diào)函數(shù)。執(zhí)行遞歸函數(shù)將反復(fù)調(diào)用其自身。 每調(diào)用一次就進(jìn)入新的一層。例如有函數(shù)f如下:
      int f (int x)
      {
      int y;
      z=f(y);
      return z;
      }
        這個(gè)函數(shù)是一個(gè)遞歸函數(shù)。 但是運(yùn)行該函數(shù)將無(wú)休止地調(diào)用其自身,這當(dāng)然是不正確的。為了防止遞歸調(diào)用無(wú)終止地進(jìn)行, 必須在函數(shù)內(nèi)有終止遞歸調(diào)用的手段。常用的辦法是加條件判斷, 滿足某種條件后就不再作遞歸調(diào)用,然后逐層返回。 下面舉例說(shuō)明遞歸調(diào)用的執(zhí)行過(guò)程。
      [例5.9]用遞歸法計(jì)算n!用遞歸法計(jì)算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是一個(gè)遞歸函數(shù)。主函數(shù)調(diào)用ff 后即進(jìn)入函數(shù)ff執(zhí)行,如果n<0,n==0或n=1時(shí)都將結(jié)束函數(shù)的執(zhí)行,否則就遞歸調(diào)用ff函數(shù)自身。由于每次遞歸調(diào)用的實(shí)參為n-1,即把n-1 的值賦予形參n,最后當(dāng)n-1的值為1時(shí)再作遞歸調(diào)用,形參n的值也為1,將使遞歸終止。然后可逐層退回。下面我們?cè)倥e例說(shuō)明該過(guò)程。 設(shè)執(zhí)行本程序時(shí)輸入為5, 即求 5!。在主函數(shù)中的調(diào)用語(yǔ)句即為y=ff(5),進(jìn)入ff函數(shù)后,由于n=5,不等于0或1,故應(yīng)執(zhí)行f=ff(n-1)*n,即f=ff(5-1)*5。該語(yǔ)句對(duì)ff作遞歸調(diào)用即ff(4)。 逐次遞歸展開如圖5.3所示。進(jìn)行四次遞歸調(diào)用后,ff函數(shù)形參取得的值變?yōu)?,故不再繼續(xù)遞歸調(diào)用而開始逐層返回主調(diào)函數(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也可以不用遞歸的方法來(lái)完成。如可以用遞推法,即從1開始乘以2,再乘以3…直到n。遞推法比遞歸法更容易理解和實(shí)現(xiàn)。但是有些問題則只能用遞歸算法才能實(shí)現(xiàn)。典型的問題是Hanoi塔問題。
        
        [例5.10]Hanoi塔問題
      一塊板上有三根針,A,B,C。A針上套有64個(gè)大小不等的圓盤, 大的在下,小的在上。如圖5.4所示。要把這64個(gè)圓盤從A針移動(dòng)C針上,每次只能移動(dòng)一個(gè)圓盤,移動(dòng)可以借助B針進(jìn)行。但在任何時(shí)候,任何針上的圓盤都必須保持大盤在下,小盤在上。求移動(dòng)的步驟。
      本題算法分析如下,設(shè)A上有n個(gè)盤子。
      如果n=1,則將圓盤從A直接移動(dòng)到C。
      如果n=2,則:
      1.將A上的n-1(等于1)個(gè)圓盤移到B上;
      2.再將A上的一個(gè)圓盤移到C上;
      3.最后將B上的n-1(等于1)個(gè)圓盤移到C上。
      如果n=3,則:
      A. 將A上的n-1(等于2,令其為n`)個(gè)圓盤移到B(借助于C),
      步驟如下:
      (1)將A上的n`-1(等于1)個(gè)圓盤移到C上,見圖5.5(b)。
      (2)將A上的一個(gè)圓盤移到B,見圖5.5(c)
      (3)將C上的n`-1(等于1)個(gè)圓盤移到B,見圖5.5(d)
      B. 將A上的一個(gè)圓盤移到C,見圖5.5(e)
      C. 將B上的n-1(等于2,令其為n`)個(gè)圓盤移到C(借助A),
      步驟如下:
      (1)將B上的n`-1(等于1)個(gè)圓盤移到A,見圖5.5(f)
      (2)將B上的一個(gè)盤子移到C,見圖5.5(g)
      (3)將A上的n`-1(等于1)個(gè)圓盤移到C,見圖5.5(h)。
      到此,完成了三個(gè)圓盤的移動(dòng)過(guò)程。
      從上面分析可以看出,當(dāng)n大于等于2時(shí), 移動(dòng)的過(guò)程可分解為
      三個(gè)步驟:
      第一步 把A上的n-1個(gè)圓盤移到B上;
      第二步 把A上的一個(gè)圓盤移到C上;
      第三步 把B上的n-1個(gè)圓盤移到C上;其中第一步和第三步是類同的。
      當(dāng)n=3時(shí),第一步和第三步又分解為類同的三步,即把n`-1個(gè)圓盤從一個(gè)針移到另一個(gè)針上,這里的n`=n-1。 顯然這是一個(gè)遞歸過(guò)
      程,據(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ù)是一個(gè)遞歸函數(shù),它有四個(gè)形參n,x,y,z。n表示圓盤數(shù),x,y,z分別表示三根針。move 函數(shù)的功能是把x上的n個(gè)圓盤移動(dòng)到z 上。當(dāng)n==1時(shí),直接把x上的圓盤移至z上,輸出x→z。如n!=1則分為三步:遞歸調(diào)用move函數(shù),把n-1個(gè)圓盤從x移到y(tǒng);輸出x→z;遞歸調(diào)用move函數(shù),把n-1個(gè)圓盤從y移到z。在遞歸調(diào)用過(guò)程中n=n-1,故n的值逐次遞減,最后n=1時(shí),終止遞歸,逐層返回。當(dāng)n=4 時(shí)程序運(yùn)行的結(jié)果為
      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ù)的形參變量時(shí)曾經(jīng)提到, 形參變量只在被調(diào)用期間才分配內(nèi)存單元,調(diào)用結(jié)束立即釋放。 這一點(diǎn)表明形參變量只有在函數(shù)內(nèi)才是有效的, 離開該函數(shù)就不能再使用了。這種變量有效性的范圍稱變量的作用域。不僅對(duì)于形參變量, C語(yǔ)言中所有的量都有自己的作用域。變量說(shuō)明的方式不同,其作用域也不同。 C語(yǔ)言中的變量,按作用域范圍可分為兩種, 即局部變量和全局變量。

      一、局部變量

        局部變量也稱為內(nèi)部變量。局部變量是在函數(shù)內(nèi)作定義說(shuō)明的。其作用域僅限于函數(shù)內(nèi), 離開該函數(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內(nèi)定義了三個(gè)變量,a為形參,b,c為一般變量。在 f1的范圍內(nèi)a,b,c有效,或者說(shuō)a,b,c變量的作用域限于f1內(nèi)。同理,x,y,z的作用域限于f2內(nèi)。 m,n的作用域限于main函數(shù)內(nèi)。關(guān)于局部變量的作用域還要說(shuō)明以下幾點(diǎn):

      1. 主函數(shù)中定義的變量也只能在主函數(shù)中使用,不能在其它函數(shù)中使用。同時(shí),主函數(shù)中也不能使用其它函數(shù)中定義的變量。因?yàn)橹骱瘮?shù)也是一個(gè)函數(shù),它與其它函數(shù)是平行關(guān)系。這一點(diǎn)是與其它語(yǔ)言不同的,應(yīng)予以注意。

      2. 形參變量是屬于被調(diào)函數(shù)的局部變量,實(shí)參變量是屬于主調(diào)函數(shù)的局部變量。

      3. 允許在不同的函數(shù)中使用相同的變量名,它們代表不同的對(duì)象,分配不同的單元,互不干擾,也不會(huì)發(fā)生混淆。如在例5.3 中,形參和實(shí)參的變量名都為n,是完全允許的。4. 在復(fù)合語(yǔ)句中也可定義變量,其作用域只在復(fù)合語(yǔ)句范圍內(nèi)。例如:
      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三個(gè)變量,其中k未賦初值。 而在復(fù)合語(yǔ)句內(nèi)又定義了一個(gè)變量k,并賦初值為8。應(yīng)該注意這兩個(gè)k不是同一個(gè)變量。在復(fù)合語(yǔ)句外由main定義的k起作用,而在復(fù)合語(yǔ)句內(nèi)則由在復(fù)合語(yǔ)句內(nèi)定義的k起作用。因此程序第4行的k為main所定義,其值應(yīng)為5。第7行輸出k值,該行在復(fù)合語(yǔ)句內(nèi),由復(fù)合語(yǔ)句內(nèi)定義的k起作用,其初值為8,故輸出值為8,第9行輸出i,k值。i是在整個(gè)程序中有效的,第7行對(duì)i賦值為3,故以輸出也為3。而第9行已在復(fù)合語(yǔ)句之外,輸出的k應(yīng)為main所定義的k,此k值由第4 行已獲得為5,故輸出也為5。

      二、全局變量

      全局變量也稱為外部變量,它是在函數(shù)外部定義的變量。 它不屬于哪一個(gè)函數(shù),它屬于一個(gè)源程序文件。其作用域是整個(gè)源程序。在函數(shù)中使用全局變量,一般應(yīng)作全局變量說(shuō)明。 只有在函數(shù)內(nèi)經(jīng)過(guò)說(shuō)明的全局變量才能使用。全局變量的說(shuō)明符為extern。 但在一個(gè)函數(shù)之前定義的全局變量,在該函數(shù)內(nèi)使用可不再加以說(shuō)明。 例如:
      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內(nèi)又無(wú)對(duì)x,y的說(shuō)明,所以它們?cè)趂1內(nèi)無(wú)效。 a,b定義在源程序最前面,因此在f1,f2及main內(nèi)不加說(shuō)明也可使用。

      [例5.12]輸入正方體的長(zhǎng)寬高l,w,h。求體積及三個(gè)面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);
      }
        本程序中定義了三個(gè)外部變量s1,s2,s3, 用來(lái)存放三個(gè)面積,其作用域?yàn)檎麄€(gè)程序。函數(shù)vs用來(lái)求正方體體積和三個(gè)面積, 函數(shù)的返回值為體積v。由主函數(shù)完成長(zhǎng)寬高的輸入及結(jié)果輸出。由于C語(yǔ)言規(guī)定函數(shù)返回值只有一個(gè), 當(dāng)需要增加函數(shù)的返回?cái)?shù)據(jù)時(shí),用外部變量是一種很好的方式。本例中,如不使用外部變量, 在主函數(shù)中就不可能取得v,s1,s2,s3四個(gè)值。而采用了外部變量, 在函數(shù)vs中求得的s1,s2,s3值在main 中仍然有效。因此外部變量是實(shí)現(xiàn)函數(shù)之間數(shù)據(jù)通訊的有效手段。對(duì)于全局變量還有以下幾點(diǎn)說(shuō)明:

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

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

      3. 在同一源文件中,允許全局變量和局部變量同名。在局部變量的作用域內(nèi),全局變量不起作用。
      [例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ù)中對(duì)要用的外部變量必須進(jìn)行說(shuō)明。外部變量l,w和vs函數(shù)的形參l,w同名。外部變量都作了初始賦值,mian函數(shù)中也對(duì)l作了初始化賦值。執(zhí)行程序時(shí),在printf語(yǔ)句中調(diào)用vs函數(shù),實(shí)參l的值應(yīng)為main中定義的l值,等于5,外部變量l在main內(nèi)不起作用;實(shí)參w的值為外部變量w的值為4,進(jìn)入vs后這兩個(gè)值傳送給形參l,wvs函數(shù)中使用的h 為外部變量,其值為5,因此v的計(jì)算結(jié)果為100,返回主函數(shù)后輸出。變量的存儲(chǔ)類型各種變量的作用域不同, 就其本質(zhì)來(lái)說(shuō)是因變量的存儲(chǔ)類型相同。所謂存儲(chǔ)類型是指變量占用內(nèi)存空間的方式, 也稱為存儲(chǔ)方式。

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

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

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

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

      2. 自動(dòng)變量屬于動(dòng)態(tài)存儲(chǔ)方式,只有在使用它,即定義該變量的函數(shù)被調(diào)用時(shí)才給它分配存儲(chǔ)單元,開始它的生存期。函數(shù)調(diào)用結(jié)束,釋放存儲(chǔ)單元,結(jié)束生存期。因此函數(shù)調(diào)用結(jié)束之后,自動(dòng)變量的值不能保留。在復(fù)合語(yǔ)句中定義的自動(dòng)變量,在退出復(fù)合語(yǔ)句后也不能再使用,否則將引起錯(cuò)誤。例如以下程序:
      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);
      }

      s,p是在復(fù)合語(yǔ)句內(nèi)定義的自動(dòng)變量,只能在該復(fù)合語(yǔ)句內(nèi)有效。而程序的第9行卻是退出復(fù)合語(yǔ)句之后用printf語(yǔ)句輸出s,p的值,這顯然會(huì)引起錯(cuò)誤。

      3. 由于自動(dòng)變量的作用域和生存期都局限于定義它的個(gè)體內(nèi)( 函數(shù)或復(fù)合語(yǔ)句內(nèi)), 因此不同的個(gè)體中允許使用同名的變量而不會(huì)混淆。 即使在函數(shù)內(nèi)定義的自動(dòng)變量也可與該函數(shù)內(nèi)部的復(fù)合語(yǔ)句中定義的自動(dòng)變量同名。例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ù)中和復(fù)合語(yǔ)句內(nèi)兩次定義了變量s,p為自動(dòng)變量。按照C語(yǔ)言的規(guī)定,在復(fù)合語(yǔ)句內(nèi),應(yīng)由復(fù)合語(yǔ)句中定義的s,p起作用,故s的值應(yīng)為a+ a,p的值為a*a。退出復(fù)合語(yǔ)句后的s,p 應(yīng)為main所定義的s,p,其值在初始化時(shí)給定,均為100。從輸出結(jié)果可以分析出兩個(gè)s和兩個(gè)p雖變量名相同, 但卻是兩個(gè)不同的變量。

      4. 對(duì)構(gòu)造類型的自動(dòng)變量如數(shù)組等,不可作初始化賦值。

      二、外部變量外部變量的類型說(shuō)明符為extern。

      在前面介紹全局變量時(shí)已介紹過(guò)外部變量。這里再補(bǔ)充說(shuō)明外部變量的幾個(gè)特點(diǎn):
      1. 外部變量和全局變量是對(duì)同一類變量的兩種不同角度的提法。全局變是是從它的作用域提出的,外部變量從它的存儲(chǔ)方式提出的,表示了它的生存期。

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

      三、靜態(tài)變量

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

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

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

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

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

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

      四、寄存器變量

        上述各類變量都存放在存儲(chǔ)器內(nèi), 因此當(dāng)對(duì)一個(gè)變量頻繁讀寫時(shí),必須要反復(fù)訪問內(nèi)存儲(chǔ)器,從而花費(fèi)大量的存取時(shí)間。 為此,C語(yǔ)言提供了另一種變量,即寄存器變量。這種變量存放在CPU的寄存器中,使用時(shí),不需要訪問內(nèi)存,而直接從寄存器中讀寫, 這樣可提高效率。寄存器變量的說(shuō)明符是register。 對(duì)于循環(huán)次數(shù)較多的循環(huán)控制變量及循環(huán)體內(nèi)反復(fù)使用的變量均可定義為寄存器變量。
      [例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都將頻繁使用,因此可定義為寄存器變量。
      對(duì)寄存器變量還要說(shuō)明以下幾點(diǎn):

      1. 只有局部自動(dòng)變量和形式參數(shù)才可以定義為寄存器變量。因?yàn)榧拇嫫髯兞繉儆趧?dòng)態(tài)存儲(chǔ)方式。凡需要采用靜態(tài)存儲(chǔ)方式的量不能定義為寄存器變量。

      2. 在Turbo C,MS C等微機(jī)上使用的C語(yǔ)言中, 實(shí)際上是把寄存器變量當(dāng)成自動(dòng)變量處理的。因此速度并不能提高。 而在程序中允許使用寄存器變量只是為了與標(biāo)準(zhǔn)C保持一致。3. 即使能真正使用寄存器變量的機(jī)器,由于CPU 中寄存器的個(gè)數(shù)是有限的,因此使用寄存器變量的個(gè)數(shù)也是有限的。

      內(nèi)部函數(shù)和外部函數(shù)

        函數(shù)一旦定義后就可被其它函數(shù)調(diào)用。 但當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí), 在一個(gè)源文件中定義的函數(shù)能否被其它源文件中的函數(shù)調(diào)用呢?為此,C語(yǔ)言又把函數(shù)分為兩類:

      一、內(nèi)部函數(shù)

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

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

      本章小結(jié)

      1. 函數(shù)的分類
      (1)庫(kù)函數(shù):由C系統(tǒng)提供的函數(shù);
      (2)用戶定義函數(shù):由用戶自己定義的函數(shù);
      (3)有返回值的函數(shù)向調(diào)用者返回函數(shù)值,應(yīng)說(shuō)明函數(shù)類型( 即返回值的類型 );
      (4)無(wú)返回值的函數(shù):不返回函數(shù)值,說(shuō)明為空(void)類型;
      (5)有參函數(shù):主調(diào)函數(shù)向被調(diào)函數(shù)傳送數(shù)據(jù);
      (6)無(wú)參函數(shù):主調(diào)函數(shù)與被調(diào)函數(shù)間無(wú)數(shù)據(jù)傳送;
      (7)內(nèi)部函數(shù):只能在本源文件中使用的函數(shù);
      (8)外部函數(shù):可在整個(gè)源程序中使用的函數(shù)。

      2. 函數(shù)定義的一般形式
      [extern/static] 類型說(shuō)明符 函數(shù)名([形參表]) 方括號(hào)內(nèi)為可選項(xiàng)。

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

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

      5. 函數(shù)的參數(shù)分為形參和實(shí)參兩種,形參出現(xiàn)在函數(shù)定義中,實(shí)參出現(xiàn)在函數(shù)調(diào)用中,發(fā)生函數(shù)調(diào)用時(shí),將把實(shí)參的值傳送給形參。

      6. 函數(shù)的值是指函數(shù)的返回值,它是在函數(shù)中由return語(yǔ)句返回的。

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

      8. C語(yǔ)言中,允許函數(shù)的嵌套調(diào)用和函數(shù)的遞歸調(diào)用。

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

      10.變量的作用域是指變量在程序中的有效范圍, 分為局部變量和全局變量。

      11.變量的存儲(chǔ)類型是指變量在內(nèi)存中的存儲(chǔ)方式,分為靜態(tài)存儲(chǔ)和動(dòng)態(tài)存儲(chǔ),表示了變量的生存期。

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

      贊(0)
      分享到: 更多 (0)
      網(wǎng)站地圖   滬ICP備18035694號(hào)-2    滬公網(wǎng)安備31011702889846號(hào)