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