【正文】 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 運(yùn)行結(jié)果如圖所示： 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 ? 【 例 】 有 M個(gè)人參加了 N門課程的考試，編程輸入所有成績(jī)。i++) /*輸出轉(zhuǎn)置過(guò)的矩陣 a */ ? {for(j=0。 a[i][j]= a[j][i]。i3。j3。 ? 程序如下： 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 ? /* */ ? main() ? {int a[3][3]={1, 2 ,3,4,5,6,7,8,9}, i, j,t。i++) printf(%3d%3d\n,b[i][0],b[i][1])。j++) b[j][i]=a[i][j]。 } for(i=0。i++) {for(j=0。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 二維數(shù)組的應(yīng)用 【 例 】 將矩陣 a轉(zhuǎn)置后存入矩陣 b。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (3)對(duì)部分元素賦初值，例如： int a[2][3][2]={1,2,3,4,5,6,7}。 /*行數(shù)為 2*/ 注意： 無(wú)論在什么情況下列數(shù)都不能??！ 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 三維數(shù)組的初始化：與二維數(shù)組類似。 結(jié)果是前 5個(gè)元素被賦初值： a[0][0]=1， a[0][1]=2， a[0][2]=3， a[0][3]=4， a[1][0]=5，其余元素全部為 0。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (3)對(duì)部分元素賦初值 (未賦初值的元素值為 0，對(duì)實(shí)數(shù)是，對(duì)字符型是 39。 根據(jù)按順序存儲(chǔ)的性質(zhì)，可以通過(guò)首地址按一維數(shù)組的方式引用二維及多維數(shù)組的元素。 設(shè)有一個(gè) m行 n列的二維數(shù)組，元素 a[i][j] (0≤i≤m1，0≤j≤n1)在內(nèi)存中存放的順序號(hào)是該數(shù)組的第 i* n+j+1個(gè)單元。 } printf(\n)。j4。 二維數(shù)組 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 /* */ main() { int i, j, a[3][4]。 下標(biāo)可以是整型常量或整型表達(dá)式，如 :a[2][3], a[i][j],s[k1][i+3] 等。 } 【 折半查找算法 】 對(duì) (從小到大 )排好序的數(shù)進(jìn)行查找 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 運(yùn)行結(jié)果如圖所示： 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 二維數(shù)組 二維數(shù)組的定義 二維數(shù)組定義的一般形式為： 數(shù)據(jù)類型 數(shù)組名 [行數(shù) ][列數(shù) ]； 例如： int a[2][3]。 }while(top=bot amp。 if(x==a[mid]) {printf (找到 :%d, 它是 a[%d].\n, x, i )。 top=0。 i++)scanf(“%d”,amp。理論上，折半查找平均查找次數(shù)為 log2n (2)具體方法：設(shè)三個(gè)變量 mid、 top和 bot，分別表示查找范圍的中間、最小和最大下標(biāo)，查找中如果沒(méi)有找到，則不斷迭代這些變量，直到找到或查找范圍縮小到?jīng)]有數(shù)為止。} if(find==0) printf%d: 沒(méi)找到 .\n, x )。amp。x)。 iN。 printf(\n)。 a[p]=t。j10。 for(i=0。i10。j++) if(a[i]a[j]) { temp=a[i]。 for(i=0。} if(n%4==0)printf(\n)。 for(i=0。a[i])。 printf(請(qǐng)輸入 10個(gè)數(shù) :\n)。 printf(%6d,f[i])。i++) f[i]=f[i2]+f[i1]。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 main() { int i。 (4) 當(dāng)定義的數(shù)組元素個(gè)數(shù)小于初值的個(gè)數(shù)時(shí)，作語(yǔ)法錯(cuò)誤處理，例如： int num[4]={1,2,3,4,5}。 (2)對(duì)數(shù)組的部分元素賦初值其余元素的值為 0(對(duì)實(shí)數(shù)是 ，對(duì)字符型是‘ \0’) ，例如： int num[5]={1,2,3}。 } } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 ：系統(tǒng)為數(shù)組按照其類型和元素個(gè)數(shù)開(kāi)辟一組連續(xù)的存儲(chǔ)單元，每個(gè)存儲(chǔ)單元存放一個(gè)數(shù)組元素，該連續(xù)存儲(chǔ)單元的首地址由數(shù)組名表示。 for(i=0。 C語(yǔ)言中只能逐個(gè)引用數(shù)組元素，而不能一次引用整個(gè)數(shù)組。 /*定義整型數(shù)組 a，它有 10個(gè)元素 */ char str[20]。 /*N為符號(hào)常量 */ … ｝ 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (5) 數(shù)組元素具有定義語(yǔ)句中指定的數(shù)據(jù)類型。 int n=10。注意下標(biāo)不能越界，即不能使用數(shù)組元素 a[5]或更大下標(biāo)的元素 。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 注意 】 (1) 數(shù)組名用合法的標(biāo)識(shí)符命名，與變量的命名方法相同。先將 10個(gè)數(shù)保存到數(shù)組中去，等求過(guò)平均數(shù)后再?gòu)臄?shù)組里取出 10個(gè)數(shù)進(jìn)行比較。因此按元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)體數(shù)組等各種類型。但是僅有這些基本類型很難滿足較復(fù)雜情況下的編程需要。 注意 break和 continue語(yǔ)句的區(qū)別。 printf(10年后的人口數(shù)為： %.4f億 \n,n)。 float n=13。(children%2==0)) { printf(男人數(shù) :%d,men)。women=11。 /* */ main() {int men,women,children。 if(n==sn%10||n==sn%100||n==sn%1000) sum=sum+n。 long sn。 } } 如何輸出？ ? 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 窮舉專題（ 1） [例 ]求 1到 500之間的全部 “ 同構(gòu)數(shù) ” 之和。i++) for(j=1。 } printf(它們的和為 %d\n,s)。 for(i=1。 t=1。j++） s=s+j。 for（ i=1。 printf(請(qǐng)輸入數(shù)值 N： )。 n=n+2。 n=1。 scanf(%d,amp。} printf(100以內(nèi)所有素?cái)?shù)和為： %d\n,s)。i++) { for(j=2。 } } 如何逆序輸出？ ? 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 多重循環(huán)程序 【 例 514】 計(jì)算 100以內(nèi)的所有素?cái)?shù)之和。 printf(%10ld,f3)。 printf(%10ld%10ld,f1,f2)。 /* EX510. C*/ main() { long f1,f2,f3。 } printf( %d 和 %d 的最大公約數(shù)為 %d\n,m,n,a)。b=n。 scanf(%d,%d,amp。 else printf(%d 不是素?cái)?shù) \n ,n)。 for(i=2。 printf(請(qǐng)輸入數(shù)值 N:\n )。} printf(s=%d\n,s)。 while(n=10) { if(n%2==0) continue。 } printf(s=%d\n,s)。n=10。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 其他控制語(yǔ)句（ 3） main() { int n,s。 （ 2） continue：對(duì)于 for循環(huán)，跳過(guò)循環(huán)體其余語(yǔ)句，轉(zhuǎn)向循環(huán)變量增量表達(dá)式的計(jì)算；對(duì)于 while和 dowhile循環(huán)，跳過(guò)循環(huán)體其余語(yǔ)句，但轉(zhuǎn)向循環(huán)繼續(xù)條件的判定。 n。 /* */ main() { int n,s。 (7)如果全省略，即如以下形式： for (。) /*相當(dāng)于 while(i=100)*/ s+=i++。) {s = s + i； i++。表達(dá)式③ ) {循環(huán)體語(yǔ)句 。表達(dá)式② 。 while (表達(dá)式② ) {循環(huán)體語(yǔ)句 。i=100。表達(dá)式 ③ ) 循環(huán)體語(yǔ)句 表達(dá)式 ① 通常用于循環(huán)的初始化 ， 包括循環(huán)變量的賦初值 、其他變量的準(zhǔn)備等； 初始化表達(dá)式 循環(huán)條件 修正表達(dá)式 表達(dá)式②為循環(huán)的條件，如果缺省則條件為真； 表達(dá)式③通常設(shè)計(jì)為循環(huán)的調(diào)整部分，主要是循環(huán)變量的變化部分； 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 for語(yǔ)句（ 2） for語(yǔ)句的執(zhí)行 (1)計(jì)算表達(dá)式①； (2)計(jì)算表達(dá)式②，當(dāng)值為非 0則執(zhí)行循環(huán)體語(yǔ)句；當(dāng)值為 0則跳出循環(huán)，執(zhí)行 for語(yǔ)句后面的語(yǔ)句； (3)若執(zhí)行完循環(huán)體語(yǔ)句，則接著執(zhí)行表達(dá)式③，然后轉(zhuǎn)到步驟 (2)繼續(xù)循環(huán)。 printf(“%d:$$$$$$\n”,n)。 do { printf(“%d:*****\n”,n++) }while(n1)。 } while(i=100)。 i=1。 printf(pi=%f\n,sum)。 i=i+2。 sign=1。 /* */ include include main() { int sign。 i=i1。 步長(zhǎng)也可以為 負(fù)數(shù) ，例如下面也能計(jì)算 1+2+? +100： int i,s。 i=i+1。 圖 53例 51流程圖 例 51 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 while語(yǔ)句（ 3） /* */ main(） { int i,s。 (3)執(zhí)行完循環(huán)體轉(zhuǎn)步驟 (1) 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 while語(yǔ)句（ 2） 語(yǔ)句 非 0 0 表達(dá)式 圖 52 while循環(huán)結(jié)構(gòu)流程圖 非 0 i=1。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 C語(yǔ)言程序設(shè)計(jì) (二 ) 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 第 5章 循環(huán)程序設(shè)計(jì) 循環(huán)程序結(jié)構(gòu)特點(diǎn)與組成 循環(huán)程序的控制方法 單重循環(huán)程序設(shè)計(jì) 多重循環(huán)程序設(shè)計(jì) 應(yīng)用舉例 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 引言 (1) ?方法探索 1 2 3 …… 1 s+2 s+3 S+100 s s = s + i。 while語(yǔ)句的執(zhí)行過(guò)程為 ： (1) 計(jì)算表達(dá)式的值； (2)判斷表達(dá)式的值，若為非 0，則執(zhí)行循環(huán)體；若為 0，則結(jié)束循環(huán)，執(zhí)行 while語(yǔ)句后面的語(yǔ)句。i=i+1。 while(i=10