【正文】 else return (1)。 coutn!=fac(n)endl。 coutn=。 分析： n!可以表示為如下遞歸形式： ????????010)1()(nnnfnnf 程序 include double fac(int)。 } 間接遞歸 ——在 f1()、f2()中至少有一個(gè)能使結(jié)束調(diào)用的條件 。 f1() { … f2()。 ㈠ 遞歸的概念 f1() { … f1()。} double cub(float x) { return(x*sq(x))。 coutcub(x)=cub(x)endl。 cinx。 void main() { float x。 調(diào)用及返回過程如下： main() fun1() fun1 結(jié)束 fun3 返回 fun2() fun2 返回 返回 fun3 C++程序設(shè)計(jì)教學(xué)課件 C++程序設(shè)計(jì)教學(xué)課件 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 90 例 【 】 從鍵盤上輸入一個(gè)數(shù) x， 計(jì)算其平方及立方值 分析： 用函數(shù) sq(x)計(jì)算 x2， 用 cub(x)計(jì)算 x3， 在cub(x)函數(shù)中 ， 用 x*sq(x)計(jì)算 x3 。 函數(shù)的調(diào)用方式 ⑴ 函數(shù)語句：即將函數(shù)單獨(dú)作為一個(gè)語句 ——函數(shù)無返回值 ， 完成一定的操作； ⑵ 函數(shù)表達(dá)式： 函數(shù)作為一個(gè)表達(dá)式或表達(dá)式的一部分 ——函數(shù)必須有返回值 。 ⑵ 可以在程序的首部對(duì)所有要使用的函數(shù)先聲明 。 函數(shù)返回值類型 ⑴ 在定義函數(shù)時(shí)，類型說明符表示函數(shù)的返回值類型； ⑵ return語句后的表達(dá)式的數(shù)據(jù)類型通常與類型說明符相同，當(dāng)不同時(shí)，先轉(zhuǎn)換成與說明符相同的類型后再返回； ⑶ 當(dāng)沒有類型說明符時(shí)，默認(rèn)為整型； ⑷ 當(dāng)無返回值時(shí)，函數(shù)定義時(shí)用 “ void‖作為類型說明符，表示空類型；在函數(shù)中不用 return語句（或 return后為空） 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 88 函數(shù)聲明 ⑴ 函數(shù)必須先定義后調(diào)用或先聲明后調(diào)用 ——以確定函數(shù)的類型 。 C++程序設(shè)計(jì)教學(xué)課件 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 87 C++程序設(shè)計(jì)教學(xué)課件 ㈣ 函數(shù)的返回值與函數(shù)類型聲明 函數(shù)返回值 —— return 語句 ⑴ 格式： return 表達(dá)式 ； ⑵ 功能： 計(jì)算出表達(dá)式的值，并作為函數(shù)值返回。 cout a=a b=bendl。 cout a=a b=bendl。 cout x=x y=yendl。x=y。 void swap( int x,int y) { int t 。 ㈢ 函數(shù)調(diào)用時(shí)參數(shù)的傳遞 當(dāng)實(shí)參為常量 、 變量 、 表達(dá)式時(shí) ， 調(diào)用函數(shù)為 “ 單向值傳送 ” ， 即： 實(shí)參 → 形參 。k++) coutc。 for(k=1。 coutendl。*39。,20i)。i++) { print_char(39。 for (i=1。 C++程序設(shè)計(jì)教學(xué)課件 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 84 C++程序設(shè)計(jì)教學(xué)課件 include void print_char(char c,int n)。 {…… } 格式 2 （ 函數(shù)定義的現(xiàn)代風(fēng)格 ） ： 類型 函數(shù)名 (形參說明表 ) {…… } 如： int func(int a,intb) {…… } C++程序設(shè)計(jì)教學(xué)課件 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 83 ㈡ 說明 函數(shù)類型標(biāo)識(shí)符：表示函數(shù)返回值的類型 （ int、float等 ） ， 缺省時(shí)表示 int型；當(dāng)函數(shù)無返回值時(shí) ， 通常用 void； 形參表：函數(shù)名括號(hào)中的參數(shù)稱為形參或虛參 ， 可以是變量 、 數(shù)組元素 、 數(shù)組名及指針變量名 （ 將在下一章介紹 ） ；當(dāng)為多個(gè)形參時(shí)用 “ ， ” 分隔；當(dāng)沒有形參時(shí) ，稱為無參函數(shù)； 形參說明：形參說明可單獨(dú)進(jìn)行 （ 格式 1） ， 也可在形參表中說明 （ 格式 2——現(xiàn)代風(fēng)格 ） ； 函數(shù)體用 “ {‖開始 、 “ }‖結(jié)束 ， 包括說明部分及語句部分；函數(shù)體可以沒任何內(nèi)容 ， 稱空函數(shù) 。 ? 一個(gè) C/C++程序的多個(gè)函數(shù)可放在一個(gè)源文件中 ，也可放在多個(gè)源文件中 ， 每個(gè)源文件可以有一到多個(gè)源程序 。 ? C/C++語言是一種函數(shù)式語言 ——一個(gè) C/C++程序由 1—多個(gè)函數(shù)構(gòu)成 ， 有且只有一個(gè) main()主函數(shù)；函數(shù)的位置可以不定 ， 但總是從 main()開始 ， 在 main()中結(jié)束 。 } 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 81 由此可知： C/C++語言在進(jìn)行程序設(shè)計(jì)時(shí) ， 都是 以函數(shù)作為基本單元 （ 程序模塊 ） 。break。i=sqrt(n)。 } int prime(int n) { int i,flag=1。n++) if (prime(n)==1) cout n。 for(n=100。 程序 : include include int prime(int n)。 coutendl。j++) if(j==1||j==2*i1||i==5) cout*。 for(j=1。k=20i。i=5。 } } include void main() { int i,j,k。j++) cout*。 for(j=1。k=20i。i=5。 } } 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 77 C++程序設(shè)計(jì)教學(xué)課件 例 【 】 輸出下列圖形 * *** ***** ******* ********* * * * * * * * ********* 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 78 C++程序設(shè)計(jì)教學(xué)課件 include void main() { int i,j,k。j++) couti*j=setw(2)i*j 。i++) { for (j=1。 for (i=1。 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 76 C++程序設(shè)計(jì)教學(xué)課件 例 【 】 分析程序的輸出結(jié)果 。如： ⑴ for ( … ) { … for (… ) {… } … } ⑵ for (… ) { … while ( … ) { … } … } ⑶ do (… ) { … while ( … ) { … } … } 循環(huán)嵌套的執(zhí)行過程 外循環(huán)每執(zhí)行一次 ， 內(nèi)循環(huán)執(zhí)行完畢一遍 。\n39。 sinx=sinx+t/p。i++) { p=p*(2*i)*(2*i+1)。 for (i=1。 sinx=x。 x=PI*alfa/180。 coutalfa=。 float alfa。 } 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 74 C++程序設(shè)計(jì)教學(xué)課件 當(dāng)計(jì)算時(shí)以單項(xiàng)值 （ 如：小于 107） 作為結(jié)束條件時(shí)： include include const double PI=。 } coutsin(alfa)=sinx39。 t=t*x*x。 i=n。 t=x。 p=1。cinalfa。cinn。 double p,x,t,sinx 。 void main( ) { int i,n 。} coutexp(x)=setprecision(8) exendl。t=t*x。i=n。t=。 ex=。 coutx=。 coutn=。程序?yàn)椋? 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 72 C++程序設(shè)計(jì)教學(xué)課件 ?? ?????? !1!2!11 2 nxxe x例 【 】 計(jì)算 include include void main() { int i,n。 coutsum=sumendl。i=100。 sum=0。 } 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 70 C++程序設(shè)計(jì)教學(xué)課件 ㈢ 、 for ( )循環(huán)語句 格式 for ( 表達(dá)式 1；表達(dá)式 2；表達(dá)式 3) 語句 ； 功能 （ 執(zhí)行過程 ） ⑴ 計(jì)算表達(dá)式 1的值； ⑵ 計(jì)算表達(dá)式 2的值； ⑶ 判斷表達(dá)式 2的值是否為真 （ 非 0） ， 是則執(zhí)行語句 （ 循環(huán)體 ） ， 當(dāng)表達(dá)式 2的值為假 （ 0）結(jié)束循環(huán)； ⑷ 執(zhí)行循環(huán)體后 ， 計(jì)算表達(dá)式 3的值； ⑸ 重復(fù) ⑵ ⑸ 過程 ， 到表達(dá)式 2的值為假 （ 0） 時(shí)結(jié)束循環(huán) 。} while (i=100)。 do { sum+=i。 i=1。 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 69 C++程序設(shè)計(jì)教學(xué)課件 例 【 】 將例 【 .11】 改為 do — while 循環(huán) 。 } 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 68 C++程序設(shè)計(jì)教學(xué)課件 ㈡ do — while 循環(huán) 格式 do 語句； while （ 表達(dá)式 ） ； 功能 （ 執(zhí)行過程 ） ⑴ 執(zhí)行 do時(shí) ， 先執(zhí)行語句 （ 循環(huán)體 ） ； ⑵ 計(jì)算 while后表達(dá)式的值； ⑶ 當(dāng)表達(dá)式的值為真 （ 非 0） ， 執(zhí)行語句 （ 循環(huán)體 ） ， 當(dāng)表達(dá)式為假 （ 0） 結(jié)束循環(huán)； ⑷ 重復(fù) ⑴ ⑶ 過程 。i++。sum=0。 表達(dá)式（條件） 語句 (循環(huán)體 ) 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 67 C++程序設(shè)計(jì)教學(xué)課件 例 【 】 求 ???1 0 01iisu m程序 include void main() { int i,sum。 } cout endl。 : if(v2!=0) coutv1/v2=v1/v2。 case 39。 :coutv1*v2=v1*v2。 case 39。 :coutv1v2=v1v2。 case 39。 : coutv1+v2=v1+v2。 switch (opt) { case 39。 coutPlease enter an expression： \n。 程序 include void main( ) { float v1,v2。 } coutendl。 case 7: case 6: coutPass!\n。 case 8: coutGood!\n。 else switch (int(x/10)) { case 10: case 9: coutVery Good!\n。 if (x0||x100) coutInput error!。 coutplease enter score: x=。 例 【 】 輸入學(xué)生成績(jī) ， 按其分?jǐn)?shù)輸出等級(jí)：不及格輸出 “ Fail！ ” ,―6079‖輸出 “ Pass！ ” ； “ 8089‖輸出“ Good！ ” ， 90100輸出 “ Very Good！ ” 。 信息科學(xué)與工程學(xué)院 高級(jí)語言程序設(shè)計(jì)教學(xué)課件 63 C++程序設(shè)計(jì)教學(xué)課件 ? 功能 計(jì)算出表達(dá)式的值 ， 依次與常量表達(dá)式的值比較 ， 當(dāng)相等時(shí)則從對(duì)應(yīng)的語句開始執(zhí)行 。