【正文】 。 cinn。 if(m) coutn is a prime!endl。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 32 形參、實參的關(guān)系實例 【 例 525】 設(shè)計一個函數(shù)，其參數(shù)是 n， 若 n0，輸出“負數(shù)不能開平方”，否則輸出 1到 n之間所有數(shù)的平方根 。 return。i=n。 if(i % 3==0) coutendl。 return。 void sqrtlist(int)。 cinn。} 太原工業(yè)學(xué)院計算機工程系 2021/11/10 33 形參、實參的關(guān)系實例 【例 526】 編一函數(shù)，求 x的 n次方。 include main() { int n。 float power(float,int)。 cinxn。 couts=sendl。 int i。i=m。 return(t)。 double js(int n) { double s=。將同時能被 5和 9整數(shù)的自然數(shù)加到 s中 for(i=1。i++) if(i%5==0 amp。 i%9==0) s+=i。 return s。其中 Fibonacci數(shù)列 F(n)的定義為： F(0)=0,F(1)=1 F(n)=F(n1)+F(n2) 太原工業(yè)學(xué)院計算機工程系 2021/11/10 36 形參、實參的關(guān)系實例 //計算 Fibonacci數(shù)列的第 n項 int ft(int t) { int f1=0,f2=1,fn。 while(fnt) { f1=f2。 fn=f1+f2。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 37 函數(shù)的嵌套調(diào)用與遞歸調(diào)用 函數(shù)的嵌套調(diào)用 嵌套調(diào)用：是指一個函數(shù)調(diào)用另一個函數(shù)，而被調(diào)用的函數(shù)又可調(diào)用其它函數(shù)。 include int g(int i){return ++i。m=g(i+2)。} void main() { int x=3,y=3,z=3。 y+=g(f(y))。 coutx y zendl 。 double fsub(double a,double b,double c) { return max(a,b,c)min(a,b,c)。 t=ab?a:b。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 40 函數(shù)的嵌套調(diào)用實例 【 例 532】 求三個數(shù)中最大數(shù)和最小數(shù)的差值 。 t=ab?a:b。 } void main(){ double a,b,c。 cinabc。 coutmax(a,b,c)min(a,b,c)=fsub(a,b,c)endl。 調(diào)用 A函數(shù) A函數(shù) （ 1）直接遞歸：就是函數(shù)直接調(diào)用其本身。 太原工業(yè)學(xué)院計算機工程系 2021/11/10 42 函數(shù)的遞歸調(diào)用 遞歸調(diào)用類似于一個循環(huán)，必須有一個出口。問第 4個人幾歲？他說比第 3個人大 2歲。問第 2個人幾歲？他說比第 1個人大 2歲。 太原工業(yè)學(xué)院計算機工程系 2021/11/10 43 函數(shù)遞歸調(diào)用實例 Age(4) =Age(3)+2 Age(3) =Age(2)+2 Age(2) =Age(1)+2 Age(5) =Age(4)+2 Age(1) =10 Age(2) =12 Age(3) =14 Age(4) =16 Age(5) =18 回推 遞推 太原工業(yè)學(xué)院計算機工程系 2021/11/10 44 函數(shù)遞歸調(diào)用實例 include int age(int)。 } int age(int n) {int c。 else c=age(n1)+2。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 45 函數(shù)遞歸調(diào)用實例 int age(int n) {int c。 else c=age(n1)+2。 } n=1 c=10 n= 2 c=age(1)+2 n= 3 c=age(2)+2 n= 4 c=age(3)+2 n= 5 c=age(4)+2 棧頂 棧頂 棧頂 棧頂 棧頂 太原工業(yè)學(xué)院計算機工程系 2021/11/10 46 函數(shù)遞歸調(diào)用實例 【 例 534】 求 n！ ????????1)!1(01!nnnnn太原工業(yè)學(xué)院計算機工程系 2021/11/10 47 函數(shù)遞歸調(diào)用實例 include float fact(int)。float t。 //n=6 t=fact(n)。 } float fact(int n) {float t。 else t=n*fact(n1)。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 48 函數(shù)遞歸調(diào)用實例 include void main() {void hanoi(int num,char a,char b,char c)。 coutinput num=。 hanoi(num,39。,39。,39。)。 else {hanoi(n1,a,c,b)。 hanoi(n1,c,b,a)。 太原工業(yè)學(xué)院計算機工程系 2021/11/10 49 內(nèi)聯(lián)函數(shù) 使用函數(shù)可以實現(xiàn)代碼重用，但函數(shù)調(diào)用過程中，參數(shù)及其函數(shù)體內(nèi)的變量都要保存在堆棧中，當(dāng)函數(shù)被反復(fù)調(diào)用時，無論是時間還是空間都會急劇增大，若用內(nèi)聯(lián)函數(shù)就可以減少這種開銷。 【格式】 inline 類型 函數(shù)名（形參表） 太原工業(yè)學(xué)院計算機工程系 2021/11/10 50 內(nèi)嵌函數(shù)實例 inline int fx(int a) { if(a%2) return a*a*a。 } include inline int fx(int)。 for(i=1。i++) if(fx(i)) { m+=fx(i)。 } cout1*1*1+3*3*3+...+9*9*9=mendl。 （ 3）內(nèi)聯(lián)函數(shù)不發(fā)生函數(shù)調(diào)用，只是在編譯時用內(nèi)聯(lián)函數(shù)的函數(shù)體替換調(diào)用語句。 void main( ) {int i=10,j=20,k=30,m。 cout″max=″mendl。 if(ca) a=c。 } 【例 542】 采用內(nèi)聯(lián)函數(shù)編程求 3個數(shù)中的最大值。重載函數(shù)要求同名函數(shù)具有相同的功能，而只是函數(shù)類型、參數(shù)個數(shù)或參數(shù)順序不同。 太原工業(yè)學(xué)院計算機工程系 2021/11/10 54 函數(shù)重載實例 include int max(int x,int y) {return (xy?x:y)。} double max(double x,double y) {return (xy?x:y)。 float a2=,b2=。 coutintmax=max(a1,b1)endl。 coutdoublemax=max(a3,b3)endl。 太原工業(yè)學(xué)院計算機工程系 2021/11/10 55 函數(shù)重載 【 說明】 （ 1）函數(shù)調(diào)用時，編譯器會根據(jù)重載函數(shù)的參數(shù)個數(shù)、參數(shù)類型惟一地確定調(diào)用哪個函數(shù)； （ 2）函數(shù)重載體現(xiàn)了 OOP技術(shù)對多態(tài)性的支持，即同一接口，多種實現(xiàn)方法的多態(tài)性機制。如果輸入兩個整數(shù)，程序就輸出這兩個整數(shù)中的最大數(shù)，如果輸入 3個整數(shù)，程序就輸出這 3個整數(shù)中的最大數(shù)。 int max(int a,int b)。 coutmax(a,b,c)=max(a,b,c)endl。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 58 函數(shù)重載實例 int max(int a,int b,int c) { int z。 if(cz) return c。 } int max(int a,int b) { int z。 return z。這個通用函數(shù)就稱為函數(shù)模板。在調(diào)用函數(shù)時系統(tǒng)會根據(jù)實參的類型來取代模板中的虛擬類型，從而實現(xiàn)了不同函數(shù)的功能。 if(ca) a=c。 } 【 例 561】 用函數(shù)模板實現(xiàn)：求 3個數(shù)中最大的數(shù) 太原工業(yè)學(xué)院計算機工程系 2021/11/10 61 函數(shù)模板實例 void main( ) {int i1=185,i2=76,i3=567,i。 long g1=67854,g2=912456,g3=673456,g。 //調(diào)用模板函數(shù)，此時 T被 int取代 d=max(d1,d2,d3)。 //調(diào)用模板函數(shù)，此時 T被 long取代 couti_max=iendl。 coutg_max=gendl。例如： float area(float r=)。 include float fact(int n=10) {float f=1。i=n。 return f。 cout“10!=”fact()endl。} 太原工業(yè)學(xué)院計算機工程系 2021/11/10 64 具有缺省參數(shù)值的函數(shù) 【 說明】 (1) 缺省參數(shù)可以有多個，但必須從后向前缺省； 例如： int f(int a,int b=6,int c=3)。 // (2) 必須在函數(shù)調(diào)用前指定缺省參數(shù)的值。 include void main( ) {int max(int a, int b, int c=0)。 cinabc。 coutmax(a,b)=max(a,b)endl。 if(ca) a=c。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 67 變量的存儲屬性 局部變量和全局變量 1. 局部變量 在一個函數(shù)和類內(nèi)部定義的變量稱為內(nèi)部變量。局部變量的作用域有：塊作用域、函數(shù)原型作用域、函數(shù)作用域和類作用域。 生存期：開始于標(biāo)識符的說明處，結(jié)束于塊的結(jié)尾處。 … { double m,z。 結(jié)果： 10 20 30 50 60 110 10 20 110 include void main() { int i=10,j=20,k=30。 { int i=50,j=60。 couti\tj\tk\n。 } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 71 局部變量 實例 【 例 582】 閱讀下列程序，給出運行結(jié)果。 include void main() { for(int i=0。i++) { int j=0。 } } 太原工業(yè)學(xué)院計算機工程系 2021/11/10 72 2 全局變量 在函數(shù)外部定義的變量（標(biāo)識符）稱為全局變量。 【說明 】 （ 1）全局變量增加了函數(shù)之間數(shù)據(jù)聯(lián)系的渠道，全局變量作用域內(nèi)的函數(shù)，均可使用、修改該全局變量的值，但是使用全局變量降低了程序的可理解性，軟件工程學(xué)提倡盡量避免或少用使用全局變量。 (后面講存儲類時介紹 ) 太原工業(yè)學(xué)院計算機工程系 2021/11/10 74 全局變量實例 【 例 583】 閱讀下列程序，給出運行結(jié)果。 void main() {int i,j=50。 ::i=::i+4。 cout::i=::iendl。 coutj=jendl。它規(guī)定了變量的生存期，確定什么時候為變量分配內(nèi)存空間，什么時候收回內(nèi)存空間。關(guān)鍵字 auto 可以省略； 如： auto int a1,a2。其生存期局限于所在的塊； (3)對于 自動變量，若沒有賦初值，其初值是不確定的。 結(jié)果： 2,2,2, include void main() {void increament()。 increament()。 } void increament() {int i=1。 couti,。 （ 2）如果在函數(shù)調(diào)用結(jié)束后，仍然希望保留函數(shù)中定義的局部變量的值，則可以將局部變量定義為靜態(tài)局部變量。即只能被本文件中的函數(shù)調(diào)用。 結(jié)果： static=0 static=1 s