【導(dǎo)讀】技術(shù)方法——結(jié)構(gòu)化程序設(shè)計(jì)。示，即順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)。由這三種基本結(jié)構(gòu)經(jīng)過(guò)反復(fù)嵌。套構(gòu)成的程序成為結(jié)構(gòu)化程序?；绦蛩璧亩喾N流程控制語(yǔ)句。一般適用于在循環(huán)語(yǔ)句中做空循環(huán)體；其中最后一個(gè)語(yǔ)句中最后一個(gè)分號(hào)不能忽略不寫。說(shuō)明的變量?jī)H在復(fù)合語(yǔ)句內(nèi)有效；⑶復(fù)合語(yǔ)句中的數(shù)據(jù)說(shuō)明必須放在可執(zhí)行語(yǔ)句之前。寫在幾行上，書寫格式無(wú)固定要求。cout<<"并列第二層變量的值"<<x<<","<<y<<","<<z<<endl;switch語(yǔ)句，實(shí)現(xiàn)多分支；只用1個(gè)表達(dá)式。作用：當(dāng)表達(dá)式為真(非0)時(shí)，執(zhí)行表達(dá)式后面的語(yǔ)句,已知兩個(gè)數(shù)x和y，比較它們的大小，使得x大于y。要使max存放x、y中大者，min存放小者，分析下面程序段正確否？

　　

