《C語言程序設(shè)計(jì)教程（第3版）》課件第08章 函數(shù)

第8章函數(shù)制作人：sss第8章：函數(shù)

學(xué)習(xí)的意義

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C模塊化程序設(shè)計(jì)方法：人們?cè)谇蠼饽硞€(gè)復(fù)雜問題時(shí)，通常采用逐步分解、分而治之的方法，也就是將一個(gè)大問題分解成若干個(gè)比較容易求解的小問題，然后分別求解。程序員在設(shè)計(jì)一個(gè)復(fù)雜的應(yīng)用程序時(shí)，往往也是把整個(gè)程序劃分成若干個(gè)功能較為單一的程序模塊，然后分別予以實(shí)現(xiàn)，最后再把所有的程序模塊象達(dá)積木一樣裝配起來，這種在程序設(shè)計(jì)中分而治之的策略，被稱為模塊化程序設(shè)計(jì)方法。子模塊1子模塊2子模塊n學(xué)習(xí)的意義

功能模塊1功能模塊2功能模塊n……………………軟件項(xiàng)目C語言程序C語言函數(shù)達(dá)積木語言程序設(shè)計(jì)教程第三版第八章函數(shù)C學(xué)習(xí)的意義

使用函數(shù)，不僅可以實(shí)現(xiàn)程序的模塊化，程序設(shè)計(jì)得簡(jiǎn)單和直觀，提高了程序的易讀性和可維護(hù)性。編寫自定義函數(shù)庫(kù)。把一些常用的或某些特定功能的程序制作成自己的函數(shù)庫(kù)，以供隨時(shí)調(diào)用，這樣可以大大減輕日后編寫代碼的工作量。通過對(duì)函數(shù)的學(xué)習(xí)，掌握模塊化程序設(shè)計(jì)的理念，為將來進(jìn)行團(tuán)隊(duì)合作，協(xié)同完成大型應(yīng)用軟件奠定一定的基礎(chǔ)。

學(xué)習(xí)目標(biāo)

正確理解函數(shù)在C語言程序設(shè)計(jì)中的作用和地位；理解函數(shù)、形參、實(shí)參、作用域、生存期的概念；掌握各種函數(shù)的定義、原型聲明和調(diào)用的方法；理解全局變量、局部變量、靜態(tài)變量、靜態(tài)函數(shù)的作用域和生存期；掌握遞歸函數(shù)的編寫規(guī)則；掌握利用工程管理程序的方法；

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C學(xué)習(xí)內(nèi)容

函數(shù)概述函數(shù)的定義與調(diào)用無參數(shù)無返回值的函數(shù)無參數(shù)有返回值的函數(shù)帶參數(shù)無返回值的函數(shù)帶參數(shù)有返回值的函數(shù)函數(shù)參數(shù)傳遞的傳遞方式變量的作用域和生存期變量的存儲(chǔ)類型函數(shù)的嵌套和遞歸調(diào)用函數(shù)的作用域函數(shù)應(yīng)用綜合舉例本章小結(jié)語言程序設(shè)計(jì)教程第三版第八章函數(shù)C8.1函數(shù)概述

1、函數(shù)的概念

函數(shù)其實(shí)就是一段可以重復(fù)調(diào)用的、功能相對(duì)獨(dú)立完整的程序段。C是函數(shù)式語言

必須有且只能有一個(gè)名為main的主函數(shù)

C程序的執(zhí)行總是從main函數(shù)開始，在main中結(jié)束

函數(shù)不能嵌套定義,可以嵌套調(diào)用2、函數(shù)的分類

從用戶角度

標(biāo)準(zhǔn)函數(shù)（庫(kù)函數(shù)）：由系統(tǒng)提供用戶自定義函數(shù)

從函數(shù)形式

無參數(shù)無返回值無參數(shù)有返回值有參數(shù)無返回值有參數(shù)有返回值使用庫(kù)函數(shù)應(yīng)注意：

1、函數(shù)功能

2、函數(shù)參數(shù)的數(shù)目和順序，及各參數(shù)意義和類型

3、函數(shù)返回值意義和類型

4、需要使用的包含文件語言程序設(shè)計(jì)教程第三版第八章函數(shù)C8.2函數(shù)的定義和調(diào)用

1、無參數(shù)無返回值的函數(shù)

定義格式void函數(shù)名(void){

變量聲明部分執(zhí)行部分}函數(shù)體空類型，表明函數(shù)無返回值，不可省！表明無參數(shù)，可缺?。”仨殲楹戏ǖ臉?biāo)識(shí)符

函數(shù)用途

此類函數(shù)用于完成某項(xiàng)固定的處理任務(wù)，執(zhí)行完成后不向調(diào)用者返回函數(shù)值。它類似于其它語言的過程。

函數(shù)的原型聲明void函數(shù)名(void)；或void函數(shù)名()；

C語言規(guī)定，對(duì)函數(shù)調(diào)用之前必須對(duì)其原型加以聲明，否則會(huì)出現(xiàn)編譯錯(cuò)！語言程序設(shè)計(jì)教程第三版第八章函數(shù)C1、無參數(shù)無返回值的函數(shù)

函數(shù)的調(diào)用函數(shù)名()；注意：不能將這種函數(shù)調(diào)用賦值給任何變量，因?yàn)樗鼪]有返回值。調(diào)用時(shí)，（）中間不能有void。

實(shí)例#include<stdio.h>#include<math.h>voidshowerror();

//聲明showerror函數(shù)的原型intmain(){inta;scanf("%d",&a);while(a<0){showerror();scanf("%d",&a);}printf("sqrt(a)=%.2f\n",sqrt(a));return0;}voidshowerror()

//函數(shù)的定義，無參數(shù)無返回值{printf("inputerror!\n");//函數(shù)體，沒有聲明變量}調(diào)用showerror函數(shù)

返回

注意：對(duì)函數(shù)調(diào)用之前，必須要先聲明或先定義，否則編譯錯(cuò)!語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

編寫C程序的一般格式文件包括（如include<stdio.h>等，用于標(biāo)準(zhǔn)庫(kù)庫(kù)函數(shù)原型聲明）常量定義（根據(jù)需要而定，如#definePI3.1415等）變量定義（根據(jù)需要而定）用戶自定義函數(shù)原型聲明main函數(shù)用戶自定義函數(shù)

