【正文】 } } 例 C6_811 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 。 /*打印中心的豎線 */ else printf( )。 i++) /* 控制輸出圖形中的一行 */ { if(i==y) printf(*)。 /* 下一行要打印的字符總數(shù) */ for (i=1。 x+=10.) /* 從 10度到 360度 */ { y = 40+30*sin(x*PAI/)。 for(x=。 /* i控制打印的列位置 */ else printf()。 i80。 int y, i, yy。 68 程序舉例（續(xù) 30） 北京理工大學(xué) 共 64 頁(yè) 第 74 頁(yè) 167。 將角度 0～ 360度等分 ， 每 10度為一個(gè)步長(zhǎng) ， 求 sin(x)對(duì)應(yīng)點(diǎn)的位置 。 68 程序舉例（續(xù) 29） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ?設(shè)計(jì)圖形 。 /* 計(jì)算下一 行中第 1個(gè)元素 */ } } 例 C6_810 167。 /* 計(jì)算同行下一個(gè) 元素的值 */ } printf(\n)。 j++) { printf ( %3d, n)。 /* n第 i行中第 1個(gè)元素的值 */ for(j=1。 i=m。m)。 68 程序舉例（續(xù) 27） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ? 遞推公式： a1,1 = 1 ai+1,1 = ai,1+i (i,j=1) ai,j+1 = ai,j+i+j main ( ) { int i, j, m, n, k=1。 68 程序舉例（續(xù) 26） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ? 例 6：打印數(shù)字三角形。 printf(\n)。 else if(j=(m+1)/2) printf( %d, min(mk+1,j))。 j++) if( k=(m+1)/2 ) if(j=(m+1)/2) printf( %d, min(k, j))。 k++) { for(j=1。 for(k=1。 scanf(%d, amp。 68 程序舉例（續(xù) 25） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 define min(x,y) ( (x)(y) ? (x) : (y) ) main ( ) { int k, j, m。例：輸入 m=5 ， m=6，輸出的圖形如下： 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 ? 分析：關(guān)鍵是找出 aij與行 i和列 j的關(guān)系 167。 } } 例 C6_808 167。j++ ) /* 打印一行中的數(shù)字 */ printf( %d, (i+j2)%m + 1 )。i++ ) /* 控制打印 m行 */ { for(j=1。 for(i=1。 scanf(%d, amp。 68 程序舉例（續(xù) 22） 第一行： i= aij = i 或 aij = i+j1 aij = (i+j1) % m 0 aij = (i+j1) % m + 1 aij = (i+j2) % m + 1 1 0、 4 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 include main ( ) { int i, j, m 。例：輸入 m=5 ， 輸出的圖形如下： 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5 1 2 3 4 ? 分析： 1. 重復(fù)打印 m行。 } } 例 C6_807 167。 k++) /* 打印 * */ printf (*)。 for(k=1。 k=m。 n=4*h12*j。 n=2*j1。 j=2*h1。h)。 printf (Enter h:)。 printf(\n)。 k=n。 k++) printf ( )。 } for (k=1。 } else { m=jh。 j++) 控制打印行 { 若 為上三角 j=h 則 ： m = hj； n = 2j1 否則 ： m = jh； n = 4h12j 重復(fù)打印 m 個(gè) 空格 重復(fù)打印 n 個(gè) *； 換行； } ? 加細(xì)循環(huán)體 { if (j=h) { m=hj。 68 程序舉例 （續(xù) 20） ? 算法設(shè)計(jì) for (j=1。 2. 對(duì)于第 j行 ， 要輸出 m個(gè)空格和 n個(gè) *號(hào)。 68 程序舉例 （續(xù) 19） 例 C6_807： 從鍵盤輸入 h 值，輸出 h 行用 *號(hào)組成的菱形。 printf(”\n”) 。j++) /* 控制行內(nèi)字符 */ if (j=hk) printf ( )。 k++) /* 控制打印 h行 */ { for (j=1。 for ( k=1。 scanf (”%d”, amp。 j++) if (j=hk) 打印 空格 ； else 打印 * 號(hào) ； 換行； } 北京理工大學(xué) 共 64 頁(yè) 第 61 頁(yè) 167。 k++) /* 重復(fù) 打印 h行 */ { for( j=1。 68 程序舉例 （續(xù) 17） * * * * * * * * * * * * * * * * ? 換一個(gè)思路分析： 對(duì)于第 k行 (1=k=h)： 要輸出 hk+1 個(gè) 空格 或 * 號(hào) 對(duì)于第 j個(gè)字符， j=hk 輸出 空格 j hk+1 輸出 * ? 算法設(shè)計(jì) for( k=1。 } } 例 C6_806 167。j=2*k1。 j++) printf(“ ”)。 k++) /* 控制打印 h行 */ { for(j=1。 for(k=1。 scanf(“%d”,amp。 k++) /* 重復(fù) 打印 h行 */ { 重復(fù)打印 hk 個(gè)空格 ； 重復(fù)打印 2k1 個(gè) * ； 換行； } 167。 2. 重復(fù) 打印 h行 ，每行打印 hk個(gè)空格 和 2k1個(gè) *； 加細(xì)： 2. for ( k=1。例：輸入 h=4，輸出的圖形如下： * * * * * * * * * * * * * * * * ? 分析： 對(duì)于第 k行 (1=k=h)： 輸出 個(gè)空格和 個(gè) * 1 ? ? ? * 2 ? ? * * * 3 ? * * * * * 4 hk 2k1 167。 167。 } } ? 分析方法 逐步求精 法。 j=m。 k=m。m)。 68 程序舉例（續(xù) 12） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 include main ( ) { int k, m, j。 j++) printf (“*” )； printf(“\n”) 。 k++) { for( j=1。 } 加細(xì)： 1. 輸入 m； 2. for( k=1。 k=m。 k++) 打印一行中的 m 個(gè) * ； 167。 例：輸入 m=4， 輸出的圖形如下： * * * * * * * * * * * * * * * * ? 算法分析與設(shè)計(jì)： 1. 輸入 m， 2. 重復(fù) 打印 m行 ，每行 打印 m個(gè) *； 加細(xì)： 1. 輸入 m； 2. for ( k=1。 167。 } 167。amp。 y++) { z=100xy。 x++) for(y=0。 } ? 再優(yōu)化 程序：例 C6_804 for(x=0。amp。amp。 z=100。 y=33。 x=20。 68 程序舉例（續(xù) 8） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ? 優(yōu)化程序： main( ) { int x, y, z, j=0。5*x+3*y+z/3= =100 ) printf(%2d:cock=%2d hen=%2d chicken=%2d\n, ++j,x,y,z)。x+y+z==100amp。z++) if(z%3= =0amp。y++) for(z=0。x++) for(y=0。 for(x=0。 68 程序舉例（續(xù) 7） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 ? 丟失重要條件： z應(yīng)該能夠被 ３整除 。 5*x+3*y+z/3==100 ) printf(%2d:cock=%2d hen=%2d chicken=%2d\n, ++j,x,y,z)。z++) if(x+y+z==100 amp。y++) for(z=0。x++) for(y=0。 for(x=0。 167。 } } ? 運(yùn)行結(jié)果 ： Lorry_No. is 7744. 167。m++) 。 for(m=31。j=9。i=9。 68 程序舉例（續(xù) 4） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 程序：例 C6_803 main( ) { int i,j,k,m。 ?問(wèn)題分析與算法設(shè)計(jì) 按照題目的要求造出一個(gè)前兩位數(shù) (i)相同 、 后兩位數(shù)(j)相同且相互間又不同的 整數(shù) 。 現(xiàn)場(chǎng)有三人目擊事件 ， 但都沒(méi)有記住車號(hào) ， 只記下車號(hào)的一些特征 : 甲說(shuō)： 牌照的前兩位數(shù)字是相同的 ； 乙說(shuō)： 牌照的后兩位數(shù)字是相同的 ， 但與 前兩位 不同； 丙是位數(shù)學(xué)家 ， 說(shuō)： 四位的車號(hào)剛好是一個(gè)整數(shù)的平方 。 } 167。 m + +) 。 for( m = 1。 scanf (“ %d” , amp。 ?問(wèn)題分析與算法設(shè)計(jì) 設(shè) ：輸入的正整數(shù)為 i， 若 i滿足： i = = m * m （ m為整數(shù) 0） 則 i為整數(shù) m的 平方 。 例 C6_801 167。 嘗試 15 % 3 以后，沒(méi)有必要再嘗試 15 % 5。 else printf(“%d is not a prime number.\n”,m)。i++) if(m%i==0) break。 for(i=2。m)。 include “” main( ) { int m,i,k。 } 167。 if(i = m) printf(“%d is a prinme number.\n”,m)。im。m)。 include “” main() { int m,i。 67 循環(huán)的嵌套 (續(xù) 5） 北京理工大學(xué)計(jì)算機(jī)科學(xué)工程系 901教研室 程序設(shè)計(jì)的一般步驟 ,明確問(wèn)題的性質(zhì) 數(shù)值問(wèn)題 / 非數(shù)值問(wèn)題 數(shù)學(xué)模型 / 過(guò)程模型 /確定算法 數(shù)學(xué)問(wèn)題 ： 數(shù)值分析 非數(shù)學(xué)問(wèn)題 ： 數(shù)據(jù)結(jié)構(gòu) / 算法分析與設(shè)計(jì) 一般方法：窮舉 / 遞推 / 遞歸