【正文】 nkf ????? ... .321),(int power(int m,int n) //m^n { int i,product=m。in。 return product。 for(i=1。i++) sum+=power(i,k)。 } void main(void) { int k,m。 coutf(k,m)=sum_of_power(k,m)endl。 例 有 5個人坐在一起，問第 5個人多少歲，他說比第 4個人大 2歲。問第 3個人多少歲，他說比第 2個人大 2歲。問第 1個人多少歲，他說是 10歲。 c=age(n1)+2。 } void main(void) { int age(int)。 } int age ( int n ) { int c。 else c=age(n1)+2。 } 必須有遞歸結(jié)束條件 雖然算法一致， 但 n不同， c不同 ， 在內(nèi)存中每一層函數(shù) 變量 所在的內(nèi)存單元均不相同 。 例 用遞歸方法求 n! n!= 1 n=0,1 n*(n1)! n1 float fac (int n) { float y。 else y=n*fac(n1)。 } void main (void) { float y。 cout“ Input n:\n” 。 coutn“ !=” fac(n)endl。 在 C++中，作用域共分為五類： 塊作用域、文件作用域、函數(shù)原型作用域、函數(shù)作用域和類的作用域。 在塊內(nèi)說明的標識符，只能在該塊內(nèi)引用 float f1( int a) { int b,c。 ..... } void main(void ) { int m, n。 void main(void) { int a=2, b=3, c=5。 { int a, b=2。 couta‘ \t’ b‘ \t’ cendl。 couta‘ \t’ b‘ \t’ cendl。 其缺省的作用范圍是 :從定義全局變量的位置開始到該源程序文件結(jié)束 。 p,q有效 int p=1, q=5。 ..... } char c1,c2。 ..... } a,b,c有效 m,n有效 c1,c2有效 全局變量 局部變量 全局變量增加了函數(shù)間數(shù)據(jù)聯(lián)系的渠道 4 int min。 min=(xy)?x : y。 return z。 cinab。 cout“ The max is” cendl。 } 全局變量 a b c 4 1 4 x y 1 min 0 z 4 1函數(shù)值為 4 The max is 4 The min is 1 min 在 main( )和 max( )中均有效， 在內(nèi)存中有唯一的存儲空間 。 include int i= 100。 i=18。 //訪問全部變量 i j= ::i+i。 cout” i=” i’ \n’ 。 } ::i=104 i=18 j=122 三、函數(shù)原型作用域 在函數(shù)原型的參數(shù)表中說明的標識符所具有的作用域稱為函數(shù)原型作用域， 它從其說明處開始，到函數(shù)原型說明的結(jié)束處結(jié)束 。 //函數(shù) tt的原型說明 四、存儲類 (存儲期 ) 外存 內(nèi)存 程序 程序區(qū) 靜態(tài)存儲區(qū) 動態(tài)存儲區(qū) 存放程序代碼 存放變量 需要區(qū)分變量的存儲類型 作用域 全局變量 局部變量 生存期 動態(tài)存儲變量 靜態(tài)存儲變量 靜態(tài)存儲：在文件運行期間有固定的存儲空間，直到文件運行結(jié)束。若一個函數(shù)在程序中被調(diào)用兩次，則每次分配的單元有可能不同。 static int b=3。 return c。 y=fun(x)。 y=fun(x+3)。 } x 2 y a 2 b 3 c 5 45 5 a 5只賦一次初值 c 959 9輸出： 變量 b是靜態(tài)局部變量，在內(nèi)存一旦開辟空間，就不會釋放，空間值一直保留 全局變量的存儲方式（ extern static） 全局變量的 默認方式 ，當在 一個文件中要引用另一個文件中的全局變量或在全局變量定義之前要引用 它時，可用 extern作說明， 相當于擴大全局變量的作用域 。 它僅能在本文件中引用 ，即使在其它文件中用 extern說明也不能使用。 程序的作用是：給定 b的值，輸入 a和 m，求 a b和 am的值。 void main(void) { extern int power (int)。 cinam。 couta“ *” b“ =“ cendl。 couta“ **” m“ =“ dendl。 int power (int n ) { int i, y=1。 i=n。 return y。 inline int max (int x, int y) { int z。 return z。 cinab。 cout“ The max is” cendl。 z=(xy)? x : y 。 } 編譯時： 內(nèi)聯(lián)函數(shù)的實質(zhì)是用存儲空間（使用更多的存儲空間）來換取時間（減少執(zhí)行時間）。 內(nèi)聯(lián)函數(shù)也要定義在前 ， 調(diào)用在后 。 對于用戶指定的內(nèi)聯(lián)函數(shù) ， 編譯器是否作為內(nèi)聯(lián)函數(shù)來處理由編譯器自行決定 。 一般是那些規(guī)模較小又被頻繁調(diào)用的簡單函數(shù) ， 才適合聲明為 inline函數(shù) 。 C++的編譯器是根據(jù) 函數(shù)的實參 來確定應該調(diào)用哪一個函數(shù)的。 } int fun (int a) { return a*a。 coutfun(5)endl。 只有這樣編譯系統(tǒng)才有可能根據(jù)不同的參數(shù)去調(diào)用不同的重載函數(shù) 。即僅函數(shù)的類型不同，不能定義為重載函數(shù) int fun(int a, int b) { return a+b。 } void main(void) { coutfun(3,5)endl。 } 注意 double sin(double x1,double x2) { return x1*x2。} void main(void) { double x。 coutsin(x,x)endl。 } sin(x,x) sin(x,10) 不同的參數(shù)類型 int add(int a,int b,int c) { return a+b+c。 } void main(void) { cout3+5=add(