【正文】 10個(gè)整數(shù)從大到小排序 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 分析 】 可先定義一個(gè)一維數(shù)組，將 n個(gè)數(shù)存入該數(shù)組中，然后輸入要查找的數(shù) x，再利用循環(huán)順序查找，當(dāng)找到該數(shù)就打印該數(shù)并停止循環(huán)。 } 【 順序查找算法 】 在 n個(gè)數(shù)中查找一個(gè)數(shù) x 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 運(yùn)行結(jié)果如圖所示： 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 順序查找需要查找的次數(shù)比較多，設(shè)有 n個(gè)數(shù)，平均需要查找 n/2次，用折半查找就快得多。 find=1。 for(i=0。即將二維及多維數(shù)組元素存儲(chǔ)的順序號(hào)與一維數(shù)組的下標(biāo)對(duì)應(yīng)。 初值情況為：第 0頁 1 2 第 1頁 7 0 3 4 0 0 5 6 0 0 或按頁、行賦初值，例如： int a[ ][3][2]= {{{1,2},{3},{5}},{{0,7},{8},{10}}}。 printf(\n)。i++) /*轉(zhuǎn)置矩陣 a */ ? for(j=0。 ? float ave[M]={0},mean[N]={0}。j++) /*求每門課程的平均分?jǐn)?shù) */ ? {for(i=0。 ? } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 運(yùn)行結(jié)果如圖所示： 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 字符數(shù)組與字符串 數(shù)組既可以存放數(shù)值數(shù)據(jù)，也可以存放字符數(shù)據(jù)。,39。 (3) 二維字符數(shù)組初始化 char name[3][10]={{39。,39。\039。e39。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 2．字符串的輸入和輸出 (1) 逐個(gè)輸入輸出字符串中的字符 輸入 ：在 scanf函數(shù)中用“ %c”，或者用 getchar函數(shù)可以逐個(gè)輸入字符串中的字符，他們的 共同特點(diǎn)是： a、系統(tǒng)不自動(dòng)加 ’ \0? ，要用單獨(dú)語句輸入； b、空白字符 (空格、 ’ \n?、’ \t?等 )也作為字符輸入。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 例 611】 用 getcharh和 putchar函數(shù)輸入輸出字符串 include main() { int i。 a、特點(diǎn)：回車轉(zhuǎn)換為’ \0? b、優(yōu)點(diǎn)：字符串中可包含空格 c、缺點(diǎn)：一次只能給一個(gè)字符數(shù)組輸入且需要 include ③ 使用 scanf函數(shù)和 gets函數(shù)輸入字符串的共同特點(diǎn)： a、系統(tǒng)自動(dòng)加’ \0?字符 (scanf自動(dòng)加， gets用回車轉(zhuǎn)換 ) b、回車鍵不作為字符輸入 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (3) 整個(gè)字符串的輸出 ①在 printf函數(shù)中使用 %s ： 形式： printf (“%s”, 字符數(shù)組首地址或常量字符串 ) 例如： printf(%s %s\n ,str1,Korea)。str1[2])。 strcpy(str1,str2)。 for(i=0。如果全部字符相同，則兩個(gè)字符串相等；若出現(xiàn)了不相同的字符，則以第一個(gè)不同的字符的比較結(jié)果為準(zhǔn)。字符串結(jié)束標(biāo)志 39。 printf(“輸入字符串 :\n)。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 a、注意：輸入項(xiàng)為字符數(shù)組名 (首地址 )，不能加 amp。 for(i=0。 (3)我們?cè)诔绦蛑锌梢砸揽繖z測(cè) ‘ \0?來判定字符串是否結(jié)束。\039。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 字符串 C語言用 ’ \0?作為字符串的結(jié)束標(biāo)志，凡以 39。,39。l39。,39。 ? } ? for(j=0。 col=j。求每個(gè)人的平均成績(jī)和每門課程的平均分?jǐn)?shù)，并找出所有成績(jī)中的最高分?jǐn)?shù)是哪個(gè)學(xué)生的哪門課程的成績(jī)。j++) printf(%3d,a[i][j])。i2。 (1)按頁 (花括號(hào) )、行 (嵌套花括號(hào) )賦初值，例如： int a[2][3][2]= {{{1,2},{3,4},{5,6}},{{7,8},{9,10},{11,12}}}。 二維數(shù)組所占用的連續(xù)存儲(chǔ)單元的首地址也用數(shù)組名表示。但不能寫成 s[2,1+3]， a[i,j]的形式。 bot=N1。 !find。 } } for(i=0。 a[i]=a[j]。 ave+=a[i]。 int f[20]={1,1}。i10。 int a[n]。 第 6章 數(shù)組 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 本章導(dǎo)讀 】 通過本章學(xué)習(xí)，要求達(dá)到以下目標(biāo)：掌握一維數(shù)組、二維數(shù)組的定義、初始化和數(shù)組元素的引用；掌握字符數(shù)組的定義、初始化和數(shù)組元素的引用；掌握字符串的存儲(chǔ)方法和應(yīng)用；掌握有關(guān)處理字符串的系統(tǒng)函數(shù)的使用方法。 for(i=1。 } printf(“sum=%d\n,sum)。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 求和專題（ 3） ? 習(xí)題 : 利用下面公式求 s的值 (10項(xiàng)之和 ) 求 S＝ 1?。?2！＋ ?? ＋ n! 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 圖形輸出專題 【 例 511】 輸出九九乘法表 main() { int i,j。i=n。xx)。 if(i%5==0)printf(\n)。 while(b!=0) { t=a%b。 scanf(%d,amp。n++) { if(n%2==0) continue。 for(n=1,s=0。 if(條件 )break。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 for語句（ 3） 【 例 54】 使用 for編寫程序，求 1＋ 2＋ 3＋ …… ＋ 100的和。s=0。 float i。 i=1。 0 i=100 s=s+i。 注意 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 while語句（ 5） 例 1:用 求 π的近似值，直到某一項(xiàng)的絕對(duì)值小于 104為止。 dowhile語句的執(zhí)行過程為 ： ①先執(zhí)行循環(huán)體語句 ②再判斷表達(dá)式的值，若值為 0，則結(jié)束循環(huán)，執(zhí)行dowhile語句后面的語句；若值為非 0，則繼續(xù)執(zhí)行循環(huán)體。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 for語句（ 1） for語句語法如下 ： for(表達(dá)式 ① 。 (3)表達(dá)式②也可以省略，此時(shí)循環(huán)條件始終為真 for(表達(dá)式① 。 這將構(gòu)成一個(gè)死循環(huán)。 s=0。 ? 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 單循環(huán)程序設(shè)計(jì)（ 1） ?素?cái)?shù)問題 【 例 57】 從鍵盤輸入一個(gè)整數(shù)，判斷它是否為素?cái)?shù)，并輸出結(jié)果。n)。i=40。 float t,sum,x。n)。i++) { s=s+t。n=500。 printf( 小孩數(shù) :%d\n,children)。 數(shù)組屬于構(gòu)造數(shù)據(jù)類型。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (4) C語言不允許對(duì)數(shù)組長(zhǎng)度作動(dòng)態(tài)定義，即定義中的數(shù)組元素個(gè)數(shù)可以包括常量和符號(hào)常量，但不能包括變量。 /* */ main() { int a[10]。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 一維數(shù)組的應(yīng)用 【 例 】 用數(shù)組求 Fibonacci數(shù)列的前 20項(xiàng)。i10。i++) for(j=i+1。 if(p!=i) { t=a[i]。 for(i=0。 scanf(“%d”,amp。 /*定義 c為 3行 5列的字符型數(shù)組 */ float d[4][5]。例如整型數(shù)組 a[3][4]共有 12個(gè)存儲(chǔ)單元，每個(gè)存儲(chǔ)單元4個(gè)字節(jié)。 /*行數(shù)為 2*/ int a[ ][3]={{1,2},{3}}。j++) printf(%3d ,a[i][j])。i3。j++) printf(%3d,a[i][j])。 ? ave[i]+= s[i][j]。jN。h39。,39。c39。r39。 (2) 用字符串形式對(duì)字符數(shù)組初始化時(shí)，系統(tǒng)會(huì)自動(dòng)在其末尾加上 39。}。i++) scanf(%c,amp。i++)putchar(ch[i])。 scanf(%s,str)。str[5]到’ \0?前的全部字符 ) c、 printf(“\n”)。 字符串的 比較規(guī)則 為：從兩個(gè)字符串中的第一個(gè)字符開始逐個(gè)進(jìn)行比較（按字符的 ASCII碼值的大?。敝脸霈F(xiàn)不同的字符或遇到 39。 if(strcmp(max,str)0) strcpy(max,str)。 函數(shù)返回值為字符數(shù)組 1的首地址。鍵盤輸入China↙ 結(jié)果存儲(chǔ)均為： b、輸出字符串時(shí)，若用字符數(shù)組元素地址代替數(shù)組名首地址，則輸出自該元素至第一個(gè)’ \0?之間的全部字符，如有定義 char str[12]=”abcdefghijk”。不輸出 ) b、輸出一個(gè)字符串后不自動(dòng)換行； ②用 puts函數(shù)輸出 : 形式： puts (字符數(shù)組首地址或常量字符串 ) 例如： puts(str1)。 for(i=0。 他們的不同點(diǎn) 是： scanf和 printf一次可輸入或輸出多個(gè)字符； getchar和 putchar一次只能輸入或輸出一個(gè)字符且需要 include 。,39。例如可用字符串直接給字符數(shù)組賦初值： char ch[ ]={hello}。S39。u39。 char ch[10]={?h?,?e?,?l?,?l?,?o?}。 C語言中沒有專門的字符串變量，通常用一個(gè)字符數(shù)組存放一個(gè)字符串 h e l l o \0 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 字符數(shù)組的定義與初始化 字符數(shù)組的定義和前面介紹的數(shù)值數(shù)組類似 。 ? mean[j]= mean[j]/M。iM。 a[i][j]= a[j][i]。i++) printf(%3d%3d\n,b[i][0],b[i][1])。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 二維數(shù)組的應(yīng)用 【 例 】 將矩陣 a轉(zhuǎn)置后存入矩陣 b。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (3)對(duì)部分元素賦初值 (未賦初值的元素值為 0，對(duì)實(shí)數(shù)是，對(duì)字符型是 39。j4。 }while(top=bot amp。理論上，折半查找平均查找次數(shù)為 log2n (2)具體方法：設(shè)三個(gè)變量 mid、 top和 bot，分別表示查找范圍的