【正文】 1。 k=m。 例 C3_2 第 37 頁 典型非數(shù)值 (圖型 )問題 例 3 ? 例 3： 輸出邊長為 m 的菱型 例：輸入 m=4， 輸出的圖形如下： * * * * * * * * * * * * * * * * ? 算法分析與設計： 在正方型每行 * 號的前面先多輸出若干個 空格 。 k++ ) /* 控制輸出 m 行 */ { for ( j=1。 i=mk。 k=m。 for ( j=1。例：輸入 h=4， 輸出的圖形如下： * * * * * * * * * * * * * * * * 1 ? ? ? 2 ? ? 3 ? * * * * * 4 * * * * * * * 要輸出 個 空格 和 個 * ? 分析： 按行輸出。對于第 k 行， 每行 hk 個空格 和 2k1 個 * 對第 2步進行 加細 ： for ( k=1。 for ( k=1。 j++ ) /* 打印空格 */ printf(” ”)。 } } 例 C3_7302 怎樣輸出一個等腰梯型？ 第 43 頁 典型非數(shù)值 (圖型 )問題 例 3 * * * * * * * * * * * * * * * * h=4 ? 換一個思路分析： 對于第 k 行 ( 1=k=h )： 需要輸出 h+k1 個字符（ 空格 或 * 號） 對第 k 行的第 j個字符， 若 j=hk 輸出 空格 其它情況 輸出 * ? 算法設計 for ( k=1。 j++) /* 輸出一行內(nèi)的字符 */ if ( j=hk ) 打印 空格 ； else 打印 * 號 ； 換行； } 第 44 頁 典型非數(shù)值 (圖型 )問題 例 3 ? 程序： include void main ( ) { int h, k, j。 k++ ) /* 控制打印 h 行 */ { for (j=1。 printf(”\n”) 。 3. 當 j=h 時，為上三角，則： m= , n= 4. 當 時，為下三角，則： m = n = 1 2 3 4 5 6 7 空格數(shù)量 3 *號數(shù)量 1 2 3 1 5 0 7 1 5 2 3 3 1 2h1 hj 2j1 hj=2h1 jh 總寬度 空格 = 2h1 2(jh) = 4h12j 第 46 頁 典型非數(shù)值 (圖型 )問題 例 4 ? 算法設計 for (j=1。 } else { m=jh。 k++ ) printf( )。 printf(\n)。 for ( j=1。 } else { m=jh。 k++ ) /* 打印空格 */ printf( )。 printf(\n)。 for ( j=1。 } else { m=jh。 k++ ) /* 輸出一行 */ if ( k=m ) printf(” ”)。例：輸入 h=4 ， 輸出的圖形如下： * * * * * * * * * * * * * * * * * * * * * * * * * ? 分析： 1. h為上三角形的高度，行 范圍 。 scanf(%d, h)。 n = 2 * ( hm ) 1。 /* 輸出空格 */ else printf(”*”)。例：輸入 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. 重復打印 m行。 for ( i=1。 j++ ) /* 打印行中的數(shù)字 */ printf( %d, (i+j2)%m + 1 )。 printf(Enter M:)。 k++) /* 控制打印 m 行 */ { for (j=1。 else if(j=(m+1)/2) printf( %d, min(mk+1,j))。輸入高 m，輸出如下圖形： m=6 1 3 6 10 15 21 2 5 9 14 20 4 8 13 19 7 12 18 11 17 16 典型非數(shù)值 (圖型 )問題 例 7 ? 分析： i 行打印 個數(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 當： i,j=1時 ai+1,1 = ai,1+i ai,j+1 = ai,j+i+j 第 57 頁 ? 遞推公式： a1,1 = 1 ai+1,1 = ai,1+i (i,j=1) ai,j+1 = ai,j+i+j ? 程序 void main ( ) { int i, j, m, n, k=1。 i++ ) { n = k。 n = n+i+j。 int y, i, yy。 else printf()。 x+=10.) /* 從 10度到 360度 */ { y = 40+30*sin(x*PAI/)。 i++) /* 控制輸出圖形中的一行 */ { if (i==y) printf(*)。 } } 例 C3_7307 第 61 頁 ? 例 9：打印 cos(x)曲線 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 典型非數(shù)值 (圖型 )問題 例 9 第 62 頁 ?算法分析 從圖形看， x軸自左向右與行平行， y軸自下向上與列平行 在 0~360度區(qū)間內(nèi)每一個 y 值有兩個點，必須在 1 行中輸出 2 個 *。 每一行打印的字符可以分為 5 部分 第一個 ‘ *’ 號以前的空格、 第一個 ‘ *’ 號、 第一個 ‘ *’ 號到第二個 ‘ *’ 號中間的 空格 、 第二個 ‘ *’ 號 回車符 典型非數(shù)值 (圖型 )問題 例 9 第 63 頁 include main( ) { double y。 y=) /* y為列方向， 1到 1 */ { m = acos(y)*10。 printf(*)。 printf(*\n)。 printf(Input X and Y (X**Y):)。 i++ ) /* x 自乘 y 次 */ last = last * x %1000。 使用 窮舉 法 。 i=9999。 ? 問題分析與算法設計 設七進制數(shù)形式為 kji： 則九進制表示的形式就為 ijk。 i++) /* 窮舉 9進制的第 1位數(shù) */ for (j=0。 k++)/* 窮舉 9進制的第 3位數(shù) */ if ( i*9*9+j*9+k == i+j*7+k*7*7 ) printf(%d%d%d(7)=%d%d%d(9)=%d(10)\n, k,j,i, i,j,k, i*9*9+j*9+k )。 ? 問題分析與算法設計 設整數(shù)的千 、