1、1,目錄,5.1循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的概述 5.2用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 5.3用do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 5.4用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 5.5循環(huán)的嵌套 5.6 幾種循環(huán)語(yǔ)句的比較 5.7 用break和continue語(yǔ)句提前結(jié)束循環(huán) 5.8循環(huán)結(jié)構(gòu)程序設(shè)計(jì)舉例,2,5.1循環(huán)結(jié)構(gòu)程序設(shè)計(jì)概述,1.實(shí)現(xiàn)循環(huán)的三種語(yǔ)句 C語(yǔ)言提供了多種循環(huán)語(yǔ)句，可以組成各種不同形式的循環(huán)結(jié)構(gòu)。 1）用for語(yǔ)句：屬于先判斷后執(zhí)行的當(dāng)型循環(huán)結(jié)構(gòu)； 2）用while語(yǔ)句：屬于先判斷后執(zhí)行的當(dāng)型循環(huán)結(jié)構(gòu)；可以解決任何循環(huán)結(jié)構(gòu)的問題，但代碼比用for語(yǔ)句多； 3）用do-whil

2、e語(yǔ)句：先執(zhí)行后判斷的當(dāng)型結(jié)構(gòu)，循環(huán)體至少被執(zhí)行一次，比使用while語(yǔ)句先判斷后執(zhí)行結(jié)構(gòu)少判斷一次，執(zhí)行效率提高。,3,5.1循環(huán)結(jié)構(gòu)程序設(shè)計(jì)概述,2.循環(huán)結(jié)構(gòu)程序的四個(gè)組成部分 1）循環(huán)初始化部分：為循環(huán)做準(zhǔn)備； 2）循環(huán)控制部分：控制循環(huán)是否進(jìn)行； 3）循環(huán)體部分：重復(fù)循環(huán)的主體； 4）循環(huán)修改部分：為下次循環(huán)做準(zhǔn)備。,4,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),1.While語(yǔ)句的格式 while(表達(dá)式) 語(yǔ)句; 或?qū)懗桑?while(表達(dá)式)語(yǔ)句; 其中表達(dá)式是循環(huán)條件，語(yǔ)句為循環(huán)體。 2.while語(yǔ)句的功能 計(jì)算表達(dá)式的值，當(dāng)值為真（非0）時(shí)，則重復(fù)執(zhí)行循 環(huán)體語(yǔ)句，直到

3、表達(dá)式值為假時(shí)結(jié)束循環(huán)。當(dāng)?shù)谝淮?判斷表達(dá)式的值就為假時(shí)，則循環(huán)體語(yǔ)句一次也不被 執(zhí)行。,5,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),2.While語(yǔ)句的功能,6,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_1】用while語(yǔ)句求p=n!,7,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_1】用while語(yǔ)句求p=n! #include int main() int i=1,p=1; /循環(huán)初始化部分 while(i=5) /循環(huán)控制部分 p=p*i; /循環(huán)體語(yǔ)句 i+; /循環(huán)修改部分 printf(5!=%dn,p); return 0; ,8,5.2 用whil

4、e語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_2】用while語(yǔ)句求,9,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_2】用while語(yǔ)句求 #include int main() int i=1,sum=0; /循環(huán)初始化部分 while(i=100) /循環(huán)控制部分 sum=sum+i; /循環(huán)體語(yǔ)句 i+; /循環(huán)修改部分 printf(%dn,sum); return 0; ,10,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_3】給一個(gè)正整數(shù)n（n2），用while循環(huán)結(jié)構(gòu)判斷它是否素?cái)?shù)。 分析：循環(huán)進(jìn)行的條件是：ik和flag=0。因?yàn)樵趇k時(shí)，顯然不必再去檢查n是否能被整

5、除，此外如果flag=1，就表示n已被某一個(gè)數(shù)整除過，肯定是非素?cái)?shù)無疑，也不必再檢查了。只有ik和flag=0兩者同時(shí)滿足才需要繼續(xù)檢查。循環(huán)體只有一個(gè)判斷操作：判斷n能否被i整除，如不能，則執(zhí)行i=i+1，即i的值加1，以便為下一次判斷作準(zhǔn)備。如果在本次循環(huán)中n能被i整除，則令flag=1，表示n已被確定為非素?cái)?shù)了，這樣就不再進(jìn)行下一次的循環(huán)了。如果n不能被任何一個(gè)i整除，則flag始終保持為0。因此，在結(jié)束循環(huán)后根據(jù)flag的值為0或1，分別輸出n是素?cái)?shù)或非素?cái)?shù)的信息。,11,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),#include #include void main() int

6、n,k,i,flag; printf(請(qǐng)輸入n:); scanf(“%d”, ,12,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),3.使用while語(yǔ)句注意事項(xiàng) 1）while語(yǔ)句中的表達(dá)式通常是邏輯表達(dá)式或關(guān)系表達(dá)式，但也可以是其它表達(dá)式，甚至也可以是一個(gè)變量或是一個(gè)常量，只要表達(dá)式的值為真，即可繼續(xù)循環(huán)。 【例5_4】while語(yǔ)句中的表達(dá)式是算術(shù)表達(dá)式的情況。 #include void main() int a=0,n; printf(n input n:); scanf(%d, ,13,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),2）循環(huán)體如包括有一個(gè)以上的語(yǔ)句，則必須用括起來，

7、組成復(fù)合語(yǔ)句。 【例5_7】給出兩個(gè)正整數(shù)，求它們的最大公約數(shù)。 求最大公約數(shù)可以用輾轉(zhuǎn)相除法，也稱歐幾里德法。 分析：以大數(shù)a作被除數(shù)，小的數(shù)b作為除數(shù)，相除后余數(shù)為r。如果r0，則將b=a，r=b，再進(jìn)行一次相除，得到新的r。如果r仍不等于0，則重復(fù)上面過程，直到r=0為止。此時(shí)的b就是最大公約數(shù)。,14,5.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),#include void main() int a,b,t,r; printf(請(qǐng)輸入a:); scanf(%d, ,15,5.3 用do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),do-while語(yǔ)句可以實(shí)現(xiàn)循環(huán)體至少被執(zhí)行一次的循環(huán)。 1.d

8、o-while語(yǔ)句格式 do 語(yǔ)句; while(表達(dá)式); 或?qū)懗桑?do 語(yǔ)句; while(表達(dá)式); 2.do-while語(yǔ)句功能 先執(zhí)行循環(huán)體語(yǔ)句，然后再判斷表達(dá)式是否為真，如果 為真，則繼續(xù)循環(huán)；如果為假，則終止循環(huán)。因此， do-while循環(huán)至少要執(zhí)行一次循環(huán)語(yǔ)句。,16,5.3 用do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),2.do-while語(yǔ)句功能,17,5.3 用do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_6】求 ，直到前后兩項(xiàng)之差小于10-3為止（后一項(xiàng)不累加）。 分析：n是某一項(xiàng)的分母，例如第3項(xiàng)的n是3。term在開始時(shí)是多項(xiàng)式第1項(xiàng)的值，先把它加到s中。然后

9、n 的值加，term的值變成1/2，此時(shí)它代表第二項(xiàng)。如果此兩項(xiàng)之差大于或等于10-3，則再執(zhí)行循環(huán)體，把term 值賦給term1.然后再累加到s中去。可以看出：程序中term1代表當(dāng)前要累加的項(xiàng)，term代表下一項(xiàng)，如果這兩項(xiàng)之差未超過10-3，就將下一項(xiàng)加到s 中。,18,5.3 用do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),#include void main() float s=0,term,term1; int n=1; term = 1 / n; do term1 = term; s = s + term1; n = n + 1; term = 1 / n; while(term1

10、-term = 10-3); printf(“%f”,s); ,19,5.3 用do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),3.while和do-while循環(huán)比較 while和do- while結(jié)構(gòu)都為當(dāng)型循環(huán)結(jié)構(gòu)，都是當(dāng)條件成立時(shí)執(zhí)行循環(huán)體；不同的是，前者為先判斷，循環(huán)體執(zhí)行次數(shù)大于或等于0；后者為后判斷，循環(huán)體執(zhí)行次數(shù)大于或等于1。 【例5_7】while和do-while循環(huán)比較。 1）while循環(huán) #include void main() int sum=0,i; printf(輸入i：); scanf(%d, ,20,5.3 用do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),2）do-w

11、hile循環(huán) #include void main() int sum=0,i; printf(輸入i：); scanf(%d, ,21,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),1.for語(yǔ)句格式 for(表達(dá)式1;表達(dá)式2;表達(dá)式3)語(yǔ)句; 或?qū)懗桑?for(表達(dá)式1;表達(dá)式2;表達(dá)式3) 語(yǔ)句; 2.for語(yǔ)句功能 它的執(zhí)行過程如下： 1）先求解表達(dá)式1。 2）求解表達(dá)式2，若其值為真（非0），則執(zhí)行for語(yǔ)句中指定的內(nèi)嵌語(yǔ)句，然后執(zhí)行下面第3步；若其值為假（0），則結(jié)束循環(huán)，轉(zhuǎn)到第5步。 3）求解表達(dá)式3。 4）轉(zhuǎn)回上面第2步繼續(xù)執(zhí)行。 5）循環(huán)結(jié)束，執(zhí)行for語(yǔ)句下面的一個(gè)語(yǔ)句。,2

12、2,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),3.for語(yǔ)句應(yīng)用形式 for語(yǔ)句最簡(jiǎn)單的應(yīng)用形式也是最容易理解的形式如下： for(循環(huán)變量賦初值;循環(huán)控制條件;循環(huán)變量增量)語(yǔ)句; 循環(huán)變量賦初值總是一個(gè)賦值語(yǔ)句，它用來給循環(huán)控制變量賦初值；循環(huán)控制條件是一個(gè)關(guān)系表達(dá)式，它決定什么時(shí)候退出循環(huán)；循環(huán)變量增量，定義循環(huán)控制變量每循環(huán)一次后按什么方式變化。這三個(gè)部分之間用分號(hào)隔開。 例如：for(i=a;ib時(shí)，結(jié)束循環(huán)。,23,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),4.for語(yǔ)句轉(zhuǎn)換為while語(yǔ)句 在C語(yǔ)言中，for語(yǔ)句使用最為靈活，它完全可以取代while語(yǔ)句。對(duì)于for循環(huán)中語(yǔ)句的一

13、般形式，可以用如下的while循環(huán)形式替代： 表達(dá)式1; while（表達(dá)式2） 語(yǔ)句; 表達(dá)式3; ,24,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),5.for語(yǔ)句使用注意事項(xiàng) 1）for循環(huán)中的表達(dá)式1（循環(huán)變量賦初值）、表達(dá)式2（循環(huán)條件）和表達(dá)式3（循環(huán)變量增量）都是可選項(xiàng)，即可以缺省，但分號(hào)不能缺省。 2）表達(dá)式1可以是設(shè)置循環(huán)變量初值的賦值表達(dá)式，也可以是其他表達(dá)式。 3）表達(dá)式1和表達(dá)式3可以是簡(jiǎn)單表達(dá)式也可以是逗號(hào)表達(dá)式。 4）表達(dá)式2一般是關(guān)系表達(dá)式或邏輯表達(dá)式，但也可是數(shù)值表達(dá)式或常量、變量，只要其值非零，就執(zhí)行循環(huán)體。,25,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),6.

14、 for語(yǔ)句使用舉例 【例5_8】用for語(yǔ)句求 s=1+2+3+100 #include void main() int s=0,i; for(i=1;i=100;i+) s=s+i; printf(“%dn”,s); ,26,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_9】用for語(yǔ)句求n的階乘。 #include void main() int i,n,p=1; printf(“輸入n:”); scanf(“%d”, ,27,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),【例5_10】猴子吃桃問題。這也是一個(gè)有趣的數(shù)學(xué)問題。 小猴子第一天摘下若干個(gè)桃子，當(dāng)即吃掉一半，還不過癮，又多吃了

15、一個(gè)。第二天早上又將剩下的桃子吃掉一半，又多吃了一個(gè)。以后每天早上都吃了前一天剩下的一半零一個(gè)。到第10天早上猴子想再吃時(shí)，見到只剩下一個(gè)桃子了。問第一天猴子共摘了多少個(gè)桃子。 這是一個(gè)遞推問題，先從最后一天的桃子推出倒數(shù)第二天的桃子，再?gòu)牡箶?shù)第二天的桃子推出倒數(shù)第三天的桃子，但它屬于倒推，即從最后的結(jié)果倒推出原始的狀況。 設(shè)第n天桃子數(shù)為xn，已知它是前一天的桃子數(shù)x n-1的1/2再減去1。即xn= xn-1/2-1 或 xn-1=（xn+1）2 利用此公式可以從第n天的桃子數(shù)推出前一天的桃子數(shù)。遞推的初始條件為：x10=1,28,5.4 用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì),#include

16、 void main() int x=1,n; for(n=9;n=1;n-) x=(x+1)*2; printf(The number of peaches is:%dn,x); ,29,5.5 循環(huán)嵌套,在一個(gè)循環(huán)體內(nèi)又完整地包含另一個(gè)循環(huán)，稱為循環(huán)的嵌套。幾種類型的循環(huán)可以互相嵌套。例如可以在一個(gè)for循環(huán)中包含一個(gè)do循環(huán)，也可以在一個(gè)while循環(huán)中包含一個(gè)for循環(huán)。內(nèi)外循環(huán)之間不得交叉。 當(dāng)程序中有控制結(jié)構(gòu)的互相嵌套時(shí)，其執(zhí)行流程仍嚴(yán)格按照每個(gè)控制結(jié)構(gòu)既定的流程進(jìn)行。,30,5.5 循環(huán)嵌套,【例5_11】打印出乘法九九表。九九表是一個(gè)9行9列的二維表，行和列都要變化，而且在變化

17、中互相約束。 #include void main() int i,j; for(i=1;i=9;i+) for(j=1;j=i;j+) printf(%3d ,i*j); printf(n); ,31,5.5 循環(huán)嵌套,【例5_12】找出100200之間的全部素?cái)?shù)。 #include #include void main() int n,i,k,flag,m; for(n=101;n=200;n=n+2) k=sqrt(n); i=2;flag=0; while(i=k ,32,5.6 幾種循環(huán)語(yǔ)句的比較,三種循環(huán)都可以用來處理同一個(gè)問題，一般可以互相代替。 用while和do-while循

