【正文】 } printf(\n)。 i=yy。 x=。 i++) /* 打印圖形的第一行 */ if(i==40) printf(*)。 68 程序舉例 （續(xù) 31） define PAI main( ) { double x。 列為 80， 圖形 ０ 點(diǎn)定在第 40列 ， sin(x)的值在 1～ 1， 對(duì)應(yīng)以 0為中心的 30～ 30，對(duì)應(yīng)屏幕上 10～ 70。 k=k+i。 j=mi+1。 for(i=1。 輸入高 m，輸出如下圖形： m=6 1 3 6 10 15 21 2 5 9 14 20 4 8 13 19 7 12 18 11 17 16 ? 分析： i 行打印 個(gè)數(shù)字； mi+1 ： a1,1=1 則： ai+1,1= (i=1) 例： a21=a11+1=1+1=2 , a61=a51+5=11+5=16 : 已知 ai,1， 則： ai,j+1= ai,1+i 例： a22=a21+2+1=2+2+1=5 ,a23=a22+2+2=5+2+2=9 a62=a61+6+1=16+6+1=23 , a63=a62+6+2=23+6+2=31 ai,j+i+j 1 2 3 4 5 6 1 2 3 4 5 6 遞推公式 a1,1 = 1 當(dāng)： i,j=1時(shí) ai+1,1 = ai,1+i ai,j+1 = ai,j+i+j 167。 else printf( %d, min(mk+1,mj+1))。 j=m。m)。 68 程序舉例（續(xù) 24） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 將 圖形 分為 四 個(gè)區(qū)： 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 2 1 1 2 3 2 1 1 2 3 3 2 1 1 2 2 2 1 m=5 1 2 3 3 2 1 m=6 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 =(m+1)/2 j=(m+1)/2， min(i,j) =(m+1)/2 j=(m+1)/2， min(i,j) =(m+1)/2 j(m+1)/2 min(i,mj+1) (m+1)/2 j=(m+1)/2 min(i,j) min(mi+1,j) (m+1)/2 j=(m+1)/2 min(i,j) (m+1)/2 j(m+1)/2 min(mi+1,mj+1) 167。 printf(\n)。i=m。 printf(Enter M:)。 68 程序舉例（續(xù) 21） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 例 C6_808： 打印數(shù)字魔方 要求： 從鍵盤輸入 m 值，輸出 m 行的數(shù)字方陣。 k=n。 } for(k=1。 j++) /* 行控制 */ { if(j=h) { m=hj。 scanf (%d, amp。 k++) printf (*)。 k=m。 n=2*j1。 3. 當(dāng) j=h時(shí)，為上三角，則： m= , n= 4. 當(dāng) 時(shí)，為下三角，則： m = n = 總寬度 空格 j=1 2 3 4 5 6 7 空格 3 * 號(hào) 1 2 3 1 5 0 7 1 5 2 3 3 1 2h1 hj 2j1 hj=2h1 jh = 2h1 2(jh) = 4h12j 北京理工大學(xué) 共 64 頁(yè) 第 63 頁(yè) 167。 } } 例 C6_806b 北京理工大學(xué) 共 64 頁(yè) 第 62 頁(yè) 167。j=h+k1。h)。 j=h+k1。 68 程序舉例（續(xù) 16） 北京理工大學(xué) 共 64 頁(yè) 第 60 頁(yè) 167。 for(j=1。 k=h。 68 程序舉例（續(xù) 15） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 include main( ) { int h,k,j。 68 程序舉例（續(xù) 14） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ? 算法設(shè)計(jì) 1. 輸入 h。對(duì)于復(fù)雜問(wèn)題，不可能一下得到程序，可以先將簡(jiǎn)單的部分明確出來(lái)，再逐步對(duì)復(fù)雜部分進(jìn)行 細(xì)化 ，一步一步推出程序。 k++) /* 控制打印 m行 */ { for(j=1。 scanf( “%d”, amp。 j=m。 k++) { 打印 m 個(gè) * ； 換新行 。 k=m。 68 程序舉例（續(xù) 9） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 窮舉法的關(guān)鍵 ◆ 數(shù)學(xué)模型 ?適宜進(jìn)行窮舉的數(shù)學(xué)模型 ?決定程序是否正確 ◆ 窮舉的范圍 ?明確的窮舉終止條件 ?決定窮舉的效率，范圍過(guò)大，則效率太低。 if( z%3==0 amp。 x=20。x+y+z==100 amp。 y++) for(z=0。 for(x=0。amp。z=100。x=100。 } 運(yùn)行結(jié)果： 1: cock= 0 hen=25 chicken=75 2: cock= 3 hen=20 chicken=77 … … … … … … 7: cock=12 hen= 4 chicken=84 167。z=100。x=100。 68 程序舉例（續(xù) 5） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 例 C6_804： 百錢百雞問(wèn)題 中國(guó)古代數(shù)學(xué)家張丘建在他的 《 算經(jīng) 》 中提出了著名的 “ 百錢百雞問(wèn)題 ” ： 雞翁 一 ， 值錢五； 雞母 一 ， 值錢三； 雞雛 三 ， 值錢一；百錢買百雞 ， 翁 、 母 、 雛各幾何 ? ?問(wèn)題分析與算法設(shè)計(jì) 設(shè)： 要買 x只公雞 ， y只母雞 ， z只小雞 ， 可得到方程 : x + y + z = 100 ① 5 x + 3 y + z / 3 = 100 ② 取值范圍 ： 0 = x、 y、 z = 100 可以采用 窮舉法 求解。m*mk。i++) /* i:車號(hào)前二位的取值 */ for(j=0。 得到： （ 1） 0i=9 0=j=9 （ 2） i!=j （ 3） 1100 * i + 11 * j = m * m （ m為整數(shù) =31） 167。 68 程序舉例（續(xù) 3） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 例 6_803：抓交通肇事犯 一輛卡車違犯交通規(guī)則 ， 撞人后逃跑 。 m * m i。 main( ) { int i, m。 k是嘗試的中點(diǎn)。 if(i=k+1) printf(“%d is a prime number.\n”,m)。 k=sqrt(m)。 68 程序舉例（續(xù) 1） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ?程序的優(yōu)化 對(duì)于 窮舉法 來(lái)說(shuō)，為了提高程序的效率，就要減少嘗試次數(shù) 。i++) if( m % i = = 0) break。 scanf(“%d”,amp。 } } 例 C6_702 167。n2=i2。 i2++) { i1= 20 8*i8 5*i5 3*i3 2*i2。 i5++) for(i3=0。 67 循環(huán)的嵌套 (續(xù) 4） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 for(i8=0。 n8=i8。n1=i1。i2=(208*i85*i53*i3)/2。i5=(208*i8)/5。 float max=0, term。 20年 ， 設(shè)： 1年存 i1次 ， 2年存 i2次 ， 3年存 i3次 ， 5年存 i5次 ， 8年存 i8次 。 /* 一行輸出結(jié)束后，輸出 \n */ i ++。 /* 列 計(jì)數(shù)器置 1 */ while ( j = i ) /* 嵌套 的二重循環(huán)。 /* i:行 計(jì)數(shù)器 j:列 計(jì)數(shù)器 */ while( i= 9 ) /* 控制打印表頭 */ printf ( %4d, i++)。 67 循環(huán)的嵌套 ? 循環(huán)嵌套 在循環(huán)體中，又 包含 有 循環(huán) 語(yǔ)句，構(gòu)成 循環(huán)嵌套 。 dowhile語(yǔ)句多用于至少要運(yùn)行一次的循環(huán)控制。 2. while和 dowhile語(yǔ)句的 條件表達(dá)式 只有一個(gè)， for語(yǔ)句有三個(gè)。 ++i) /* 輸出運(yùn)行結(jié)果 */ printf(%d, a+i*d)。amp。d=3。 65 break、 continue、 goto轉(zhuǎn)移語(yǔ)句（續(xù) 9） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 main( ) { int a, b, c, d, i。 65 break、 continue、 goto轉(zhuǎn)移語(yǔ)句（續(xù) 8） 三、 goto語(yǔ)句格式 注意：為了保證程序的結(jié)構(gòu)化，不允許使用向上 GOTO語(yǔ)句 注意：為了保證程序的結(jié)構(gòu)化，不允許使用向上 GOTO語(yǔ)句 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 例 ： 已知一首項(xiàng)大于０的等差數(shù)列的前四項(xiàng)和為 26， 前四項(xiàng)的積為 880， 求這數(shù)列 。 65 break、 continue、 goto轉(zhuǎn)移語(yǔ)句（續(xù) 7） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ◆ goto語(yǔ)句格式 goto 標(biāo)號(hào) ； ◆ goto語(yǔ)句的功能 將控制轉(zhuǎn)移到標(biāo)號(hào)所指定的語(yǔ)句處繼續(xù)執(zhí)行 。 } 例 ： 輸入 10個(gè)整數(shù)，求其中正數(shù)的個(gè)數(shù)及平均值，精確到小數(shù)點(diǎn)后兩位。 /*則結(jié)束本次循環(huán) ， 不進(jìn)行后續(xù)操作 */ count ++。 i++) { printf (Input integer:)。 65 break、 continue、 goto轉(zhuǎn)移語(yǔ)句（續(xù) 4） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 成立 不成立 表達(dá)式 ? 執(zhí)行后續(xù)語(yǔ)句 表達(dá)式 2? 成立 不成立 執(zhí)行后續(xù)語(yǔ)句 執(zhí)行表達(dá)式 3 執(zhí)行表達(dá)式 1 表達(dá)式 ? 成立 不成立 執(zhí)行后續(xù)語(yǔ)句 continue continue continue while for dowhile while、 for和 dowhile執(zhí)行 continue語(yǔ)句的流程 167。 修改例 C6_501 例 C6_501 167。 break。n)。 65 break、 continue、 goto轉(zhuǎn)移語(yǔ)句（續(xù) 2） 例 ： 求 555555的約數(shù)中最大的三位數(shù)是多少？ main( ) { int j。 一、 break語(yǔ)句 ◆ break語(yǔ)句格式 break； ◆ break語(yǔ)句 功能 switch語(yǔ)句中結(jié)束 case子句，使控制轉(zhuǎn)到 switch語(yǔ)句之外。 un = un1 + un2。 /* 設(shè)置遞推初始值 */ for ( i=3。n)。 for ( 。 ? 遞推法 ： 由初始的已知條件開(kāi)始， 先計(jì)算出第 (N－ 1)步的結(jié)果， 再 利用前面已知的 (N－ 1)項(xiàng)結(jié)果，按照遞