函數(shù)的返回

形式

①return(表達(dá)式);//有返回值

②

return表達(dá)式;//有返回值

③

return;//無返回值

使程序控制從被調(diào)用函數(shù)返回到調(diào)用函數(shù)中，如果有返回值，同時(shí)把返值帶給調(diào)用函數(shù)。

功能

說明

函數(shù)中可以有多個(gè)return語句。在無返回值的函數(shù)中，return語句的形式只能是第③種形式。

例如：voidshowyes(){charkey;

key=getch();if(toupper(key)!='Y')

return;printf("YES!");}函數(shù)showyes的功能是：

如果輸入的字符不是'Y'或'y'，則什么都不輸出，直接返回，否則，輸出"YES!"標(biāo)準(zhǔn)庫(kù)函數(shù)，其功能是將小寫字符轉(zhuǎn)換成大寫字符

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C2、無參數(shù)有返回值的函數(shù)

定義格式返回值類型符函數(shù)名(void){

變量聲明部分執(zhí)行部分}函數(shù)體可以為除數(shù)組類型外的任何類型表明無參數(shù)，可缺?。”仨殲楹戏ǖ臉?biāo)識(shí)符

函數(shù)用途

此類函數(shù)用于完成某項(xiàng)固定的處理任務(wù)，執(zhí)行完成后向調(diào)用者返回函數(shù)值。

函數(shù)的原型聲明返回值類型符函數(shù)名(void)；或

返回值類型符函數(shù)名()；語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

注意：函數(shù)返回值類型符在VC6.0下可以缺省，其默認(rèn)為int型，但在VC2010、CB17.12下不可缺省，必須指定返回值類型，否則編譯錯(cuò)。2、無參數(shù)有返回值的函數(shù)

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

函數(shù)名(void)；或變量=函數(shù)名()；

實(shí)例

#include<stdio.h>#include<conio.h>#include<ctype.h>intsum();intmain(){inttot;tot=sum();if(tot==-1)printf("\nnotselect!\n");elseprintf("\ntheresultis:%d\n",tot);return0;}intsum(){inti,tot=0;charkey;key=getche();if(key!='0'&&key!='1')

return(-1);

for(i=(key=='0')?2:1;i<=100;i+=2)tot+=i;

return(tot);}聲明sum函數(shù)的原型

調(diào)用sum函數(shù)函數(shù)的定義，無參數(shù)有返回值

變量聲明部分函數(shù)sum的功能是：

輸入‘0’：計(jì)算1～100之間所有偶數(shù)之和

輸入‘1’：計(jì)算1～100之間所有奇數(shù)之和語言程序設(shè)計(jì)教程第三版第八章函數(shù)C2、無參數(shù)有返回值的函數(shù)

函數(shù)的返回

表達(dá)式的值即是函數(shù)的返回值；函數(shù)體中一般都包含return（表達(dá)式）語句,如果沒有,函數(shù)也會(huì)返回一個(gè)值。這個(gè)值是不可預(yù)知的,將會(huì)使程序可能犯有邏輯錯(cuò)；一般情況下，表達(dá)式值的類型應(yīng)與函數(shù)返回值類型一致；當(dāng)return（表達(dá)式）語句中的表達(dá)式的類型與函數(shù)的返回值類型不一致時(shí)，編譯器將對(duì)表達(dá)式進(jìn)行強(qiáng)制類型轉(zhuǎn)換,將表達(dá)式的值強(qiáng)制轉(zhuǎn)換成函數(shù)返回值類型,然后返回給調(diào)用者。

格式return(表達(dá)式);或

return表達(dá)式;

說明#include<stdio.h>intsum();voidmain(){intx;x=sum();printf(“x=%d\n",x);}intsum(){inti,tot=0;for(i=1;i<=100;i++)tot+=i;}因sum函數(shù)無return語句，x的值將是無法預(yù)知的！應(yīng)加上returntot;

語句intfunc(){floatf=5;f=f/2;return(f);}函數(shù)將返回2，而不是2.5

注意：如果不將函數(shù)調(diào)用賦值給任何變量，它的返回值將被丟棄!

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C3、有參數(shù)無返回值的函數(shù)

定義格式void函數(shù)名(類型符1形參名1,類型符2形參名2,…,類型符n形參名n

){

變量聲明部分執(zhí)行部分}函數(shù)體

函數(shù)用途

此類型的函數(shù)主要是根據(jù)形參的值來進(jìn)行某種事務(wù)的處理。靈活性上要比無形參的函數(shù)強(qiáng)，它更能體現(xiàn)調(diào)用函數(shù)與被調(diào)函數(shù)之間的數(shù)據(jù)聯(lián)系。

函數(shù)的原型聲明void函數(shù)名(類型符1形參名1,類型符2形參名2,…,類型符n形參名n)；或

void函數(shù)名(類型符1,類型符2,…,類型符n)；形參列表至少要有一項(xiàng)，形參之間要用逗號(hào)“，”分開

指明形參類型

不允許對(duì)形參賦初值

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C3、有參數(shù)無返回值的函數(shù)

函數(shù)調(diào)用函數(shù)名(實(shí)參1，實(shí)參2，……，實(shí)參n)；

實(shí)參可以是常量、變量、表達(dá)式、函數(shù)等

注意事項(xiàng)：

(1)實(shí)參列表中的實(shí)參必須與函數(shù)定義時(shí)的形參數(shù)量相同、類型相符。

(2)賦值對(duì)應(yīng)關(guān)系：

實(shí)參1->形參1

實(shí)參2->形參2……

實(shí)參n->形參n(3)實(shí)參表求值順序（即實(shí)參賦值給形參的順序）因系統(tǒng)而定。VC6.0、VC2010和CB17.12均是自右向左，也就是說最右邊的實(shí)參最先賦值給最右邊的形參,最左邊的實(shí)參最后賦值給最左邊的形參。但VC6.0與VC2010和CB17.12在具體賦值時(shí)稍有不同，注意它們之間的區(qū)別。語言程序設(shè)計(jì)教程第三版第八章函數(shù)C3、有參數(shù)無返回值的函數(shù)#include<stdio.h>voidcompare(inta,intb);intmain(){inti=2;compare(i,i++);printf("i=%d\n",i);return0;}voidcompare(inta,intb){printf("a=%db=%d\n",a,b);if(a>b)printf("a>b\n");elseif(a==b)printf("a=b\n");elseprintf("a<b\n");}i為實(shí)參