【正文】 1e5) { sinx+=t。 t=t*x*x/((i+1)*(i+2))。 i=i+2。 } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 80 5. 窮舉法 【 例 】 百元買百雞問(wèn)題 。 假定小雞每只 5角 ， 公雞每只 2元 ， 母雞每只 3元 。 現(xiàn)有 100元錢要買 100只雞 ， 列出所有可能的購(gòu)雞方案 。 分析： (1) 設(shè)母雞 、 公雞 、 小雞各為 x、 y、 z只 ， 列出方程為： x+y+y = 100 3x+2y+ = 100 三個(gè)未知數(shù) ， 兩個(gè)方程 ， 此題有若干個(gè)整數(shù)解 。 (2) 采用試湊法 (也稱為窮舉法或枚舉法 )來(lái)實(shí)現(xiàn) ， 即將可能出現(xiàn)的各種情況一一羅列測(cè)試 ， 判斷是否滿足條件 ， 采用循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn) 。 Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 81 用三重循環(huán)來(lái)實(shí)現(xiàn) : for(x=0。x100。x++) for(y=0。y100。y++) for(z=0。z100。z++) { if(((3*x+2*y+*z)==100)amp。amp。((x+y+z)==100)) coutsetw(9)xsetw(9)ysetw(9)zendl。 } 用二重循環(huán)來(lái)實(shí)現(xiàn) : for(x=0。x=33。x++) for(y=0。y=50。y++) { z=100xy。 if((3*x+2*y+*z)==100) coutsetw(9)xsetw(9)ysetw(9)zendl。 } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 82 打印出所有“水仙花數(shù)”，即一個(gè)三位數(shù)，其各位數(shù)字的立方和等于該數(shù)本身。如 153=13+53+33。 include void main() {int i,a,b,c。 for (i=100。i=999。i++) {a=i/100。 b=(i100*a)/10。 或 b=i%100/10。 c=i(i/10)*10。 或 c=i%10。 if (i==a*a*a+b*b*b+c*c*c) coutiendl。 } } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 83 打印下列圖形： * *** ***** ******* 打印實(shí)心圖形，外循外控制打印行數(shù)，內(nèi)循環(huán)控制每行打印字符個(gè)數(shù)，且內(nèi)循環(huán)結(jié)束后要換行。 Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 84 include void main() {int i,j,k。 for(i=1。i=4。i++) {for(j=1。j=4i。j++) cout 。 for(k=1。k=2*i1。k++) cout*。 cout\n。 } } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 85 “ 遞推法 ” 也稱為 “ 迭代法 ” ， 其基本思想是把一個(gè)復(fù)雜的計(jì)算過(guò)程轉(zhuǎn)化為簡(jiǎn)單過(guò)程的多次重復(fù) ， 每次重復(fù)都從舊值的基礎(chǔ)上遞推出新值 ， 并由新值代替舊值 。 【 例 】 利用牛頓迭代法求方程 在 x0附近的根的近似值。 牛頓迭代公式為： 輸入 x0值，由公式求出 x1，再由 x1從公式求出x2,......,直到 時(shí)可視 x n+1為方程f(x)=0在 X0附近的一個(gè)近似根 ,設(shè) ?為 105 。 32( ) 3 4 5 1 3 0f x x x x? ? ? ? ?0 y x (x0,f(x0)) (x1,f(x1)) x0 x1 x2 x3 x ? ?? ?1nnnnfxxxfx? ?? ?1nnxx ?? ??Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 86 x1=1。 do { x0=x1。 x1=x0 (3*x0*x0*x04*x0*x05*x0+13)/(9*x0*x08*x05) }while(fabs(x1x0)1e5)。 思考 : 若迭代最高次數(shù) M后 ， 即使達(dá)不到精度也要輸出結(jié)果 ,程序該如何修改 ？ Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 87 【 例 】 對(duì) 輸入一串字符， 統(tǒng)計(jì)其中 單詞的個(gè)數(shù)、字母?jìng)€(gè)數(shù)、數(shù)字個(gè)數(shù)。規(guī)定單詞之間用一個(gè)空白符分開(kāi)（空白符包括空格符、水平制表符、換行符）。以 ^z表示輸入結(jié)束。 分析： （ 1） 統(tǒng)計(jì)單詞的個(gè)數(shù) ，可通過(guò) 統(tǒng)計(jì)空白符的個(gè)數(shù) 得到。 （ 2） 由于標(biāo)準(zhǔn)輸入流 cin輸入時(shí)會(huì)把空白符作為輸入結(jié)束符，所以 應(yīng) 使用getchar()函數(shù)逐一讀取字符，該函數(shù)必須用 ” ”。 int alpha(0), num(0),ch(0),word(0)。 while((c=getchar( ))!=EOF) // EOF代表文本結(jié)束符，對(duì)應(yīng)輸入 CTRL+Z { if(c==39。 39。||c==39。\t39。||c==39。\n39。) word++。 if(c=39。a39。 amp。amp。 c=39。z39。 || c=39。A39。 amp。amp。 c=39。Z39。) alpha++。 else if (c=39。039。 amp。amp。 c=39。939。) num++。 else ch++。 } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 88 求 2/1+3/2+5/3+8/5+13/8+21/13+…… 前 20項(xiàng)之和。 include void main() {int i。 float t,m=2,n=1,s=0。 for (i=1。i=20。i++) {s=s+m/n。 t=n。n=m。 m=t+n。 } couts=s。 } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 89 求 100以內(nèi)所有的素?cái)?shù)。 main() {int i,j,n=0。 for (i=2。i=100。i++) { for (j=2。j=i1。j++) if (i%j==0) break。 if (j=i) { printf(%d ,i)。n=n+1。 } if (n%10==0) printf(\n)。 } } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 90 求 s=1!+2!+3!+……+n! ， n的值由鍵盤輸入。 main() {int i,n,s=0,p=1。 printf(請(qǐng)輸入 n=?)。 scanf(%d,amp。n)。 for (i=1。i=n。i++) { p=p*i。 s=s+p。 } printf(s=%d\n,s)。 } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 91 例：每只公雞價(jià)值 5個(gè)錢 ， 每只母雞價(jià)值 3個(gè)錢 ， 每 3只小雞價(jià)值 1個(gè)錢 ， 現(xiàn)有 100個(gè)錢想買 100只雞 ， 問(wèn)公雞 、 母雞和小雞各應(yīng)買多少只 ？ main() {float x,y,z,sum,rsum。 for(x=1。x=100。x++) for(y=1。y=100。y++) for(z=1。z=100。z++) {sum=x+y+z。 rsum=5*x+3*y+z/3。 if((sum==100)amp。amp。(rsum==100)) printf(%f,%f,%f\n,x,y,z)。 } } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 92 輸入一行字符，分別統(tǒng)計(jì)出其英文字母、空格、數(shù)字和其它字符的個(gè)數(shù)。 include include void main() { char c。 int letters=0,space=0,digit=0,other=0。 printf(“輸入一行字符：” )。 while ((c=getchar())!=39。\n39。) {if (c=39。a39。 amp。amp。 c=39。z39。 || c=39。A39。 amp。amp。 c=39。Z39。) letters++。 else if (c==39。 39。) space++。 else if (c=39。039。 amp。amp。 c=39。939。) digit++。 else other++。 } printf(其中：字母數(shù) =%d 空格數(shù) =%d 數(shù)字?jǐn)?shù) =%d 其它字符數(shù) =%d\n, letters,space,digit,other)。 } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 93 100米高度自由落下 ,每次落地后反跳回原高度的一半；再落下，求它在第 10次落地時(shí)，共經(jīng)過(guò)多少米？第 10次反彈多高？ main() { float sn=,hn=sn/2。 int n。 for(n=2。n=10。n++) {sn=sn+2*hn。 /* 第 n次落地時(shí)共經(jīng)過(guò)的米數(shù) */ hn=hn/2。 /* 第 n次反跳高度 */ } printf(第 10次落地時(shí)共經(jīng)過(guò) %f米。 \n,sn)。 printf(第 10次反彈 %f米。 \n,hn)。 } Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 94 學(xué)好程序設(shè)計(jì)語(yǔ)言的唯一途徑是 你的編程能力與你在計(jì)算機(jī)上投入的時(shí)間成 結(jié) 束 語(yǔ) Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 95 程序設(shè)計(jì)舉例 while結(jié)構(gòu) 求 e值 dowhile結(jié)構(gòu)求 e值 實(shí)例編程：哥德巴赫猜想 Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 96 例 百分制化為五分制 算法分析： 取一個(gè)百分成績(jī)經(jīng)過(guò)運(yùn)算得到 5分制成績(jī)。構(gòu)造什么樣的表達(dá)式呢？ “ 百分成績(jī) /10 =” ？ 共有 5個(gè)分?jǐn)?shù)檔，選擇分支大于 2，因此用多路開(kāi)關(guān)語(yǔ)句 switch。 計(jì)算結(jié)果應(yīng)該是唯一的。轉(zhuǎn)換后應(yīng)從 switch中break出來(lái)。 輸入一個(gè)百分成績(jī)，就應(yīng)該轉(zhuǎn)換成 5分制成績(jī)。因此，轉(zhuǎn)換程序應(yīng)編成子函數(shù)。 Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 97 程序邏輯功能框圖 繼續(xù) ？ 輸入成績(jī) X X / 10 = ？ 10， 9 8 7 6 5 X = 1 X = 2 X = 3 X = 4 X = 5 返回、打印 X 是 否 轉(zhuǎn)換子函數(shù)功能 Chapter 3 2020年 11月 17日星期二 安徽理工大學(xué)計(jì)算機(jī)軟件教研室 98 轉(zhuǎn)換成績(jī)子函數(shù) // Example 22：將百分制的分?jǐn)?shù)轉(zhuǎn)換為 5級(jí)制分?jǐn)?shù) include int main() { int old_grade, new_grade。 cout”Please input the score: ”。 cin old_grade。 switch (old_grade/10) {case 10: