【正文】 短路” (跳過(guò)循環(huán)體后面的語(yǔ)句，開始下一輪循環(huán) )。 【 注意 】 goto 語(yǔ)句只能從循環(huán)內(nèi)向外跳轉(zhuǎn) ，反之不可！ main() { int i,k=0。 。 while (ki*i) { k++。 } } loop:printf(%d,%d,i,k)。 【 例一 】 百元買百雞 :用一百元錢買一百只雞。 分析： 這是個(gè)不定方程 ——三元一次方程組問(wèn)題（三個(gè)變量，兩個(gè)方程） x＋ y＋ z=100 5x＋ 3y＋ z/3=100 設(shè)公雞為 x只，母雞為 y只，小雞為 z只。 for (x=0。x++) for (y=0。y++) for (z=0。z++) { if (x+y+z==100 amp。 5*x+3*y+z/==100 ) printf(cocks=%d,hens=%d,chickens=%d\n,x,y,z)。 百元買百雞問(wèn)題分析 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 56 百元買百雞問(wèn)題分析 main() { int x,y,z。x=100。y=100。 if (5*x+3*y+z/==100 ) printf(“cocks=%d,hens=%d,chickens=%d\n,x,y,z)。編程求其余數(shù)字是什么？ [ □ （□ 3＋□） ]2 = 8□□ 9 ? 分析 設(shè)分別用 A、 B、 C、 D、 E五個(gè)變量表示自左到右五個(gè)未知的數(shù)字。條件表達(dá)式即為給定算式。 for (A=2。A++) for (B=0。B++) for (C=0。C++) for (D=0。D++) for (E=0。E++) if (A*(B*10+3+C)*A*(B*10+3+C)==8009+D*100+E*10) printf(“%2d%2d%2d%2d%2d\n”,A,B,C,D,E)。編程求其余數(shù)字是什么？ [ □ （□ 3＋□） ]2 = 8□□ 9 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 59 【 例三 】 求 100～ 200之間不能被 3整除也不能被 7整除的數(shù)。所以可用一個(gè)獨(dú)立變量 x，取值范圍 100～ 200。x=200。amp。 如果是求指定條件的奇數(shù)呢？ 如果是求指定條件的偶數(shù)呢？ x=101。x=x+2 x=100。x=x+2 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 60 歸納法（遞推法） “智人之法” ： 通過(guò)分析歸納，找出從變量舊值出發(fā)求新值的規(guī)律。 printf(n=)。n)。i=n。 printf(Sum=%d\n,s)。 累加型算法 若設(shè) i為循環(huán)變量， s為前 n項(xiàng)累加之和，則程序的基本結(jié)構(gòu)為： s=0。i=n 。 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 63 【 例二 】 編程求 1－ 1/2+1/3－ 1/4+1/5－ ? +1/99－ 1/100 ? 分母為奇數(shù)時(shí)，相加 ? 分母為偶數(shù)時(shí)，相減 法 1： 從變化規(guī)律分析 ?? 程序： main() { int i。 for (i=1。i++) if (i%2) s=s+1/i。 printf(Sum=%f\n,s)。 { int i 。 for (i=1。i++) s=s+pow (1, i+1) / i 。 } 程序： include main() { int i ,k=1。 for (i=1。i++) { s=s+ k / i 。 } printf(Sum=%f\n,s)。 for( i=1。i++ ) s=s+□ 。 printf(n=)。n)。i=n。 printf(Sum=%d\n,s)。 階乘型算法 若設(shè) i為循環(huán)變量， s為前 n項(xiàng)相乘之積，則程序的基本結(jié)構(gòu)為： s=1。i=n 。 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 68 【 例四 】 編程求 ∑i! =1!+2!+3!? +n! （ n由鍵盤輸入） ? 外循環(huán)為累加型 ? 內(nèi)循環(huán)為階乘型 法 1： 從變化規(guī)律分析 ?? 程序： main() { int i, j , n 。 printf ( 請(qǐng)輸入 n=) 。n)。 for (i=1。i++) { s1=1。 j=i 。 s=s+s1。 } 運(yùn)行結(jié)果： n=5 Sum=153 /*如果 n值較大，可改為 printf ( “Sum=%e\n”,s) 。 float s,s1。 scanf ( %d,amp。 s=0, s1=1。i=n。 s=s+s1。 } 運(yùn)行結(jié)果： n=5 Sum=153 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 70 【 例五 】 兔子繁殖問(wèn)題（斐波那契數(shù)列問(wèn)題） 著名意大利數(shù)學(xué)家斐波那契（ Fibonacci） 1202年提出一個(gè)有趣的問(wèn)題。他筑了一道圍墻，把一對(duì)大兔關(guān)在其中。問(wèn)一對(duì)小兔一年能繁殖幾對(duì)小兔？ ? 分析：▲表示大兔，△表示小兔 由分析可以推出，每月新增兔子數(shù) Fn={1,1,2,3,5,8,13,21,34,…}（斐波那契數(shù)列） 月份 n 兔子數(shù) Fn 1 F1=1 2 F2=1 3 F3=2=F1+F2 4 F4=3=F2+F3 5 F5=5=F3+F4 … n Fn=Fn1+Fn2 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 71 【 例五 】 例 兔子繁殖問(wèn)題（斐波那契數(shù)列問(wèn)題） main() { int f1=1,f2=1,f,i,s,n。 printf(請(qǐng)輸入月數(shù) :)。n)。i=n。 s=s+f。 f2=f。 } 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 72 【 例六 】 編程顯示以下圖形（共 N 行， N 由鍵盤輸入）。 其循環(huán)結(jié)構(gòu)可用右圖表示。 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 73 【 例六 】 main() { int i,j,N。 printf (請(qǐng)輸入 N=) 。N)。 i=N 。 j=N i。 for (j=1。 j++) printf(*)。 } } * * * * * * * * * * * * * * * * * * * * * * * * * 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 74 除了以上例題，要求根據(jù)教材掌握： ? 求按指定精度近似值問(wèn)題（例 ） ? 判斷一個(gè)數(shù)是否素?cái)?shù)問(wèn)題（例 ） ? 密碼問(wèn)題（例 ） 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 75 判斷一個(gè)數(shù)是否素?cái)?shù)問(wèn)題（例 另一種解法） include main() { int m,k,i。 printf(x=)。m)。im1。 exit(0)。 } 把 im1 改為 isqrt(m1) 比較 i的值 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 76 小結(jié) 1. 循環(huán)是一組語(yǔ)句，計(jì)算機(jī)反復(fù)執(zhí)行這組語(yǔ)句直到滿足終止條件為止。 3. for適用于循環(huán)次數(shù)已知的循環(huán)。 5. do… while后判定循環(huán)條件，至少保證執(zhí)行一次循環(huán)體。 7. 可以通過(guò)循環(huán)變量來(lái)控制循環(huán)，在循環(huán)體中通過(guò)條件 8. 判定產(chǎn)生中間跳轉(zhuǎn)的方法，終止循環(huán)。 一維數(shù)組 ?一維數(shù)組的定義 ?定義方式： 數(shù)據(jù)類型 數(shù)組名 [常量 表達(dá)式 ]； 合法標(biāo)識(shí)符 表示元素個(gè)數(shù) 下標(biāo)從 0開始 [ ] :數(shù)組運(yùn)算符 單目運(yùn)算符 優(yōu)先級(jí) (1) 左結(jié)合 不能用 ( ) 例 int a[6]。 int data[i]。 printf(―%d‖,a)。j10。 (?) 例 int data[5]。 //C語(yǔ)言對(duì)數(shù)組不作越界檢查，使用時(shí)要 注意 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 79 ?一維數(shù)組的初始化 ?初始化方式 在定義數(shù)組時(shí)，為數(shù)組元素賦初值 (在編譯階段使之得到初值） int a[5]={1,2,3,4,5}。 a[1]=2。 a[3]=4。 ?說(shuō)明： ?數(shù)組不初始化，其元素值為隨機(jī)數(shù) ?對(duì) static數(shù)組元素不賦初值，系統(tǒng)會(huì)自動(dòng)賦以 0值 ?當(dāng)全部數(shù)組元素賦初值時(shí)，可不指定數(shù)組長(zhǎng)度 如 int a[5]={6,2,3}。 a[1]=2。 a[3]=0。 如 int a[3]={6,2,3,5,1}。 等價(jià)于： a[0]=0。 a[2]=0。 a[4]=0。 編譯系統(tǒng)根據(jù)初值個(gè)數(shù)確定數(shù)組維數(shù) 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 80 ?程序舉例 例 讀 10個(gè)整數(shù)存入數(shù)組，找出其中最大值和最小值 步驟 : 1. 輸入 :for循環(huán)輸入 10個(gè)整數(shù) 2. 處理 : (a) 先令 max=min=x[0] (b) 依次用 x[i]和 max,min比較 (循環(huán) ) 若 maxx[i],令 max=x[i] 若 minx[i],令 min=x[i] 3. 輸出 :max和 min include define SIZE 10 main() { int x[SIZE],i,max,min。 for(i=0。i++) { printf(%d:,i+1)。x[i])。 for(i=1。i++) { if(maxx[i]) max=x[i]。 } printf(Maximum value is %d\n,max)。 } 2022年 2月 15日星期二 重慶工學(xué)院計(jì)算機(jī)基礎(chǔ)教研室 81 例 用數(shù)組求 Fibonacci數(shù)列前 20個(gè)數(shù) f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 include main() { int i。 for(i=2。i++) f[i]=f[i2]+f[i1]。i20。 printf(%12d,f[i])。 printf(Input 10 numbers:\n)。i11。a[i])。 for(j=1。j++) for(i=1。i++) if(a[i]a[i+1]) {t=a[i]。 a[i+1]=t。 for(i=1。i++) printf(%d ,a[i])。 printf(Input 10 numbers:\n)。i11。a[i])。 for(i=1。i++) { k=i。j=10。 if(i!=k) { x=a[i]。 a[k]=x。 for(i=1。i++) printf(%d ,a[i])