a、b為形參

原型聲明

a=3b=2a>bi=3運(yùn)行結(jié)果(在VC2010或CB17.12下)a=2b=2a=bi=3運(yùn)行結(jié)果(在VC6.0下)①i2i++2ab實(shí)參形參2②i+13③3i2i++2ab實(shí)參形參①2②2③i+13語言程序設(shè)計(jì)教程第三版第八章函數(shù)C4、有參數(shù)有返回值的函數(shù)

定義格式返回值類型符函數(shù)名(類型符1形參名1,……,類型符n形參名n

){

變量聲明部分執(zhí)行部分}函數(shù)體

函數(shù)用途

此類型的函數(shù)主要是根據(jù)形參的值來進(jìn)行某種事務(wù)的處理，同時(shí)可將處理后的結(jié)果值返回給調(diào)用函數(shù)

。它最能體現(xiàn)調(diào)用函數(shù)與被調(diào)函數(shù)之間的數(shù)據(jù)聯(lián)系。

函數(shù)的原型聲明返回值類型符函數(shù)名(類型符1形參名1,……,類型符n形參名n)；或

返回值類型符函數(shù)名(類型符1,類型符2,……,類型符n)；形參列表語言程序設(shè)計(jì)教程第三版第八章函數(shù)C4、有參數(shù)有返回值的函數(shù)

函數(shù)調(diào)用函數(shù)名(實(shí)參1，實(shí)參2，……，實(shí)參n)；

或變量名=函數(shù)名(實(shí)參1，實(shí)參2，……，實(shí)參n)；#include<stdio.h>intmax(inta,intb);//函數(shù)的原型聲明intmain(){inta,b,c;scanf("%d%d",&a,&b);

c=max(a,b);

//函數(shù)調(diào)用(a、b為實(shí)參)printf("thebiggestnumberis:%d\n",c);return0;}intmax(inta,intb)//函數(shù)定義(a、b為形參){return(a>b?a:b);}運(yùn)行結(jié)果：59↙thebiggestnumberis9語言程序設(shè)計(jì)教程第三版第八章函數(shù)C5、函數(shù)調(diào)用和函數(shù)說明小結(jié)

函數(shù)調(diào)用

函數(shù)語句：例：printstar();printf(“Hello,World!\n”);

函數(shù)表達(dá)式：

例:m=max(a,b)*2;

函數(shù)參數(shù)：

例:printf(“%d”,max(a,b));m=max(a,max(b,c));語言程序設(shè)計(jì)教程第三版第八章函數(shù)C函數(shù)說明

對(duì)被調(diào)用函數(shù)要求：必須是已存在的函數(shù)庫(kù)函數(shù):#include<*.h>用戶自定義函數(shù):函數(shù)類型說明函數(shù)說明一般形式：函數(shù)類型函數(shù)名(形參類型[形參名],…..);

或函數(shù)類型函數(shù)名();作用：告訴編譯系統(tǒng)函數(shù)類型、參數(shù)個(gè)數(shù)及類型，以便檢驗(yàn)函數(shù)定義與函數(shù)說明不同函數(shù)說明位置：程序的數(shù)據(jù)說明部分（函數(shù)內(nèi)或外）下列情況下，可不作函數(shù)說明若函數(shù)返值是char或int型，某些系統(tǒng)自動(dòng)按int型處理

被調(diào)用函數(shù)定義出現(xiàn)在主調(diào)函數(shù)之前有些系統(tǒng)(如VC、CB)要求函數(shù)說明指出函數(shù)返值類型和形參類型，并且對(duì)void和int型函數(shù)也要進(jìn)行函數(shù)說明語言程序設(shè)計(jì)教程第三版第八章函數(shù)C例:函數(shù)說明舉例intmain(){floatadd(float,float);//函數(shù)原型聲明

floata,b,c;scanf("%f,%f",&a,&b);c=add(a,b);printf("sumis%f",c);return0；}floatadd(floatx,floaty){floatz;z=x+y;return(z);}語言程序設(shè)計(jì)教程第三版第八章函數(shù)Cfloatadd(floatx,floaty){floatz;z=x+y;return(z);}intmain(){floata,b,c;scanf("%f,%f",&a,&b);c=add(a,b);printf("sumis%f",c);return0;}被調(diào)函數(shù)出現(xiàn)在主調(diào)函數(shù)之前，不必函數(shù)說明intmain(){floata,b;intc;scanf("%f,%f",&a,&b);c=max(a,b);printf("Maxis%d\n",c);return0;}max(floatx,floaty){floatz;z=x>y?x:y;return(z);}int型函數(shù)可不作函數(shù)說明（VC、CB下不行）8.3函數(shù)參數(shù)的傳遞方式

1、值傳遞方式

根據(jù)實(shí)參傳遞給形參值的不同，通常有值傳遞方式和地址傳遞方式兩種。

方式：函數(shù)調(diào)用時(shí),為形參分配單元,并將實(shí)參的值復(fù)制到形參中；調(diào)用結(jié)束，形參單元被釋放，實(shí)參單元仍保留并維持原值。特點(diǎn)：①形參與實(shí)參占用不同的內(nèi)存單元

②單向傳遞語言程序設(shè)計(jì)教程第三版第八章函數(shù)C7x11y②

調(diào)用例:交換兩個(gè)數(shù)(值傳遞方式)#include<stdio.h>voidswap(inta,intb);intmain(){intx=7,y=11;printf("beforeswapped:");printf("x=%d,y=%d\n",x,y);swap(x,y);

printf("afterswapped:");printf("x=%d,y=%d\n",x,y);return0;}voidswap(inta,intb){inttemp;temp=a;a=b;b=temp;}運(yùn)行結(jié)果：beforeswapped:x=7,y=11afterswapped:x=7,y=117x11y①調(diào)用前7a11b③

