【正文】 [10],i,k=0,b。 所謂回文數(shù)是指正讀反讀都相同的數(shù)。 /* 5個數(shù)據(jù)換行 */ printf(%10d,f[i])。i=20。i++) f[i]=f[i1]+f[i2]。 for(i=3。 f[1]=1。數(shù)列定義如下： f(1)＝ 1 （ n=1） f(2)＝ 1 （ n=2） f(n)=f(n1)+f(n2) （ n≥3） 思考一下：在求平均值時，若寫成 ave=sum/10 ，結果會有怎樣變化？ 由于數(shù)組的下標從 0開始，為了符合人們的習慣，只用 1～20，這里定義一個有 21個元素的數(shù)組 f[21]，而 f[0]沒有使用。 Fibonaccti數(shù)列有如下特點：第 1，第 2兩個數(shù)為 1， 1。 /* 求平均值 */ printf(max=%d,sum=%d,ave=%f\n,max,sum,ave)。 /* 求最大值 */ sum+=a[i]。i10。 max=a[0]。i++) scanf(%d,amp。 for(i=0。 float ave。 /*為了輸出時格式清晰，程序控制換一行 */ } 運行結果如下： 0 10 20 30 40 50 60 70 80 90 90 80 70 60 50 40 30 20 10 0 例 從鍵盤任意輸入 10個整數(shù)，求它們中的最大值、總和和平均值。i) printf(%5d,a[i])。 /*為了輸出時格式清晰，程序控制換一行 */ for(i=9。i++) printf(%5d,a[i])。 /*通過 for循環(huán)確定數(shù)組元素的值 */ for(i=0。i10。 本例的程序如下： include void main() { int i,a[10]。 若定義數(shù)組長度大于元素個數(shù)，則不能省略數(shù)組長度的定義。例如： int num[]＝ {1,2,3,4,5}。 該語句執(zhí)行之后有： num[0]＝ 1,num[1]＝ 2， num[2]＝ 3， num[3]＝ 0，num[4]＝ 0。 ?② 對數(shù)組的部分元素賦初值。關鍵字 static是“靜態(tài)存儲”的含義，可以省略，但意義不同，對于靜態(tài)存儲將在第 6章介紹。例如： static int num[5]＝ {1,2,3,4,5}。 1 2 3 4 5 array [0] array [1] array [2] array [3] array [4] array [5] 圖 一維數(shù)組元素的引用 一維數(shù)組的初始化 變量在定義的同時可以進行初始化，數(shù)組也可在定義的同時對其各元素指定初始值，即初始化。而 array [4]后面的單元并不是我們想要引用的數(shù)組元素，如果我們對其進行修改，有可能會造成數(shù)組以外的其他變量的值無法使用。例如， array數(shù)組的長度為 5，則下標值只能在 0～ 4之間。 ?③ 在 C語言中，數(shù)組作為一個整體，不能參與運算，只能對單個的元素進行處理。它具有和相同類型單個變量一樣的屬性，可以對它進行賦值和參與各種運算。 ?① 其中下標可以是整型常量、整型變量或整型表達式，要求變量和表達式要有確定的值，并且其起始值最小為 0，最大為元素總個數(shù)減 1。Ｃ語言中數(shù)組名實質(zhì)上是數(shù)組的首地址，是一個常量地址，不能對它進行賦值，因而不能利用數(shù)組名來整體引用一個數(shù)組 ,只能單個地使用數(shù)組元素。 一維數(shù)組元素的引用 數(shù)組定義好之后，便可使用它了。例如： float s[10],t[20],w[30]。 此種定義形式是錯誤的，因為 n是變量而不是常量。例如： int n=20。 ?③ 常量表達式可以包含常量和符號常量，但不能包含變量。 在定義一維數(shù)組時要注意以下幾點： ?① 數(shù)組名的命名規(guī)則遵守標識符的命名規(guī)則。例如： long array[20]。在 C語言中，定義一維數(shù)組的一般形式如下： 類型說明符 數(shù)組名 [常量表達式 ],… ； 其中，類型說明符是指數(shù)組的基類型，也就是每個數(shù)組元素的類型。 在使用一個數(shù)組之前，同前面講到的變量一樣必須對它先行定義。數(shù)組是把具有相同類型的若干變量按有序 (指位置上有序 )的形式組織起來的同類數(shù)據(jù)元素的集合，它的每一個元素是由數(shù)組名和下標來唯一標識的。C語言程序設計 2 第 5章 數(shù) 組 從前面幾章所介紹的內(nèi)容可以看到，我們在進行程序設計時僅涉及 C語言的基本數(shù)據(jù)類型。在實際應用過程中僅僅有基本數(shù)據(jù)類型是遠遠不夠的，為了解決這一矛盾， C語言還提供了多種構造數(shù)據(jù)類型；數(shù)組是 C語言提供的一種常用的構造數(shù)據(jù)類型。 一 維 數(shù) 組 ?? 根據(jù)標識符的定義規(guī)則自行確定數(shù)組的名稱； ?? 確定數(shù)組的大小，即數(shù)組中元素的個數(shù)； ?? 表明數(shù)組的基類型，即其元素的類型。一般來說，數(shù)組的定義語句出現(xiàn)在函數(shù)體的開頭，它的任務是： —維數(shù)組的定義 當數(shù)組中每個元素只帶有一個下標時，這樣的數(shù)組稱為一維數(shù)組。常量表達式是一個其值為正整數(shù)的表達式，用來表示該數(shù)組含有的元素個數(shù)，即定義了數(shù)組的大小。 它表示數(shù)組名為 array，該數(shù)組有 20個 long型元素，它們是 array[0]、 array[1]、 array[2]… array[19] 。 ?② 常量表達式指出數(shù)組的長度，長度為 n時，數(shù)組元素下標只能從 0到 n1，即數(shù)組中第一個元素的下標是 0，數(shù)組中的最后一個元素的下標應該是 n1（稱為數(shù)組下標的上界）。也就是說，不允許對數(shù)組的大小作動態(tài)的改變。 int a[n]。 ?④ 在一個定義數(shù)組的語句中，可以有多個數(shù)組說明符，它們之間用逗號隔開。 以上語句定義了三個分別名為 s、 t、 w的單精度（即 float）類型數(shù)組，其中數(shù)組 s包含 10個元素，數(shù)組下標的上界為 9；數(shù)組 t包含 20個元素，數(shù)組下標的上界為 19；數(shù)組 w包含 30個元素，數(shù)組下標的上界為 29。但是，數(shù)組是一種構造類型，它的使用與簡單類型的使用是不一樣的。數(shù)組元素的描述與引用是由數(shù)組名加方括號中的下標組成。例如： ? array[3]=array[2]+array[1]+array[22] ?② 一個數(shù)組元素實質(zhì)上等同于一個變量，代表內(nèi)存中的一個存儲單元。一個數(shù)組占有一串連續(xù)的存儲單元，而變量即使連續(xù)定義，其存儲位置不一定連續(xù)。 一維數(shù)組元素的引用方式為： 數(shù)組名 [下標 ] 說明： 注意：在引用時，下標不要超過數(shù)組的范圍。特別需要強調(diào)的是，由于 C語言對程序設計的語法限制不太嚴格，所以 C編譯不作下標越界檢查，即使引用 array[5]，編譯時系統(tǒng)也不會提示錯誤，是把 array[4]后面的一個單元中的內(nèi)容作為array[5]來引用，如圖 。所以，必須保證使用的下標值在數(shù)組定義的范圍內(nèi)。 一維數(shù)組的初始化有以下幾種方式： ?① 對數(shù)組的全部元素賦初值。 用花括號把要賦給各元素的初始值括起來，數(shù)據(jù)之間用逗號分隔。 該語句執(zhí)行之后有： num[0]=1， num[1]＝ 2， num[2]＝ 3， num[3]＝ 4，num[4]＝ 5。例如： int num[5]={1,2,3}。 ?③ 對數(shù)組的全部元素賦初值時，可以省略數(shù)組長度說明， c編譯系統(tǒng)會根據(jù)元素實際個數(shù)自行確定。該語句執(zhí)行之后 num數(shù)組的長度自動確定為 5，并有： num[0]＝ 1,num[1]＝ 2， num[2]＝ 3， num[3]＝ 4，num[4]＝ 5。 一維數(shù)組應用舉例 例 建立一個存放 10個數(shù)據(jù)的數(shù)組，假設數(shù)組元素值為此數(shù)組元素下標的 10倍，然后將全部元素按正序和逆序分別輸出。 /*定義一個整型變量 i和一個具有十個元素的數(shù)組 a*/ for(i=0。i++) a[i]=i*10。i=9。 /*通過 for循環(huán)輸出數(shù)組元素的值 */ printf(\n)。i=0。 /*通過 for循環(huán)倒序輸出數(shù)組元素的值 */ printf(\n)。 本例的程序如下： include void main() { int i,a[10],sum=0,max。 printf(input 10 number:\n)。i10。a[i])。 /*假設第一個元素最大 */ for(i=0。i++) { if(a[i]max) max=a[i]。 /* 求總和 */ } ave=sum/。 } 運行結果如下： input 10 number: 77 87 94 68 72 56 90 64 82 85↙ max=94,sum=698,ave= 例 用一維數(shù)組計算 Fibonacci數(shù)列的前 20項。從第 3個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。本例的程序如下： include void main() { int f[21],i。 f[2]=1。i=20。 for(i=1。i++) { if((i1)%5==0) printf(\n)。 } } 本程序的 執(zhí) 行 結 果如下： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 思考一下，如果想求 Fibonaccti數(shù)列的前 40項，程序該如何修改？ 例 判定用戶輸入的正整數(shù)是否為“回文數(shù)”。把用戶輸入的數(shù)的各位數(shù)字分離出來進行比較。 long number,n。 scanf(%ld,amp。 n=number。 /*把分離出來的數(shù)字放在定義好的數(shù)組中 */ n=n/10。 b=1。i=(k1)/2。 /*標志變量被賦值為 0*? if(b) /*若 b不等于 0*? printf(%ld \n 是回文數(shù) ,number)。 } 本程序的兩次執(zhí)行結果如下： 輸入一正整數(shù)： 1234321↙ 1234321是回文數(shù) 輸入一正整數(shù)： 123321↙ 123321是回文數(shù) 輸入一正整效： 12345621↙ 12345621不是回文數(shù) 例 輸入任意 10個數(shù)，對其進行從小到大排序。 起泡排序是將相鄰的兩個數(shù)進行比較，若為逆序，則將兩個數(shù)據(jù)交換。如圖 。經(jīng)過這樣的交換，則最大的數(shù) 96已經(jīng)像石塊一樣沉到底，為最下面的一個數(shù)，而小數(shù)像水中氣泡一樣向上浮起到一個位置。然后進行第二趟（共 8次）比較，得到一個次大的數(shù)75，依次進行下去，對余下的數(shù)按上面的方法進行比較，共需要 9趟。在第一趟中要進行 n1次比較，在第 j趟進行 nj次比較。 /* 定義一個一維整型數(shù)組 data */ int i,j,temp。 for(i=0。 i++) scanf(%d, amp。 /* 冒泡法排序 */ for(i=0。 i++) /* 外循環(huán)：控制比較趟數(shù) */ for(j=0。 j++) /* 內(nèi)循環(huán)：進行每趟比較 */ if(data[j]data[j+1]) /* 如果 data[j]大于 data[j+1],交換兩者的位置 */ {temp=data[j]。 data[j+1]=temp。 printf(\nthe result of sort:\n)。 i10。 } 本程序的執(zhí)行結果如下： Please input 10 numbers: 49 38 64 96 75 11 27 52 34 22↙ the result of sort: 11 22 27 34 38 49 52 64 75 96 方法 2：用選擇排序法。共比較9輪，如圖 。 /* 定義一個一維整型數(shù)組 values */ int temp, current, j。 for (i = 0。 i++) scanf(%d, amp。 for (current = 0。 current++) /* 選擇法排序 */ for (j = current