【文章內(nèi)容簡(jiǎn)介】 法計(jì)算 n!。 include long f(int n) { long y。 if(n1) y=n*f(n1)。 else y=1。 return(y)。 } 64 C語(yǔ)言程序設(shè)計(jì) main() { int n。 long y。 printf(“input a inteager number:”)。 scanf(%d,amp。n)。 y=f(n)。 printf(%d!=%ld\n,n,y)。 } 程序運(yùn)行情況如下： input a inteager number: 5 CR 5!=120 C語(yǔ)言程序設(shè)計(jì) 程序說(shuō)明 : 程序中給出的函數(shù) f是一個(gè)遞歸函數(shù) 。 主函數(shù)調(diào)用 f 后即進(jìn)入函數(shù) f執(zhí)行 ， 如果 n0,n==0或 n=1時(shí)都將結(jié)束函數(shù)的執(zhí)行 ， 否則就遞歸調(diào)用 f函數(shù)自身 。 由于每次遞歸調(diào)用的實(shí)參為 n1， 即把 n1 的值賦予形參 n， 最后當(dāng) n1的值為 1時(shí)再作遞歸調(diào)用 ， 形參 n的值也為 1， 將使遞歸終止。 然后可逐層退回 。 C語(yǔ)言程序設(shè)計(jì) 如求 4!的過(guò)程分解如下： f(4) =4*f(3) f(3) =3*f(2) f(2) =2*f(1) f(1) =1 f(4) =4*6=24 f(3) =3*2=6 f(2) =2*1=2 C語(yǔ)言程序設(shè)計(jì) 例：用遞歸法求菲波那契數(shù)列第 40項(xiàng)的值 ， 該數(shù)列為：1,1,2,3,5,8,13,21,???? 規(guī)律：每一項(xiàng)為其前兩項(xiàng)的和 。 遞歸算法如下： fib(n)=fib(n1)+fib(n2)。 遞歸的終結(jié)條件如下： fib(1)=1。 fib(2)=1。 C語(yǔ)言程序設(shè)計(jì) include main() { int n。 long fib(int)。 /*第 40項(xiàng)的值很大 */ printf(“ 請(qǐng)輸入項(xiàng)數(shù)： ”)。 scanf(“%d”,amp。n)。 printf(“ 第 %d項(xiàng)的值為： %ld\n”,n,fib(n))。 } 69 C語(yǔ)言程序設(shè)計(jì) long fib(int n) { long result。 if(n==1||n==2) result=1。 else result=fib(n1)+fib(n2)。 return result。 } 第二節(jié) 變量的存儲(chǔ)屬性 變量是對(duì)程序中數(shù)據(jù)存儲(chǔ)的抽象。 C語(yǔ)言程序中變量都有類(lèi)型，數(shù)據(jù)類(lèi)型是變量的運(yùn)算屬性的抽象，決定了該變量的取值范圍和可以施加的運(yùn)算種類(lèi)。 除此之外，變量還有一些屬性，例如： 一個(gè)變量在程序的哪個(gè)范圍內(nèi)是可以使用的 —— 變量的可用域 ； 它什么時(shí)候生成以及什么時(shí)候被撤消 —— 變量的生存期 ； 它存儲(chǔ)在什么哪種類(lèi)型的存儲(chǔ)器中以及用什么機(jī)制進(jìn)行存儲(chǔ) —— 變量的存儲(chǔ)區(qū) 。 這些都稱(chēng)為變量的存儲(chǔ)屬性。 一 、 變量的作用域與生存期 在函數(shù) 中 形參變量只在被調(diào)用期間才分配內(nèi)存單元 ，調(diào)用結(jié)束立即釋放 。形參變量只有在函數(shù)內(nèi)才是有效的 ，離開(kāi)該函數(shù)就不能再使用了。 如：貨幣的使用范圍，校園卡的使用范圍。 1. 局部變量和全局變量 變量的可用域是指一個(gè)變量在程序的哪個(gè)域內(nèi)才是可以被識(shí)別的 ，也稱(chēng)為可見(jiàn)（或可用）的。 變量可分為兩種： 全局可用 —— 全局變量 局部可用 —— 局部變量 。 C語(yǔ)言程序設(shè)計(jì) 局部變量 ： 在一個(gè)函數(shù) 或者復(fù)合語(yǔ)句 (如函數(shù)體、循環(huán)體 )內(nèi)部 定義 的變量是 局部變量 ， 它只在該函數(shù) 或者復(fù)合語(yǔ)句 范圍內(nèi)有效。 而在其它函數(shù)內(nèi)不能使用。 只有在包含變量 定義 的函數(shù)內(nèi)部，才能使用被 定義 的變量，在此函數(shù)之外就不能使用這些變量了。 又稱(chēng)為 內(nèi)部變量。 例如： int f1(int a) /*函數(shù) f1*/ { int b,c； ?? } /*a,b,c作用域：僅限于函數(shù) f1()中 */ C語(yǔ)言程序設(shè)計(jì) int f2(int x) /*函數(shù) f2*/ { int y,z； ?? } /*x,y,z作用域：僅限于函數(shù) f2()中 */ main() { int m,n； ?? } /*m,n作用域：僅限于函數(shù) main()中 */ 由于局部變量只在一個(gè)局部范圍中使用，因此在不同的函數(shù)中可以定義同名的局部變量，它們互不干擾，各自分配不同的獨(dú)立存貯單元。這種特性便于進(jìn)行模塊化設(shè)計(jì)，不同的模塊由不同的程序員設(shè)計(jì)，各模塊中使用的變量名由用戶(hù)自己確定，即便相同也不會(huì)彼此影響。 75 C語(yǔ)言程序設(shè)計(jì) include main() { void fun1()。 void fun2()。 int x=1。 printf(“x=%d \n”,x)。 { int x=3。 printf(“x=%d \n”,x)。 } printf(“x=%d \n”,x)。 fun1()。 printf(“x=%d \n”,x)。 fun2()。 printf(“x=%d \n”,x)。 fun1()。 } C語(yǔ)言程序設(shè)計(jì) fun1() { int x=5。 printf(“x=%d \n”,x)。 } fun2() { int x=7。 printf(“x=%d \n”,x)。 } 說(shuō)明： 四個(gè) X分別分配了不同的存貯單元。 同一函數(shù)的兩次調(diào)用分配了不同的單元。 include int main(void) { /* printf(a1=%d,a)。 */ int a=3。 printf(a2=%d,a)。 { int b=5。 printf(b1=%d,b)。 } /* printf(b2=%d,b)。 */ printf(a3=%d,a)。 return 0。 } b的作用域 a的作用域 則運(yùn)行可以得到如下結(jié)果： a2=3 b1=5 a3=3 C語(yǔ)言程序設(shè)計(jì) 全局變量 ： 也稱(chēng)為外部變量 ， 是在函數(shù)外部定義的變量， 作用域?yàn)?從定義全局變量位置開(kāi)始到源程序結(jié)束 ， 是多個(gè)函數(shù)間進(jìn)行數(shù)據(jù)傳遞的一種手段 。 全局變量可以在其作用范圍內(nèi) ， 由各函數(shù)所共用 。 在函數(shù)中使用全局變量 ， 一般應(yīng)作全局變量說(shuō)明 。 只有在函數(shù)內(nèi)經(jīng)過(guò)說(shuō)明的全局變量才能使用 。 全局變量的說(shuō)明符為 extern。 但在一個(gè)函數(shù)之前定義的全局變量 ， 在該函數(shù)內(nèi)使用可不再加以說(shuō)明 。 C語(yǔ)言程序設(shè)計(jì) 例如： int a,b。 /*外部變量 */ void f1() /*函數(shù) f1*/ { ?? } float x,y。 /*外部變量 */ int f2() /*函數(shù) f2*/ { ?? } C語(yǔ)言程序設(shè)計(jì) main() /*主函數(shù) */ { ?? } /*全局變量 x,y作用域 全局變量 a,b作用域 */ 從上例可以看出 a、 b、 x、 y 都是在函數(shù)外部定義的外部變量 ， 都是全局變量 。 但 x,y 定義在函數(shù) f1之后 ， 而在 f1內(nèi)又無(wú)對(duì) x,y的說(shuō)明 ， 所以它們?cè)?f1內(nèi)無(wú)效 。 a,b定義在源程序最前面 ， 因此在 f1,f2及 main內(nèi)不加說(shuō)明也可使用 。 81 C語(yǔ)言程序設(shè)計(jì) include int a=3,b=5。 main() { void fun()。 printf(“a=%d,b=%d \n”,a,b)。 fun()。 printf(“a=%d,b=%d \n”,a,b)。 } void fun() { int c。 c=a。a=b。b=c。 printf(“a=%d,b=%d \n”,a,b)。 } C語(yǔ)言程序設(shè)計(jì) 【例】輸入長(zhǎng)方體的長(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。 } C語(yǔ)言程序設(shè)計(jì) main() { int v,l,w,h。 printf(\ninput length,width and height: )。 scanf(%d%d%d,amp。l,amp。w,amp。h)。 v=vs(l,w,h)。 printf(v=%d s1=%d s2=%d s3=%d\n,v,s1,s2,s3)。 } 程序運(yùn)行結(jié)果如下： input length,width and height:4 5 6 CR v=120 s1=20 s2=30 s3=24 C語(yǔ)言程序設(shè)計(jì) 程序說(shuō)明 : 本程序中定義了三個(gè)外部變量 s1,s2,s3， 用來(lái)存放三個(gè)面積 ， 其作用域?yàn)檎麄€(gè)程序 。 函數(shù) vs用來(lái)求正方體體積和三個(gè)面積 ， 函數(shù)的返回值為體積 v。 由主函數(shù)完成長(zhǎng)寬高的輸入及結(jié)果輸出 。 由于Ｃ語(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ù) 傳輸 的有效手段 。 C語(yǔ)言程序設(shè)計(jì) 當(dāng)在函數(shù)外定義了一個(gè)全局變量后 ， 定義點(diǎn)之后的函數(shù)都可以使用該變量 . 當(dāng)全局變量的值在一個(gè)函數(shù)中改變后 ， 另一個(gè)函數(shù)使用的就是改變后的值 . 從定義開(kāi)始到程序結(jié)束 ， 全局變量自始至終占用存儲(chǔ)空間 . 全局變量的使用使函數(shù)間的聯(lián)系加強(qiáng) ,與程序設(shè)計(jì) ” 低耦合 ” 的原則相違背 ,所以很少使用 。 例同名局部變量 include int main（ void） { { int a=3。 printf（ a1=%d,a） 。 } { int a=5。 printf（ a2=%d,a） 。 } return 0。 } 例演示全局變量 include void a() { int a=1。 printf(a1=%d\n,a)。 printf(x1=%d\n,x)。 } int x=3。 * 定義外部變量 */ void b() { printf(x2=%d\n,x)。 } int main(void) { a()。 b()。 printf(x3=%d\n,x)。 return 0。 } 例演示全局變量與局部變量同名 include int x=3。 /* 定義外部變量 */ int main（ void） { int x=5。 printf（ x=%d\n,x） 。 return 0。 } 2. 動(dòng)態(tài)變量與靜態(tài)變量 運(yùn)行中的程序，在內(nèi)存中被分成代碼區(qū)和數(shù)據(jù)區(qū)兩大部分。 數(shù)據(jù)區(qū)又分為 靜態(tài)存儲(chǔ)區(qū) 、 自動(dòng)存儲(chǔ)區(qū) 和 動(dòng)態(tài)分配區(qū) 三部分。 自動(dòng)存儲(chǔ)區(qū)是按棧組織的存儲(chǔ)區(qū)。 除特別聲明的外， 局部變量 通常被存放在棧區(qū)。 這些變量在進(jìn)入所在的塊時(shí)被創(chuàng)建，所在的塊結(jié)束時(shí)被撤銷(xiāo)，其值不再保留。并且， 變量必須有程序員顯式地進(jìn)行初始化 ，否則它們的初始值是不確定的。 靜態(tài)存儲(chǔ)區(qū) 是在程序編譯時(shí)就分配的存儲(chǔ)區(qū)。 分配在靜態(tài)存儲(chǔ)區(qū)的變量在程序開(kāi)始執(zhí)行時(shí)被創(chuàng)建并自動(dòng)初始化（數(shù)值變量被初始化為 0），當(dāng)程序結(jié)束時(shí)才被撤銷(xiāo)。 所以常稱(chēng) 靜態(tài)變量的生存期是永久的 。 全局變量就是被分配在靜態(tài)存儲(chǔ)區(qū)的。 /*** 企圖交換兩個(gè)變量的值 ***/ include