swap7x11y7a11btemp71177x11y④

調(diào)用結(jié)束Why?語言程序設(shè)計(jì)教程第三版第八章函數(shù)C2、地址傳遞方式

方式：函數(shù)調(diào)用時(shí)，將數(shù)據(jù)的存儲(chǔ)地址作為參數(shù)傳遞給形參特點(diǎn)：①形參與實(shí)參占用同樣的存儲(chǔ)單元

②雙向傳遞③實(shí)參和形參必須是地址常量或變量用數(shù)組名作為函數(shù)參數(shù)時(shí)還應(yīng)注意以下幾點(diǎn)：

形參數(shù)組和實(shí)參數(shù)組的類型必須一致，否則將引起錯(cuò)誤。形參數(shù)組和實(shí)參數(shù)組的長(zhǎng)度可以不相同，因?yàn)樵谡{(diào)用時(shí)，只傳送首地址而不檢查形參數(shù)組的長(zhǎng)度。多維數(shù)組也可以作為函數(shù)的參數(shù)。在函數(shù)定義時(shí)對(duì)形參數(shù)組可以指定每一維的長(zhǎng)度，也可省去第一維的長(zhǎng)度。

除了用數(shù)組名作為函數(shù)參數(shù)來實(shí)現(xiàn)參數(shù)的地址傳遞以外，其實(shí)還有一種應(yīng)用更廣的地址傳遞方法，那就是用指針變量來作為函數(shù)的形參，其具體使用方法將在第9章作詳細(xì)討論。語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

例:將任意兩個(gè)字符串連接成一個(gè)字符串

(數(shù)組名作為函數(shù)參數(shù)實(shí)現(xiàn)地址傳遞方式)#include<stdio.h>voidmergestr(chars1[],chars2[],chars3[]);

intmain(){charstr1[]={"Hello"};charstr2[]={"china!"};charstr3[40];mergestr(str1,str2,str3);printf("%s\n",str3);return0;}voidmergestr(chars1[],chars2[],chars3[]){inti,j;for(i=0;s1[i]!='\0';i++)//將s1復(fù)制到s3中

s3[i]=s1[i];for(j=0;s2[j]!='\0';j++)//將s2復(fù)制到s3的后邊

s3[i+j]=s2[j];s3[i+j]='\0';//置字符串結(jié)束標(biāo)志}運(yùn)行結(jié)果：Hellochina!語言程序設(shè)計(jì)教程第三版第八章函數(shù)Cstr1str2str3'H''e''l''l''o''''\0''c''h''i''n''a''!''\0's1s2s3調(diào)用前調(diào)用連接'H''e''l''l''o'''for(i=0;s1[i]!='\0';i++)s3[i]=s1[i];'c''h''i''n''a''!'for(j=0;s2[j]!='\0';j++)s3[i+j]=s2[j];'\0'補(bǔ)\0s3[i+j]='\0';調(diào)用結(jié)束語言程序設(shè)計(jì)教程第三版第八章函數(shù)C8.4變量的作用域和生存期

1、作用域和生存期的基本概念

變量的作用域即變量的作用范圍（或有效范圍）。表現(xiàn)為變量有的可以在整個(gè)程序或其它程序中進(jìn)行引用，有的則只能在局部范圍內(nèi)引用。按其作用域范圍可分為兩種：即局部變量和全局變量

變量的生存期變量從被生成到被撤消的這段時(shí)間。實(shí)際上就是變量占用內(nèi)存的時(shí)間。

按其生存期可分為兩種：即動(dòng)態(tài)變量和靜態(tài)變量

變量只能在其生存期內(nèi)被引用，變量的作用域直接影響變量的生存期。作用域和生存期是從空間和時(shí)間的角度來體現(xiàn)變量的特性。

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C2、局部變量作用域和生存期

定義在函數(shù)內(nèi)作定義說明的變量，也稱為內(nèi)部變量

。

作用域僅限于函數(shù)內(nèi)，離開函數(shù)后不可再引用。

生存期從函數(shù)被調(diào)用的時(shí)刻到函數(shù)返回調(diào)用處的時(shí)刻（靜態(tài)局部變量除外）。intf1(intx,inty){

intz;z=x>y?x:y;return(z);}voidf2(){printf("%d\n",z);}局部變量

變量x、y、z的作用域引用錯(cuò)誤！語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

說明(1)主函數(shù)main()中定義的變量也是局部變量，它只能在主函數(shù)中使用，其它函數(shù)不能使用。同時(shí)，主函數(shù)中也不能使用其它函數(shù)中定義的局部變量。

intf3(intx);intmain(){inta=2,b;b=a+y;printf("%d\n",b);return0;}intf3(intx){inty;y=a+5;return(y);}局部變量

變量a、b的作用域變量x、y的作用域局部變量

錯(cuò)誤！錯(cuò)誤！語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

說明(2)形參變量屬于被調(diào)用函數(shù)的局部變量；實(shí)參變量則屬于全局變量或調(diào)用函數(shù)的局部變量。

(3)允許在不同的函數(shù)中使用相同的變量名，它們代表不同的對(duì)象，分配不同的單元，互不干擾，也不會(huì)發(fā)生混淆。#include<stdio.h>voidsubf();intmain(){

inta,b;

a=3,b=4;printf("main:a=%d,b=%d\n",a,b);subf();printf("main:a=%d,b=%d\n",a,b);return0;}voidsubf(){inta,b;a=6,b=7;printf("subf:a=%d,b=%d\n",a,b);}運(yùn)行結(jié)果：main:a=3,b=4subf:a=6,b=7main:a=3,b=4變量名相同

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

說明(4)在復(fù)合語句中定義的變量也是局部變量，其作用域只在復(fù)合語句范圍內(nèi)。其生存期是從復(fù)合語句被執(zhí)行的時(shí)刻到復(fù)合語句執(zhí)行完畢的時(shí)刻。

#include<stdio.h>intmain(){

inta=2,b=4;

{intk,b;k=a+5;b=a*5;printf("k=%d\n",k);printf("b=%d\n",b);}printf("b=%d\n",b);a=k+2;return0;}main中的局部變量

復(fù)合語句中的局部變量

mian中變量a、b的作用域

