【正文】 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 二維數(shù)組的存儲和初始化 多維數(shù)組的存儲順序：從下標(biāo)全為 0的元素開始，先改變最后一個(gè)下標(biāo)，再變次后一個(gè)下標(biāo)， … 最后變第一個(gè)下標(biāo)，例如數(shù)組 a定義為 int a[2][3][4]。 設(shè)有一個(gè) m行 n列的二維數(shù)組，元素 a[i][j] (0≤i≤m1，0≤j≤n1)在內(nèi)存中存放的順序號是該數(shù)組的第 i* n+j+1個(gè)單元。例如整型數(shù)組 a[3][4]共有 12個(gè)存儲單元，每個(gè)存儲單元4個(gè)字節(jié)。 } printf(\n)。a[i][j])。j4。i3。 二維數(shù)組 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 /* */ main() { int i, j, a[3][4]。 請注意區(qū)分?jǐn)?shù)組的定義和數(shù)組元素的引用。 下標(biāo)可以是整型常量或整型表達(dá)式，如 :a[2][3], a[i][j],s[k1][i+3] 等。 /*定義 c為 3行 5列的字符型數(shù)組 */ float d[4][5]。 } 【 折半查找算法 】 對 (從小到大 )排好序的數(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]。 !find)。 }while(top=bot amp。} else if(xa[mid]) bot=mid1。 if(x==a[mid]) {printf (找到 :%d, 它是 a[%d].\n, x, i )。 find=0。 top=0。 scanf(“%d”,amp。 i++)scanf(“%d”,amp。 for(i=0。理論上，折半查找平均查找次數(shù)為 log2n (2)具體方法：設(shè)三個(gè)變量 mid、 top和 bot，分別表示查找范圍的中間、最小和最大下標(biāo)，查找中如果沒有找到，則不斷迭代這些變量，直到找到或查找范圍縮小到?jīng)]有數(shù)為止。 (1)指導(dǎo)思想：先將中間的數(shù)與待查的數(shù)比較，如果找到就結(jié)束查找，否則，若待查數(shù)小于中間數(shù)，應(yīng)在前半部分繼續(xù)查找；若待查數(shù)大于中間數(shù)，應(yīng)在后半部分繼續(xù)查找。} if(find==0) printf%d: 沒找到 .\n, x )。 i++) if(x==a[i]) {printf(找到 :%d, 它是 a[%d].\n, x, i )。amp。 for(i=0。x)。a[i])。 iN。 停止循環(huán)可用 break語句，也可以用一個(gè)標(biāo)志變量，程序如下： 【 例 ,順序查找算法 】 在 n個(gè)數(shù)中查找一個(gè)數(shù) x 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 /* */ define N 15 main( ) {int a[N], x, i, find。 printf(\n)。i10。 a[p]=t。 if(p!=i) { t=a[i]。j10。i++) {p=i。 for(i=0。 printf(\n)。i10。 a[j]=temp。j++) if(a[i]a[j]) { temp=a[i]。i++) for(j=i+1。 for(i=0。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 /* 比較排序 */ main() {int a[10]={8,15,14,12,9,3,11,0,28,6}。} if(n%4==0)printf(\n)。i++) {if(a[i]ave) {printf(%f ,a[i])。 for(i=0。} ave=ave/10。a[i])。i10。 printf(請輸入 10個(gè)數(shù) :\n)。 main() {int i,n=0。 printf(%6d,f[i])。i20。i++) f[i]=f[i2]+f[i1]。 for(i=2。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 main() { int i。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 一維數(shù)組的應(yīng)用 【 例 】 用數(shù)組求 Fibonacci數(shù)列的前 20項(xiàng)。 (4) 當(dāng)定義的數(shù)組元素個(gè)數(shù)小于初值的個(gè)數(shù)時(shí)，作語法錯(cuò)誤處理，例如： int num[4]={1,2,3,4,5}。 注意： 定義普通數(shù)組時(shí) 沒有初始化賦值 ， 所有元素的值都是隨機(jī)的 。 (2)對數(shù)組的部分元素賦初值其余元素的值為 0(對實(shí)數(shù)是 ，對字符型是‘ \0’) ，例如： int num[5]={1,2,3}。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 : (1)對數(shù)組的全部元素賦初值，例如： int num[5]={1,2,3,4,5}。 } } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 ：系統(tǒng)為數(shù)組按照其類型和元素個(gè)數(shù)開辟一組連續(xù)的存儲單元，每個(gè)存儲單元存放一個(gè)數(shù)組元素，該連續(xù)存儲單元的首地址由數(shù)組名表示。i++) { a[i]=i。 for(i=0。 /* */ main() { int a[10]。 C語言中只能逐個(gè)引用數(shù)組元素，而不能一次引用整個(gè)數(shù)組。 /*定義實(shí)型數(shù)組 b和 c， b有 5個(gè)元素， c有 10個(gè)元素 */ 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 數(shù)組在定義之后即可引用其中的數(shù)組元素，其引用形式為： 數(shù)組名 [下標(biāo) ] 下標(biāo)只能為整型常量或整型表達(dá)式。 /*定義整型數(shù)組 a，它有 10個(gè)元素 */ char str[20]。同一數(shù)組中所有元素的數(shù)據(jù)類型都是相同的。 /*N為符號常量 */ … ｝ 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (5) 數(shù)組元素具有定義語句中指定的數(shù)據(jù)類型。 /*因?yàn)?n為變量 */ 而下面的定義是正確的。 int n=10。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (4) C語言不允許對數(shù)組長度作動態(tài)定義，即定義中的數(shù)組元素個(gè)數(shù)可以包括常量和符號常量，但不能包括變量。注意下標(biāo)不能越界，即不能使用數(shù)組元素 a[5]或更大下標(biāo)的元素 。 (3) 數(shù)組元素的序號 (下標(biāo) )是從 0開始。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 注意 】 (1) 數(shù)組名用合法的標(biāo)識符命名，與變量的命名方法相同。 定義了一個(gè)一維整型數(shù)組，數(shù)組名為 a，有 5個(gè)數(shù)組元素。先將 10個(gè)數(shù)保存到數(shù)組中去，等求過平均數(shù)后再從數(shù)組里取出 10個(gè)數(shù)進(jìn)行比較。 第 6章 數(shù)組 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 分析 】 從鍵盤接收 10個(gè)數(shù)，求平均數(shù)很簡單，可以采用邊接收邊求和的方法，最后求平均數(shù)；但是輸出小于平均數(shù)的數(shù)就比較麻煩了，因?yàn)閺逆I盤接收的 10個(gè)數(shù)在求和以后沒有保存起來，等再比較比平均數(shù)小的數(shù)就無法實(shí)現(xiàn)。因此按元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)體數(shù)組等各種類型。 數(shù)組屬于構(gòu)造數(shù)據(jù)類型。但是僅有這些基本類型很難滿足較復(fù)雜情況下的編程需要。 掌握求和問題、圖形輸出問題、最大公約數(shù) /最小公倍數(shù)問題，最值問題和窮舉法、迭代法等經(jīng)典算法程序的編寫。 注意 break和 continue語句的區(qū)別。（參考教材） 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 循環(huán)程序設(shè)計(jì) 注意 for循環(huán)與 while循環(huán)的聯(lián)系以及 while循環(huán)與 dowhile循環(huán)的區(qū)別。 printf(10年后的人口數(shù)為： %.4f億 \n,n)。i=year。 float n=13。 printf( 小孩數(shù) :%d\n,children)。(children%2==0)) { printf(男人數(shù) :%d,men)。 if (men*4+women*3+children/2==36)amp。women=11。men=8。 /* */ main() {int men,women,children。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 窮舉專題（ 2） 【 例 】 窮舉法計(jì)算搬磚問題： 36塊磚， 36人搬；男搬 4，女搬 3，兩個(gè)小孩抬一磚。 if(n==sn%10||n==sn%100||n==sn%1000) sum=sum+n。n=500。 long sn。如 6的平方是 36,6出現(xiàn)在 36的右端， 6就是同構(gòu)數(shù)。 } } 如何輸出？ ? 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 窮舉專題（ 1） [例 ]求 1到 500之間的全部 “ 同構(gòu)數(shù) ” 之和。j++) {printf(%d*%d=%2d ,j,i,i*j)。i++) for(j=1。 for(i=1。 } printf(它們的和為 %d\n,s)。i++) { s=s+t。 for(i=1。 scanf(%d,amp。 t=1。 } /* */ main() { int s,t,i,n。j++） s=s+j。i++） for（ j=1。 for（ i=1。n)。 printf(請輸入數(shù)值 N： )。 printf(sin（ PI/%d=%f\n,xx,sum)。 n=n+2。 do {sum=sum+t。 n=1。 x=PI/xx。 scanf(%d,amp。 float t,sum,x。} printf(100以內(nèi)所有素?cái)?shù)和為： %d\n,s)。j++) if(i%j==0) break。i++) { for(j=2。 for(i=2。 } } 如何逆序輸出？ ? 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 多重循環(huán)程序 【 例 514】 計(jì)算 100以內(nèi)的所有素?cái)?shù)之和。 f1=f2。 printf(%10ld,f3)。i=40。 printf(%10ld%10ld,f1,f2)。 f1=1。 /* EX510. C*/ main() { long f1,f2,f3。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 單循環(huán)程序設(shè)計(jì)（ 3） ?Fibonacci數(shù)列問題 【 例 510】 求 Fibonacci數(shù)列的前 40個(gè)數(shù)。 } printf( %d 和 %d 的最大公約數(shù)為 %d\n,m,n,a)。a=b。b=n。n)。 scanf(%d,%d,amp。 /* EX58. C*/ main() {int m,n,a,b,t。 else printf(%d 不是素?cái)?shù) \n ,n)。i++) i