18、環(huán)時(shí)，循環(huán)變量初始化的操作應(yīng)在while和do-while語(yǔ)句之前完成，而for語(yǔ)句可以在表達(dá)式1中實(shí)現(xiàn)循環(huán)變量的初始化。 while和do-while循環(huán)，循環(huán)體中應(yīng)包括使循環(huán)趨于結(jié)束的語(yǔ)句。for語(yǔ)句功能最強(qiáng)，所以在實(shí)際中應(yīng)用最廣。,33,5.7 用break和continue語(yǔ)句提前結(jié)束循環(huán),C語(yǔ)言提供break語(yǔ)句和continue語(yǔ)句，它們的作用就是結(jié)束循環(huán)。 1.break語(yǔ)句 1）break語(yǔ)句終止本層循環(huán) break語(yǔ)句用于do-while、for、while循環(huán)語(yǔ)句中時(shí)，可使程序終止循環(huán)而執(zhí)行循環(huán)后面的語(yǔ)句，即終止本層循環(huán)。,34,5.7 用break和continue語(yǔ)句提

19、前結(jié)束循環(huán),【例5_13】給一個(gè)正整數(shù)n(n2)，用break語(yǔ)句實(shí)現(xiàn)判斷它是否是素?cái)?shù)。 #include #include int main() int n,i,k,flag=0; printf(請(qǐng)輸入正整數(shù):); scanf(%d, ,35,5.7 用break和continue語(yǔ)句提前結(jié)束循環(huán),2）break語(yǔ)句通常用在循環(huán)語(yǔ)句和開關(guān)語(yǔ)句中 當(dāng)break用于開關(guān)語(yǔ)句switch中時(shí)，可使程序跳出switch而執(zhí)行switch以后的語(yǔ)句；當(dāng)break用于循環(huán)語(yǔ)句中時(shí)，可使程序跳出循環(huán)語(yǔ)句而執(zhí)行循環(huán)語(yǔ)句以后的語(yǔ)句。 3）break語(yǔ)句在循環(huán)語(yǔ)句中的應(yīng)用 通常break語(yǔ)句總是與if語(yǔ)句聯(lián)在一

20、起，滿足條件時(shí)便跳出循環(huán)。 4）使用break語(yǔ)句注意事項(xiàng) （1）break語(yǔ)句對(duì)if-else的條件語(yǔ)句不起作用。 （2）在多層循環(huán)中，一個(gè)break語(yǔ)句只向外跳一層。,36,5.7 用break和continue語(yǔ)句提前結(jié)束循環(huán),2.continue語(yǔ)句 1）continue語(yǔ)句結(jié)束當(dāng)次循環(huán) continue語(yǔ)句的作用是跳過循環(huán)體中剩余的語(yǔ)句而強(qiáng)行執(zhí)行下一次循環(huán)，即結(jié)束當(dāng)次循環(huán)。continue語(yǔ)句只用在for、while、do-while等循環(huán)體中，常與if條件語(yǔ)句一起使用，用來加速循環(huán)。,37,5.7 用break和continue語(yǔ)句提前結(jié)束循環(huán),2.continue語(yǔ)句 1）con

21、tinue語(yǔ)句結(jié)束當(dāng)次循環(huán) 【例輸出100以內(nèi)能被3整除且個(gè)位數(shù)為6的所有整數(shù)。 #include void main() int i,j; for(i=0;i=9; i+) j=i*10+6; if(j%3!=0) continue; printf(%dn,j); return 0; ,38,5.7 用break和continue語(yǔ)句提前結(jié)束循環(huán),2.continue語(yǔ)句 2）break語(yǔ)句和continue語(yǔ)句的區(qū)別 （1）while(表達(dá)式1) 語(yǔ)句1 if(表達(dá)式2)break; 語(yǔ)句2 語(yǔ)句3 （2）while(表達(dá)式1) 語(yǔ)句1 if(表達(dá)式2)continue; 語(yǔ)句2 語(yǔ)句3,39,5.8 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)舉例,【例5_26】求水仙花數(shù)。 #include void main() int i,n=0,a,b,c; for(i=100;i=999;i+) a=i/100; / 得到百位上的數(shù)字 b=(i/10)%10; /得到十位上的數(shù)字 c=i%10; /得到個(gè)位上的數(shù)字 if(i=a*a*a+b*b*b+c*c*c) /判斷是否為水仙花數(shù) n=n+1; /記錄個(gè)數(shù) printf(“%dt”,i); /顯示水仙花數(shù) printf(n個(gè)數(shù)=%