復(fù)合語句中變量k、b的作用域輸出k=7

輸出b=10

輸出b=4

錯(cuò)誤！語言程序設(shè)計(jì)教程第三版第八章函數(shù)C3、全局變量作用域和生存期

定義在函數(shù)外部作定義說明的變量，也稱為外部變量

。它不屬于哪一個(gè)函數(shù)，而屬于一個(gè)源程序文件。

作用域從定義變量的位置開始到本源文件結(jié)束，及有extern說明的其它源文件。

生存期與程序相同。即從程序開始執(zhí)行到程序終止的這段時(shí)間內(nèi)，全局變量都有效。

#include<stdio.h>#include<math.h>intsign();//計(jì)算數(shù)n的平方根floatsqr(){if(n>0)return(sqrt(n));elsereturn(-1);}floatn=0;intmain(){ints;floatt;scanf("%f",&n);s=sign();//取符號(hào)

t=sqr();//取平方根

printf("s=%dt=%f",s,t);return0;}//取數(shù)n的符號(hào)intsign(){intr=0;if(n>0)r=1;if(n<0)r=-1;return(r);}定義全局變量，并賦初值局部變量全局變量n的作用域

局部變量s、t的作用域局部變量局部變量r的作用域錯(cuò)誤！語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

說明(1)應(yīng)盡量少使用全局變量。

全局變量在程序全部執(zhí)行過程中始終占用存儲(chǔ)單元降低了函數(shù)的獨(dú)立性、通用性、可靠性及可移植性降低程序清晰性，容易出錯(cuò)(2)若外部變量與局部變量同名，則外部變量被屏蔽。要引用全局變量，則必須在變量名前家上兩個(gè)冒號(hào)“::”

#include<stdio.h>inta=10;

//全局變量intmain(){

inta=100;

//局部變量（與全局變量同名）

printf("locala=%d\n",a);printf("globala=%d\n",::a);return0;}運(yùn)行結(jié)果：locala=100globala=10

注意：局部變量與全局變量同名極易導(dǎo)致程序員犯邏輯錯(cuò)誤。語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

說明(3)全局變量定義必須在所有的函數(shù)之外，且只能定義一次，并可賦初始值。全局變量定義的一般形式為：

[extern]類型說明符全局變量名1[=初始值1],……，全局變量名n[=初始值n]；可缺??！charch='Y';voidmain(){……}charch;voidfunc(){……}定義全局變量ch錯(cuò)誤！ch只能定義一次例：inta=2,b=4;externinta=2,b=4;語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

說明(4)對(duì)全局變量進(jìn)行說明，可擴(kuò)展全局變量的作用域。全局變量說明的一般形式為：extern

類型說明符全局變量名1,…，全局變量名n；不可缺省！不可賦初值！voidgx(),gy();voidmain(){

externintx,y;printf("1:x=%d\ty=%d\n",x,y);y=246;gx();gy();}externintx,y;voidgx(){x=135;printf("2:x=%d\ty=%d\n",x,y);}intx=0,y=0;voidgy(){printf("3:x=%d\ty=%d\n",x,y);}全局變量定義未說明前的作用域全局變量說明說明后的作用域全局變量說明說明后的作用域運(yùn)行結(jié)果：

1:x=0y=02:x=135y=2463:x=135y=246語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

說明(5)全局變量定義與全局變量的說明的區(qū)分

externinta;

