【正文】 圖形輸出專題 【 例 511】 輸出九九乘法表 main() { int i,j。i=n。 printf(請輸入數(shù)值 N： )。 printf(它們的和為 %d\n,s)。i=n。 scanf(%d,amp。 }while (fabs(t)=1e6)。 sum=0。xx)。} 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 求和專題（ 1） 610?【 例 59】 利用公式求 sinx的近似值（精度為 /* EX59. C*/ include define PI main() { int n,xx。j=i1。 內(nèi)循環(huán)首先判斷當(dāng)前的循環(huán)變量的值是否為素數(shù)，是則累加求和；外循環(huán)控制產(chǎn)生 1到 100的數(shù)的循環(huán) 程序如下： /* */ main() {int i,j,s=0。 if(i%5==0)printf(\n)。 for(i=3。 int i。 printf( %d 和 %d 的最小公倍數(shù)為 %d\n,m,n,m*n/a)。 while(b!=0) { t=a%b。m,amp。} 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 單循環(huán)程序設(shè)計（ 2） ?公倍數(shù)問題 【 例 58】 輸入兩個正整數(shù) m和 n，求其最大公約數(shù)和最小公倍數(shù)。i=k。 scanf(%d,amp。} 左邊的程序的結(jié)果是： s=9 右邊的程序進(jìn)入死循環(huán)。 if(n%10==7) break。} main() { int n,s。n++) { if(n%2==0) continue。 n=1。 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 其他控制語句（ 2） 3． break和 continue語句對循環(huán)控制的影響如圖所示。 printf(n=%d,s=%d\n,n,s)。 for(n=1,s=0。)。 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 for語句（ 6） 思考 (6)表達(dá)式①、表達(dá)式②、表達(dá)式③均省略，即 : for (。} (5) 如果表達(dá)式①和③都省略的話，相當(dāng)于 while循環(huán)，例如下面的程序形式 : i=1,s=0。 if(條件 )break。表達(dá)式③ )循環(huán)體語句 。 表達(dá)式③ 。i++) sum+=i。 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 for語句（ 3） 【 例 54】 使用 for編寫程序，求 1＋ 2＋ 3＋ …… ＋ 100的和。 } 由于程序循環(huán)條件不成立，左邊的程序循環(huán)體一次也沒執(zhí)行，運行結(jié)果為 1:$$$$$$ ；雖然右邊的程序循環(huán)條件也不成立，但循環(huán)體卻執(zhí)行了一次，運行的結(jié)果為 1:****** 2:$$$$$$ 。 printf(“%d:$$$$$$\n”,n)。 printf(s=%d\n,s)。s=0。} 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 dowhile語句（ 1） dowhile語句的一般格式為 ： do { 語句 } while(表達(dá)式 )。 sign=sign。 temp=1。 float i。 } 實際上，計算 100＋ 99＋ …… ＋ 1 (3)注意循環(huán)體中語句的先后次序?qū)?zhí)行結(jié)果的影響。 i=100。 } printf(1到 100的和為 %d\n,s)。 i=1。s=0。 /* 投入 i 枚硬幣到 s中 */ i = i + 1。 /* 計算下次投幣數(shù) */ 100 …… i 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 引言 (2) ?循環(huán)語句組成 (a) “先工作后判斷 ” 循環(huán)結(jié)構(gòu)形式 （ b） “ 先判斷后工作 ” 循環(huán)結(jié)構(gòu)形式 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 引言 (3) ?循環(huán)的三種語句 for語句 while語句 dowhile語句 構(gòu)成當(dāng)型循環(huán)結(jié)構(gòu) 構(gòu)成直到型循環(huán)結(jié)構(gòu) 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 while語句（ 1） while循環(huán)格式 ： while (表達(dá)式 ) 語句 其中的語句可以是一條語句，或相當(dāng)于一條語句的復(fù)合語句，稱為循環(huán)體。 0 i=100 s=s+i。s=0。 } ?程序代碼 計算 1到 100之間所有 3的倍數(shù)的和 思考 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 while語句（ 4） (1) 程序設(shè)計中應(yīng)避免出現(xiàn) “ 死循環(huán) ” 。s=0。 注意 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 while語句（ 5） 例 1:用 求 π的近似值，直到某一項的絕對值小于 104為止。 float sum,temp。 i=1。 temp=sign/i。 dowhile語句的執(zhí)行過程為 ： ①先執(zhí)行循環(huán)體語句 ②再判斷表達(dá)式的值，若值為 0，則結(jié)束循環(huán)，執(zhí)行dowhile語句后面的語句；若值為非 0，則繼續(xù)執(zhí)行循環(huán)體。 do {s=s+i。 } 可見 dowhile循環(huán)和 while循環(huán)可以完成相同的任務(wù)。 } main() {int n=1。 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 for語句（ 1） for語句語法如下 ： for(表達(dá)式 ① 。 /* */ main() { int i,sum。 printf(“1到 100的和為 %d\n,sum”)。} (2)表達(dá)式①可以放在 for循環(huán)的前面，但后面的分號不能少 ,例如：表達(dá)式① 。 (3)表達(dá)式②也可以省略，此時循環(huán)條件始終為真 for(表達(dá)式① 。 /*結(jié)束循環(huán) */ } 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 for語句（ 5） 思考 (4) 表達(dá)式③也可以省略，但作為循環(huán)變量的調(diào)整功能不能缺少，可以在循環(huán)體中完成，例如下面的 for循環(huán) : for(i=1,s=0。 for(。) 循環(huán)體語句 。 這將構(gòu)成一個死循環(huán)。s=1000。 } 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 其他控制語句（ 1） 為了使循環(huán)控制更加靈活，Ｃ語言提供了 break語句和continue語句。 4．說明 （ 1） break能用于循環(huán)語句和 switch語句中，continue只能用于循環(huán)語句中。 s=0。 if(n%10==7) break。 n=1。 s+=n。 ? 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 單循環(huán)程序設(shè)計（ 1） ?素數(shù)問題 【 例 57】 從鍵盤輸入一個整數(shù)，判斷它是否為素數(shù)，并輸出結(jié)果。n)。i++) if(n%i==0)break。 /* EX58. C*/ main() {int m,n,a,b,t。n)。a=b。 } 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 單循環(huán)程序設(shè)計（ 3） ?Fibonacci數(shù)列問題 【 例 510】 求 Fibonacci數(shù)列的前 40個數(shù)。 f1=1。i=40。 f1=f2。 for(i=2。j++) if(i%j==0) break。 float t,sum,x。 x=PI/xx。 do {sum=sum+t。 printf(sin（ PI/%d=%f\n,xx,sum)。n)。i++） for（ j=1。 } /* */ main() { int s,t,i,n。 scanf(%d,amp。i++) { s=s+t。 for(i=1。j++) {printf(%d*%d=%2d ,j,i,i*j)。如 6的平方是 36,6出現(xiàn)在 36的右端， 6就是同構(gòu)數(shù)。n=500。 } 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 窮舉專題（ 2） 【 例 】 窮舉法計算搬磚問題： 36塊磚， 36人搬；男搬 4，女搬 3，兩個小孩抬一磚。men=8。 if (men*4+women*3+children/2==36)amp。 printf( 小孩數(shù) :%d\n,children)。i=year。（參考教材） 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 循環(huán)程序設(shè)計 注意 for循環(huán)與 while循環(huán)的聯(lián)系以及 while循環(huán)與 dowhile循環(huán)的區(qū)別。 掌握求和問題、圖形輸出問題、最大公約數(shù) /最小公倍數(shù)問題，最值問題和窮舉法、迭代法等經(jīng)典算法程序的編寫。 數(shù)組屬于構(gòu)造數(shù)據(jù)類型。 第 6章 數(shù)組 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 【 分析 】 從鍵盤接收 10個數(shù)，求平均數(shù)很簡單，可以采用邊接收邊求和的方法，最后求平均數(shù)；但是輸出小于平均數(shù)的數(shù)就比較麻煩了，因為從鍵盤接收的 10個數(shù)在求和以后沒有保存起來，等再比較比平均數(shù)小的數(shù)就無法實現(xiàn)。 定義了一個一維整型數(shù)組，數(shù)組名為 a，有 5個數(shù)組元素。 (3) 數(shù)組元素的序號 (下標(biāo) )是從 0開始。 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 (4) C語言不允許對數(shù)組長度作動態(tài)定義，即定義中的數(shù)組元素個數(shù)可以包括常量和符號常量，但不能包括變量。 /*因為 n為變量 */ 而下面的定義是正確的。同一數(shù)組中所有元素的數(shù)據(jù)類型都是相同的。 /*定義實型數(shù)組 b和 c， b有 5個元素， c有 10個元素 */ 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 數(shù)組在定義之后即可引用其中的數(shù)組元素，其引用形式為： 數(shù)組名 [下標(biāo) ] 下標(biāo)只能為整型常量或整型表達(dá)式。 /* */ main() { int a[10]。i++) { a[i]=i。 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 : (1)對數(shù)組的全部元素賦初值，例如： int num[5]={1,2,3,4,5}。 注意： 定義普通數(shù)組時 沒有初始化賦值 ， 所有元素的值都是隨機的 。 安 慶 師 范 學(xué) 院 計 算 機 與 信 息 學(xué) 院 一維數(shù)組的應(yīng)用 【 例 】 用數(shù)組求 Fibonacci數(shù)列的前 20項。 for(i=2。i20。 main() {int i,n=0。i10。} ave=ave/10。i++) {if(a[i]ave)