【正文】 第 i行的 “ *” 數(shù)是 2i1個。 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 73 【 例六 】 main() { int i,j,N。 clrscr()。 printf (請輸入 N=) 。 scanf(%d,amp。N)。 for ( i=1 。 i=N 。 i++) { for (j=1。 j=N i。 j++) printf( )。 for (j=1。 j=2* i 1。 j++) printf(*)。 printf(\n)。 } } * * * * * * * * * * * * * * * * * * * * * * * * * 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 74 除了以上例題，要求根據(jù)教材掌握： ? 求按指定精度近似值問題（例 ） ? 判斷一個數(shù)是否素數(shù)問題（例 ） ? 密碼問題（例 ） 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 75 判斷一個數(shù)是否素數(shù)問題（例 另一種解法） include main() { int m,k,i。 clrscr()。 printf(x=)。 scanf(%d,amp。m)。 for(i=2。im1。i++) if (m%i==0) { printf(%d is not a prime number\n,m)。 exit(0)。 } printf(i=%d,%d is a prime number\n,i,m)。 } 把 im1 改為 isqrt(m1) 比較 i的值 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 76 小結(jié) 1. 循環(huán)是一組語句，計算機(jī)反復(fù)執(zhí)行這組語句直到滿足終止條件為止。 2. while, do… .while和 for 三種循環(huán)語句可以相互轉(zhuǎn)化。 3. for適用于循環(huán)次數(shù)已知的循環(huán)。 4. while先判定循環(huán)條件，可能一次都不執(zhí)行循環(huán)體。 5. do… while后判定循環(huán)條件，至少保證執(zhí)行一次循環(huán)體。 6. while和 do… while中都有改變循環(huán)控制變量的語句。 7. 可以通過循環(huán)變量來控制循環(huán)，在循環(huán)體中通過條件 8. 判定產(chǎn)生中間跳轉(zhuǎn)的方法，終止循環(huán)。 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 77 第六章 數(shù)組 ?構(gòu)造數(shù)據(jù)類型之一 ?數(shù)組 :有序數(shù)據(jù)的集合 ,用數(shù)組名標(biāo)識 ?元素 :屬同一數(shù)據(jù)類型 ,用數(shù)組名和下標(biāo)確定 167。 一維數(shù)組 ?一維數(shù)組的定義 ?定義方式： 數(shù)據(jù)類型 數(shù)組名 [常量 表達(dá)式 ]； 合法標(biāo)識符 表示元素個數(shù) 下標(biāo)從 0開始 [ ] :數(shù)組運(yùn)算符 單目運(yùn)算符 優(yōu)先級 (1) 左結(jié)合 不能用 ( ) 例 int a[6]。 a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 編譯時分配連續(xù)內(nèi)存 內(nèi)存字節(jié)數(shù) =數(shù)組維數(shù) * sizeof(元素數(shù)據(jù)類型 ) 數(shù)組名表示內(nèi)存首地址， 是 地址常量 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 78 ?一維數(shù)組的引用 ?數(shù)組必須 先定義 ， 后使用 ?只能逐個引用數(shù)組元素，不能一次引用整個數(shù)組 ?數(shù)組元素表示形式： 數(shù)組名 [下標(biāo) ] 其中：下標(biāo)可以是常量或整型表達(dá)式 例 int i=15。 int data[i]。 (?不能用變量定義數(shù)組維數(shù) ) 例 int a[10]。 printf(―%d‖,a)。 (?) 必須 for(j=0。j10。j++) printf(―%d\t‖,a[j])。 (?) 例 int data[5]。 data[5]=10。 //C語言對數(shù)組不作越界檢查，使用時要 注意 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 79 ?一維數(shù)組的初始化 ?初始化方式 在定義數(shù)組時，為數(shù)組元素賦初值 (在編譯階段使之得到初值） int a[5]={1,2,3,4,5}。 等價于： a[0]=1。 a[1]=2。 a[2]=3。 a[3]=4。 a[4]=5。 ?說明： ?數(shù)組不初始化，其元素值為隨機(jī)數(shù) ?對 static數(shù)組元素不賦初值，系統(tǒng)會自動賦以 0值 ?當(dāng)全部數(shù)組元素賦初值時，可不指定數(shù)組長度 如 int a[5]={6,2,3}。 等價于： a[0]=6。 a[1]=2。a[2]=3。 a[3]=0。 a[4]=0。 如 int a[3]={6,2,3,5,1}。 (?) static int 。 等價于： a[0]=0。 a[1]=0。 a[2]=0。 a[3]=0。 a[4]=0。 ?只給部分?jǐn)?shù)組元素賦初值 int a[]={1,2,3,4,5,6}。 編譯系統(tǒng)根據(jù)初值個數(shù)確定數(shù)組維數(shù) 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 80 ?程序舉例 例 讀 10個整數(shù)存入數(shù)組，找出其中最大值和最小值 步驟 : 1. 輸入 :for循環(huán)輸入 10個整數(shù) 2. 處理 : (a) 先令 max=min=x[0] (b) 依次用 x[i]和 max,min比較 (循環(huán) ) 若 maxx[i],令 max=x[i] 若 minx[i],令 min=x[i] 3. 輸出 :max和 min include define SIZE 10 main() { int x[SIZE],i,max,min。 printf(Enter 10 integers:\n)。 for(i=0。iSIZE。i++) { printf(%d:,i+1)。 scanf(%d,amp。x[i])。 } max=min=x[0]。 for(i=1。iSIZE。i++) { if(maxx[i]) max=x[i]。 if(minx[i]) min=x[i]。 } printf(Maximum value is %d\n,max)。 printf(Minimum value is %d\n,min)。 } 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 81 例 用數(shù)組求 Fibonacci數(shù)列前 20個數(shù) f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 include main() { int i。 int f[20]={1,1}。 for(i=2。i20。i++) f[i]=f[i2]+f[i1]。 for(i=0。i20。i++) { if(i%5==0) printf(\n)。 printf(%12d,f[i])。 } } 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 82 例 用冒泡法對 10個數(shù)排序 排序過程： （ 1）比較第一個數(shù)與第二個數(shù)，若為逆序 a[0]a[1]， 則交換；然 后比較第二個數(shù)與第三個數(shù)；依次類推，直至第 n1個數(shù)和第 n個數(shù)比較為止 ——第一趟冒泡排序 ，結(jié)果 最大 的數(shù)被安置在 最后一個元素位置上 （ 2）對前 n1個數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使 次大 的數(shù)被安置在 第 n1個元素位置 （ 3）重復(fù)上述過程，共經(jīng)過 n1趟冒泡排序后，排序結(jié)束 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 83 輸入 n 個數(shù)給 a[1] 到 a[n] for j=1 to n1 for i=1 to nj a[i]a[i+1] 真 假 a[i]?a[i+1] 輸出 a[1] 到 a[n] include main() { int a[11],i,j,t。 printf(Input 10 numbers:\n)。 for(i=1。i11。i++) scanf(%d,amp。a[i])。 printf(\n)。 for(j=1。j=9。j++) for(i=1。i=10j。i++) if(a[i]a[i+1]) {t=a[i]。 a[i]=a[i+1]。 a[i+1]=t。} printf(The sorted numbers:\n)。 for(i=1。i11。i++) printf(%d ,a[i])。 } 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 84 例 用簡單選擇法對 10個數(shù)排序 排序過程： （ 1）首先通過 n1次比較，從 n個數(shù)中找出最小的， 將它與第一個數(shù) 交換 —第一趟選擇排序 ，結(jié)果 最小 的數(shù)被安置在第一個元素位置上 （ 2）再通過 n2次比較，從剩余的 n1個數(shù)中找出關(guān)鍵字 次小 的記錄， 將它與第二個數(shù)交換 —第二趟選擇排序 （ 3）重復(fù)上述過程，共經(jīng)過 n1趟排序后，排序結(jié)束 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 85 例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49 一趟： 13 [38 65 97 76 49 27 ] i=2 27 38 二趟： 13 27 [65 97 76 49 38 ] 三趟： 13 27 38 [97 76 49 65 ] 四趟： 13 27 38 49 [76 97 65 ] 五趟： 13 27 38 49 65 [97 76 ] 六趟： 13 27 38 49 65 76 [97 ] k k k k j j j j j j j j j j 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 86 輸入 n 個數(shù)給 a[1] 到 a[n] for i=1 to n1 for j=i+1 to n a[j]a[k] 真 假 k=j 輸出 a[1] 到 a[n] k=i a[i]?a[k] i != k 真 假 include main() { int a[11],i,j,k,x。 printf(Input 10 numbers:\n)。 for(i=1。i11。i++) scanf(%d,amp。a[i])。 printf(\n)。 for(i=1。i10。i++) { k=i。 for(j=i+1。j=10。j++) if(a[j]a[k]) k=j。 if(i!=k) { x=a[i]。 a[i]=a[k]。 a[k]=x。} } printf(The sorted numbers:\n)。 for(i=1。i11。i++) printf(%d ,a[i])。 } 2022年 2月 15日星期二 重慶工學(xué)院計算機(jī)基礎(chǔ)教研室 87 define N 6 main() { int a[N],b[?B‘60],c[]=