voidfunc1(){……//引用變量a}externinta=2;

voidfunc2(){……//引用變量a}誰是定義？誰是說明？全局變量定義(因?yàn)橘x了初值)全局變量說明

注意：兩者中有且只能有一個(gè)對(duì)變量a賦初始值，不能都對(duì)變量a賦初始值或都不賦值，否則編譯錯(cuò)！

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C8.5變量的存儲(chǔ)類型

概述

變量是對(duì)程序中數(shù)據(jù)的存儲(chǔ)空間的抽象變量的屬性①數(shù)據(jù)類型：變量所持有的數(shù)據(jù)的性質(zhì)（操作屬性）。規(guī)定了它們的取值范圍和可參與的運(yùn)算。②存儲(chǔ)類型:

規(guī)定了變量占用內(nèi)存空間的方式，也稱為存儲(chǔ)方式。分為靜態(tài)存儲(chǔ)和動(dòng)態(tài)存儲(chǔ)兩種。

靜態(tài)存儲(chǔ)類型的變量是指在程序運(yùn)行期間由系統(tǒng)分配固定的內(nèi)存單元，并一直保持不變，直至整個(gè)程序結(jié)束，內(nèi)存空間才被釋放。前面所介紹的全局變量即屬于此類存儲(chǔ)方式。

動(dòng)態(tài)存儲(chǔ)類型的變量是在程序運(yùn)行期間根據(jù)需要進(jìn)行動(dòng)態(tài)分配內(nèi)存單元，使用完畢立即釋放。典型的例子是函數(shù)的形式參數(shù)即屬于此類存儲(chǔ)方式。語言程序設(shè)計(jì)教程第三版第八章函數(shù)C一個(gè)C語言程序在執(zhí)行時(shí)內(nèi)存被分為兩大塊：一塊是系統(tǒng)區(qū)，用于存放操作系統(tǒng)等內(nèi)容，另一塊是用戶區(qū)，用來存放被執(zhí)行的用戶程序及數(shù)據(jù)

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C程序區(qū)靜態(tài)存儲(chǔ)區(qū)動(dòng)態(tài)存儲(chǔ)區(qū)操作系統(tǒng)等系統(tǒng)區(qū)用戶區(qū)用來存放C語言程序運(yùn)行代碼。用來存放變量，在這個(gè)區(qū)域中存儲(chǔ)的變量被稱作靜態(tài)變量。在程序開始執(zhí)行時(shí)全局變量全部放在靜態(tài)存儲(chǔ)區(qū)中，程序執(zhí)行完畢就釋放。在程序執(zhí)行過程中它們占據(jù)固定的存儲(chǔ)單元，而不是動(dòng)態(tài)地進(jìn)行分配和釋放。用來存放變量以及進(jìn)行函數(shù)調(diào)用時(shí)的現(xiàn)場(chǎng)信息和函數(shù)返回地址等，在這個(gè)區(qū)域存儲(chǔ)的變量稱之為動(dòng)態(tài)變量，如形參變量、函數(shù)體內(nèi)部定義的動(dòng)態(tài)局部變量。對(duì)于存放于動(dòng)態(tài)存儲(chǔ)區(qū)的變量，是在函數(shù)調(diào)用開始時(shí)才分配動(dòng)態(tài)存儲(chǔ)空間，函數(shù)運(yùn)行結(jié)束時(shí)釋放這些空間。

在Ｃ語言中，對(duì)變量的存儲(chǔ)類型說明有以下四種：auto---------自動(dòng)型register-----寄存器型static-------靜態(tài)型extern-------外部型[存儲(chǔ)類型]數(shù)據(jù)類型變量名1，變量名2，…，變量名n；變量定義的完整形式應(yīng)為：

例如：

autocharc1,c2;//c1,c2為自動(dòng)字符變量

registeri;//i為寄存器型變量

staticinta,b;//a,b為靜態(tài)整型變量

externintx,y;//x,y為外部整型變量語言程序設(shè)計(jì)教程第三版第八章函數(shù)C1、自動(dòng)變量（auto型變量）[auto]數(shù)據(jù)類型說明符變量名1，變量名2，…，變量名n；

定義格式

說明

存儲(chǔ)類型說明符auto可以省略。自動(dòng)變量只能在函數(shù)內(nèi)或復(fù)合語句中定義，它屬于局部變量。voidfunc(){

inti,j,k;

……}等價(jià)于autointi,j,k;autointk;

voidfunc(){……}錯(cuò)誤！自動(dòng)變量不可定義在函數(shù)外

注意：在函數(shù)外部定義的沒有帶存儲(chǔ)類型說明符的全局變量是外部變量，屬于靜態(tài)存儲(chǔ)類型。如：intk;//k為外部變量，屬靜態(tài)存儲(chǔ)類型

voidfunc(){……}語言程序設(shè)計(jì)教程第三版第八章函數(shù)C2、外部變量（extern型變量）

外部變量和全局變量是對(duì)同一類變量的兩種不同角度的提法。全局變是是從它的作用域提出的，外部變量從它的存儲(chǔ)方式提出的，表示了它的生存期。它屬于靜態(tài)存儲(chǔ)類型。例:引用其它文件中的外部變量原文件prg1.cppinta,b;

//外部變量定義intmax();//外部函數(shù)聲明intmain(){intc;

a=4,b=5;c=max();printf("max=%d\n",c);return0;}原文件prg2.cppexterninta,b;

//外部變量說明intmax(){return(a>b?a:b);}編譯、鏈接、運(yùn)行運(yùn)行結(jié)果：

max=5語言程序設(shè)計(jì)教程第三版第八章函數(shù)C3、靜態(tài)變量（static型變量）

靜態(tài)變量與靜態(tài)存儲(chǔ)類型靜態(tài)變量的類型說明符是static。靜態(tài)變量屬于靜態(tài)存儲(chǔ)類型。靜態(tài)存儲(chǔ)類型的變量不一定就是靜態(tài)變量。例如外部變量雖屬于靜態(tài)存儲(chǔ)類型但不一定是靜態(tài)變量，必須由static加以定義后才能成為靜態(tài)外部變量，或稱靜態(tài)全局變量。自動(dòng)變量可以用static定義它為靜態(tài)自動(dòng)變量，或稱靜態(tài)局部變量，從而成為靜態(tài)存儲(chǔ)方式。

靜態(tài)局部變量

在局部變量的說明前加上static就構(gòu)成靜態(tài)局部變量

例如：

staticinta,b;staticfloatarray[5]={1,2,3,4,5}；語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

靜態(tài)局部變量與自動(dòng)變量之比較

靜態(tài)局部變量與自動(dòng)變量均屬于局部變量

靜態(tài)局部變量生存期長(zhǎng)，為整個(gè)源程序。自動(dòng)變量生存期短。靜態(tài)局部變量的生存期雖然為整個(gè)源程序，但是其作用域仍與自動(dòng)變量相同voidfunc();intmain()

{inta;a=s+5;……}voidfunc(){staticints;……}定義靜態(tài)局部變量s錯(cuò)誤！s的作用域語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

靜態(tài)局部變量與自動(dòng)變量之比較

靜態(tài)局部變量若在定義時(shí)未賦初值，則系統(tǒng)自動(dòng)賦初值0

靜態(tài)局部變量賦初值只一次，而自動(dòng)變量賦初值可能多次#include<stdio.h>intmain(){inti;voidfunc();//函數(shù)說明

for(i=1;i<=5;i++)func();//函數(shù)調(diào)用return0;}voidfunc()//函數(shù)定義{

autointj=0;++j;printf("%d",j);}#include<stdio.h>intmain(){inti;voidfunc();//函數(shù)說明

for(i=1;i<=5;i++)func();//函數(shù)調(diào)用return0;}voidfunc()//函數(shù)定義{

staticintj=0;++j;printf("%d",j);}自動(dòng)變量靜態(tài)變量運(yùn)行結(jié)果：11111

運(yùn)行結(jié)果：12345

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

靜態(tài)全局變量

全局變量(外部變量)的說明之前再冠以static就構(gòu)成了靜態(tài)全局變量。全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量可通過外部變量說明使其在整個(gè)源程序中都有效。而靜態(tài)全局變量只在定義該變量的源文件內(nèi)有效，在同一源程序的其它源文件中不能通過外部變量說明來使用它。

prg1.cpp

inta,b;staticcharch;

intmain(){……}

prg2.cpp

externinta,b;externcharch;

intfunc(intx,inty){……}

外部(全局)變量定義靜態(tài)全局變量定義錯(cuò)誤！語言程序設(shè)計(jì)教程第三版第八章函數(shù)C4、寄存器變量（register型變量）

這種變量存放在CPU的寄存器中，使用時(shí)，不需要訪問內(nèi)存，而直接從寄存器中讀寫，這樣可提高效率。寄存器變量的說明符是register，屬于動(dòng)態(tài)存儲(chǔ)類型。

