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