intmain(){

registeri,s=0;for(i=1;i<=100;i++)s=s+i;printf("s=%d\n",s);return0;}幾點(diǎn)說明：只有局部自動(dòng)變量和形式參數(shù)才可以定義為寄存器變量。register修飾符是過時(shí)的修飾。語言程序設(shè)計(jì)教程第三版第八章函數(shù)C8.6函數(shù)的嵌套與遞歸調(diào)用C規(guī)定：函數(shù)定義不可嵌套，

1、函數(shù)的嵌套調(diào)用但可以嵌套調(diào)用函數(shù)main()調(diào)用函數(shù)a結(jié)束a函數(shù)b函數(shù)調(diào)用函數(shù)b

——函數(shù)嵌套調(diào)用的示意圖

語言程序設(shè)計(jì)教程第三版第八章函數(shù)C過程的嵌套調(diào)用r主程序srrrs子過程1rst子過程2rst子過程3語言程序設(shè)計(jì)教程第三版第八章函數(shù)C【例】計(jì)算三個(gè)數(shù)中最大數(shù)與最小數(shù)的差。#include<stdio.h>intdif(intx,inty,intz);intmax(intx,inty,intz);intmin(intx,inty,intz);intmain(){inta,b,c,d;scanf("%d%d%d",&a,&b,&c);d=dif(a,b,c);printf("Max-Min=%d\n",d);return0;}intdif(intx,inty,intz)

{return(max(x,y,z)–min(x,y,z));}intmax(intx,inty,intz){intr;r=x>y?x:y;return(r>z?r:z);}intmin(intx,inty,intz)

{intr;r=x<y?x:y;return(r<z?r:z);}main()調(diào)用函數(shù)dif輸出結(jié)束dif函數(shù)max函數(shù)調(diào)用函數(shù)max調(diào)用函數(shù)minmin函數(shù)語言程序設(shè)計(jì)教程第三版第八章函數(shù)C2、函數(shù)遞歸調(diào)用定義：函數(shù)直接或間接的調(diào)用自身叫函數(shù)的遞歸調(diào)用f()調(diào)f調(diào)f2調(diào)f1f1()f2()intf(intx){inty,z;……

z=f(y);…….return(2*z);}intf1(intx){inty,z;……

z=f2(y);…….return(2*z);}intf2(intt){inta,c;……

c=f1(a);…….return(3+c);}直接遞歸間接遞歸語言程序設(shè)計(jì)教程第三版第八章函數(shù)C說明語言程序設(shè)計(jì)教程第三版第八章函數(shù)C遞歸函數(shù)主要用于解決具有遞歸性質(zhì)的問題，即無論問題規(guī)模的大小，所處理的方法和步驟都是一樣的。C語言編譯系統(tǒng)對(duì)遞歸函數(shù)的自調(diào)用次數(shù)沒有限制。編寫遞歸函數(shù)時(shí)不應(yīng)出現(xiàn)無終止的遞歸調(diào)用，而應(yīng)當(dāng)在遞歸次數(shù)或遞歸調(diào)用條件上加以限制，這就是遞歸結(jié)束條件的問題。每調(diào)用函數(shù)一次，在內(nèi)存堆棧區(qū)都要分配空間，用于存放函數(shù)變量、返回值等信息，所以應(yīng)避免遞歸次數(shù)過多，以防止可能引起的堆棧溢出問題?！纠?】遞歸的執(zhí)行情況分析

遞歸過程及其實(shí)現(xiàn)遞歸：函數(shù)直接或間接的調(diào)用自身叫遞歸實(shí)現(xiàn)：建立遞歸工作棧運(yùn)行結(jié)果：1，2，2，3，3，3，#include<stdio.h>voidprint(intw);intmain(){print(3);}voidprint(intw)

//遞歸函數(shù){inti;if(w!=0)//遞歸結(jié)束條件

{

print(w-1);for(i=1;i<=w;++i)printf("%d",w);printf("\n");}return0;}語言程序設(shè)計(jì)教程第三版第八章函數(shù)C遞歸調(diào)用執(zhí)行情況如下：主程序(1)print(w)w=3;3print(2);（1）w=3top(2)輸出：3,3,3w2print(1);（2）w=2（1）w=3top(3)輸出：2,2w1print(0);（3）w=1（2）w=2（1）w=3top(4)輸出：1w0（4）w=0（3）w=1（2）w=2（1）w=3topw(3)輸出：2,2(2)2(1)3top(4)輸出：1(3)1(2)2(1)3top(2)輸出：3,3,3(1)3top返回(3)1(2)2(1)3top(4)0結(jié)束(1)語言程序設(shè)計(jì)教程第三版第八章函數(shù)C【例2】求n的階乘n!

longfactn(intn){longL=1;inti;for(i=1;i<=n;i++)L*=i;return(L);}

方法一：利用循環(huán)因?yàn)閚!=n*(n-1)*(n-2)*…*2*1，我們完全可以用循環(huán)語句來編寫這個(gè)非遞歸函數(shù)factn：方法二：利用遞歸n!=1當(dāng)n=1時(shí)n*(n-1)!當(dāng)n>1時(shí)longfactn(intn)

{longL;if(n==1)return(1);L=n*fact(n-1);return(L);}語言程序設(shè)計(jì)教程第三版第八章函數(shù)Cintmain(){…L=factn(4);…}遞歸調(diào)用執(zhí)行情況如下：longfactn(4){longL;…L=4*factn(3);return(L);}longfactn(3){longL;…L=3*factn(2);return(L);}longfactn(2){longL;…L=2*factn(1);return(L);}longfactn(1){longL;…return(1);}返回1返回2返回6返回24語言程序設(shè)計(jì)教程第三版第八章函數(shù)C【例3】TowerofHanoi問題問題描述：有A,B,C三個(gè)塔座，A上套有n個(gè)直徑不同的圓盤，按直徑從小到大疊放，形如寶塔,編號(hào)1,2,3……n。要求將n個(gè)圓盤從A移到C，疊放順序不變，移動(dòng)過程中遵循下列原則：每次只能移一個(gè)圓盤圓盤可在三個(gè)塔座上任意移動(dòng)任何時(shí)刻，每個(gè)塔座上不能將大盤壓到小盤上解決方法：n=1時(shí)，直接把圓盤從A移到Cn>1時(shí)，先把上面n-1個(gè)圓盤從A移到B,然后將n號(hào)盤從A移到C,再將n-1個(gè)盤從B移到C。即把求解n個(gè)圓盤的Hanoi問題轉(zhuǎn)化為求解n-1個(gè)圓盤的Hanoi問題，依次類推，直至轉(zhuǎn)化成只有一個(gè)圓盤的Hanoi問題算法：nxyz返回地址

執(zhí)行情況：遞歸工作棧保存內(nèi)容：形參n，x，y，z和返回地址返回地址用行編號(hào)表示語言程序設(shè)計(jì)教程第三版第八章函數(shù)CBCAhanio(n,x,y,z)=

move(x,z)當(dāng)n=1hanio(n-1,x,z,y)move(x,z)當(dāng)n>1hanio(n-1,y,x,z)Hanoi問題voidmove(chargetone,charputone){printf("%c--->%c\n",getone,putone);}voidhanoi(intn,charone,chartwo,charthree){if(n==1)move(one,three);else{hanoi(n-1,one,three,two);move(one,three);

hanoi(n-1,two,one,three);}}intmain(){intm;printf("Inputthenumberofdisks:");scanf("%d",&m);printf("Thestepstomoving%3ddisks:\n",m);hanoi(m,'A','B','C');return0;}BCA語言程序設(shè)計(jì)教程第三版第八章函數(shù)Cvoidmain(){intm;printf("Inputnumberofdisks”);scanf("%d",&m);printf(”Steps:%3ddisks”,m);hanoi(m,'A','B','C');(0)}voidhanoi(intn,charx,chary,charz)(1){(2)if(n==1)(3)move(1,x,z);(4)else{(5)hanoi(n-1,x,z,y);(6)move(n,x,z);(7)hanoi(n-1,y,x,z);(8)}(9)}ABC1233ABC03ABC02ACB63ABC02ACB61ABC6ABC3ABC02ACB6語言程序設(shè)計(jì)教程第三版第八章函數(shù)Cvoidmain(){intm;printf("Inputthenumberofdisksscanf("%d",&m);printf("Thestepstomoving%3dhanoi(m,'A','B','C');(0)}voidhanoi(intn,charx,chary,charz)(1){(2)if(n==1)(3)move(1,x,z);(4)else{(5)hanoi(n-1,x,z,y);(6)move(n,x,z);(7)hanoi(n-1,y,x,z);(8)}(9)}ABC3ABC02ACB61CAB8ABC3ABC02ACB63ABC03ABC02ACB6語言程序設(shè)計(jì)教程第三版第八章函數(shù)Cvoidmain(){intm;printf("Inputthenumberofdisksscanf("%d",&m);printf("Thestepstomoving%3dhanoi(m,'A','B','C');(0)}voidhanoi(intn,charx,chary,charz)(1){(2)if(n==1)(3)move(1,x,z);(4)else{(5)hanoi(n-1,x,z,y);(6)move(n,x,z);(7)hanoi(n-1,y,x,z);(8)}(9)}ABC3ABC02BAC83ABC02BAC81BCA6ABC3ABC02BAC83ABC0語言程序設(shè)計(jì)教程第三版第八章函數(shù)Cvoidmain(){intm;printf("Inputthenumberofdisksscanf("%d",&m);printf("Thestepstomoving%3dhanoi(m,'A','B','C');(0)}voidhanoi(intn,charx,chary,charz)(1){(2)if(n==1)(3)move(1,x,z);(4)else{(5)hanoi(n-1,x,z,y);(6)move(n,x,z);(7)hanoi(n-1,y,x,z);(8)}(9)}ABC3ABC02BAC81ABC8ABC3ABC02BAC83ABC0?？?ABC02BAC8語言程序設(shè)計(jì)教程第三版第八章函數(shù)C【例4】分書問題有編號(hào)分別為0，1，2，3，4的5本書，準(zhǔn)備分給5個(gè)人A，B，C，D，E，每個(gè)人閱讀興趣用一個(gè)二維數(shù)組加以描述，公式如下：Like[i][j]=

1i喜歡j書0i不喜歡j書

寫一個(gè)程序，輸出所有分書方案，讓人人皆大歡喜。假定5個(gè)人對(duì)5本書的閱讀興趣如下圖所示。

書

人01234A00110B11001C01101D00010E01001語言程序設(shè)計(jì)教程第三版第八章函數(shù)C語言程序設(shè)計(jì)教程第三版第八章函數(shù)C

解題思路：

(1)定義一個(gè)整型的二維數(shù)組，將表中的閱讀喜好用初始化方法賦給這個(gè)二維數(shù)組。可定義：

intlike[5][5]={{0,0,1,1,0},{1,1,0,0,1},{0,1,1,0,1},{0,0,0,1,0},{0,1,0,0,1}};

(2)定義一個(gè)整型一維數(shù)組book[5]，用來記錄書是否已被選用。用下標(biāo)作為5本書的編號(hào)，被選過元素值為1，未被選過元素值為0，初始化皆為0。

intbook[5]={0,0,0,0,0};

(3)畫出思路圖。

①定義試著給第i人分書的函數(shù)Try(i)，i=0,1,2,3,4。②試著給第i個(gè)人分書，先試分0號(hào)書，再分1號(hào)書，分2號(hào)書，……，因此有一個(gè)與結(jié)點(diǎn)，讓j表示書，j=0，1，2，3，4。③LP為循環(huán)結(jié)構(gòu)的循環(huán)體，如下圖所示。Try(i)j=01234LPLPLPLPLP條件：c=(like[i][j]>0&&book[j]=0)LPc!=1c==1什么也不做sh1take[i]=j;sh2sh3book[j]=1;i==4i!=4n=n+1;輸出方案nTry(i+1)book[j]=0;④條件c是由兩部分“與”起來的，“第i個(gè)人喜歡j書，且j書尚未被分走”。滿足這個(gè)條件是i人能夠得到j(luò)書的條件。⑤如果不滿足c條件，則什么也不做，這是直接可解結(jié)點(diǎn)。⑥滿足c條件，做三件事：第一件事：將j書分給i，用一個(gè)數(shù)組take[i]=j,記住書