1、第六章l 本章要點本章要點l 主要內(nèi)容主要內(nèi)容6.1 6.1 概述概述6.2 goto6.2 goto語句以及用語句以及用gotogoto語句構(gòu)成循環(huán)語句構(gòu)成循環(huán)6.3 6.3 用用whilewhile語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)6.4 6.4 用用do-whiledo-while語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)6.5 6.5 用用for for 語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán) 6.6 6.6 循環(huán)的嵌套循環(huán)的嵌套6.7 6.7 幾種循環(huán)的比較幾種循環(huán)的比較6.8 break6.8 break語句語句continuecontinue和語句和語句6.9 6.9 程程 序序 舉舉 例例 6.1 概述什么是循環(huán)？什么

2、是循環(huán)？為什么要使用循環(huán)？為什么要使用循環(huán)？1001nyn問題問題1 1：問題問題2:2: 在許多問題中需要用到循環(huán)控制。循環(huán)結(jié)構(gòu)是結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)之一，它和順序結(jié)構(gòu)、選擇結(jié)構(gòu)共同作為各種復(fù)雜程序的基本構(gòu)造單元。 6.2 goto語句以及用goto語句構(gòu)成循環(huán) goto語句無條件轉(zhuǎn)向語句 goto goto 語句標(biāo)號；語句標(biāo)號；語句標(biāo)號用標(biāo)識符表示，它的定名規(guī)則與變量名相同，即由字母、數(shù)字和下劃線組成，其第一個字符必須為字母或下劃線。 例如：例如：goto label_1; goto label_1; 合法合法; ; goto 123 goto 123； 不合法不合法. . 6.3 用

3、while語句實現(xiàn)循環(huán)注意：注意：(1)循環(huán)體如果包含一個以上的語句，應(yīng)該用花括弧括起來，以復(fù)合語句形式出現(xiàn)。 (2)在循環(huán)體中應(yīng)有使循環(huán)趨向于結(jié)束的語句。如果無此語句，則i的值始終不改變，循環(huán)永不結(jié)束。 6.4 用do-while語句實現(xiàn)循環(huán) do-while語句的特點:先執(zhí)行循環(huán)體，然后判斷循環(huán)條件是否成立。 一般形式一般形式: : do do 循環(huán)體語句 whilewhile (表達(dá)式)；執(zhí)行過程：執(zhí)行過程：先執(zhí)行一次指定的循環(huán)體語句，然后判別表達(dá)式，當(dāng)表達(dá)式的值為非零(“真”) 時，返回重新執(zhí)行循環(huán)體語句，如此反復(fù)，直到表達(dá)式的值等于0為止，此時循環(huán)結(jié)束。例6.3 求1到100的和#i

4、nclude #include void main()void main() int i int i，sum=0;sum=0; i=2; i=2; do do sum=sum+i; sum=sum+i; i=i+2; i=i+2; while(i=100); while(i=100); printf(%dn printf(%dn，sum)sum)； 運行結(jié)果：運行結(jié)果：505050501001nn 6.4 用do-while語句實現(xiàn)循環(huán)whilewhile語句和用語句和用do-whiledo-while語句的比較語句的比較: :在一般情況下，用while語句和用do-while語句處理同一問題

5、時，若二者的循環(huán)體部分是一樣的，它們的結(jié)果也一樣。但是如果while后面的表達(dá)式一開始就為假(0值)時，兩種循環(huán)的結(jié)果是不同的。例6.4 while和do-while循環(huán)的比較 (1) #include (2) #include (1) #include (2) #include void main ( ) void main( )void main ( ) void main( ) int sum=0 int sum=0，i; int sum=0i; int sum=0，i;i; scanf(“%d scanf(“%d，&i); scanf(”%d&i); scanf(”%d

6、，&i);&i); while (i=10) do while (i=10) do sum=sum+I; sum=sum+i; sum=sum+I; sum=sum+i; i+; i+; i+; i+; while (i=10); while (i=10);printf(“sum=%dn ,sum); printf(“sum=%dn”,sum); printf(“sum=%dn ,sum); printf(“sum=%dn”,sum); 1001nn運行結(jié)果：運行結(jié)果：11 sum=55 sum=55 再運行一次：再運行一次： 1111sum=0sum=0運行結(jié)果：運行結(jié)果：1

7、1 sum=55 sum=55 再運行一次：再運行一次： 1111sum=11sum=11(1)當(dāng)while后面的表達(dá)式的第一次的值為“真”時，兩種循環(huán)得到的結(jié)果相同。否則，二者結(jié)果不相同。 6.5 用for 語句實現(xiàn)循環(huán) C語言中的for語句使用最為靈活，不僅可以用于循環(huán)次數(shù)已經(jīng)確定的情況，而且可以用于循環(huán)次數(shù)不確定而只給出循環(huán)結(jié)束條件的情況，它完全可以代替while語句。 一般形式一般形式: : forfor(表達(dá)式1；表達(dá)式2；表達(dá)式3) 語句 6.5 用for 語句實現(xiàn)循環(huán)forfor語句的執(zhí)行過程：語句的執(zhí)行過程： (1) (1) 先求解表達(dá)式先求解表達(dá)式1 1。 (2) (2) 求

8、解表達(dá)式求解表達(dá)式2 2，若其值為真，若其值為真( (值為非值為非0)0)，則執(zhí)，則執(zhí) 行行forfor語句中指定的內(nèi)嵌語句，然后執(zhí)行下語句中指定的內(nèi)嵌語句，然后執(zhí)行下 面第面第(3)(3)步。若為假步。若為假( (值為值為0)0)，則結(jié)束循環(huán)，則結(jié)束循環(huán)， 轉(zhuǎn)到第轉(zhuǎn)到第(5)(5)步。步。 (3) (3) 求解表達(dá)式求解表達(dá)式3 3。 (4) (4) 轉(zhuǎn)回上面第轉(zhuǎn)回上面第(2)(2)步驟繼續(xù)執(zhí)行。步驟繼續(xù)執(zhí)行。 (5) (5) 循環(huán)結(jié)束，執(zhí)行循環(huán)結(jié)束，執(zhí)行forfor語句下面的一個語句語句下面的一個語句 6.5 用for 語句實現(xiàn)循環(huán)表達(dá)式表達(dá)式2?執(zhí)行語句語句成立成立不成立不成立執(zhí)行for

9、循環(huán)之后的語句執(zhí)行表達(dá)式3執(zhí)行表達(dá)式執(zhí)行表達(dá)式1循環(huán)初始條件循環(huán)初始條件循環(huán)控制條件循環(huán)控制條件循環(huán)體循環(huán)體 for語句等價于下列語句：語句等價于下列語句：表達(dá)式表達(dá)式1；while （表達(dá)式（表達(dá)式2） 語句；語句； 表達(dá)式表達(dá)式3； 6.5 用for 語句實現(xiàn)循環(huán) for語句最簡單的形式：for(for(循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量增值循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量增值) ) 例如例如: : for(i=1;i=100;i+) sum=for(i=1;i=100;i+) sum=sum+isum+i; ;相當(dāng)于：相當(dāng)于： i=1;i=1; while(i=100) while(i

10、=100) sum=sum+i; sum=sum+i; i+; i+; 用用forfor語句簡單、方便。語句簡單、方便。 6.5 用for 語句實現(xiàn)循環(huán)(1) for(1) for語句的一般形式中的語句的一般形式中的“表達(dá)式表達(dá)式1”1”可以省略，此時應(yīng)在可以省略，此時應(yīng)在forfor語句之前給循環(huán)變量賦初值。注意省略表達(dá)式語句之前給循環(huán)變量賦初值。注意省略表達(dá)式1 1時，其后時，其后的分號不能省略。如的分號不能省略。如 for(;i=100;i+) sum=sum+i; 執(zhí)行時，跳過執(zhí)行時，跳過“求解表達(dá)式求解表達(dá)式1”1”這一步，其他不變。這一步，其他不變。 6.5 用for 語句實現(xiàn)循環(huán)

11、(2) (2) 如果表達(dá)式如果表達(dá)式2 2省略，即不判斷循環(huán)條件，循環(huán)無終省略，即不判斷循環(huán)條件，循環(huán)無終止地進(jìn)行下去。也就是認(rèn)為表達(dá)式止地進(jìn)行下去。也就是認(rèn)為表達(dá)式2 2始終為真。始終為真。例如：例如：for(i=1; ;i+) sum=sum+i; 表達(dá)式表達(dá)式1 1是一個賦值表達(dá)式，表達(dá)式是一個賦值表達(dá)式，表達(dá)式2 2空缺。它相當(dāng)于：空缺。它相當(dāng)于： i=1; while(1) sum=sum+1;i+; 6.5 用for 語句實現(xiàn)循環(huán)(3) (3) 表達(dá)式表達(dá)式3 3也可以省略，但此時程序設(shè)計者應(yīng)另外設(shè)法保證循也可以省略，但此時程序設(shè)計者應(yīng)另外設(shè)法保證循環(huán)能正常結(jié)束。如：環(huán)能正常結(jié)束。

12、如： for(i=1;i=100;) sum=sum+i;i+; 在上面的在上面的forfor語句中只有表達(dá)式語句中只有表達(dá)式1 1和表達(dá)式和表達(dá)式2 2，而沒有表達(dá)式，而沒有表達(dá)式3 3。i+i+的操作不放在的操作不放在forfor語句的表達(dá)式語句的表達(dá)式3 3的位置處，而作為循環(huán)體的位置處，而作為循環(huán)體的一部分，效果是一樣的，都能使循環(huán)正常結(jié)束。的一部分，效果是一樣的，都能使循環(huán)正常結(jié)束。 6.5 用for 語句實現(xiàn)循環(huán)(4) (4) 可以省略表達(dá)式可以省略表達(dá)式1 1和表達(dá)式和表達(dá)式3 3，只有表達(dá)式，只有表達(dá)式2 2，即只，即只給循環(huán)條件。如：給循環(huán)條件。如： for(;i=100;)

13、相當(dāng)于相當(dāng)于 while(i=100) sum=sum+i; sum=sum+i; i+; i+; 在這種情況下，完全等同于在這種情況下，完全等同于whilewhile語句。語句。 6.5 用for 語句實現(xiàn)循環(huán)(5) 3(5) 3個表達(dá)式都可省略，如：個表達(dá)式都可省略，如： for(; ;) for(; ;) 語句語句 相當(dāng)于相當(dāng)于 while(1) while(1) 語句語句 即不設(shè)初值，不判斷條件即不設(shè)初值，不判斷條件( (認(rèn)為表達(dá)式認(rèn)為表達(dá)式2 2為真值為真值) )，循環(huán)變量，循環(huán)變量不增值。無終止地執(zhí)行循環(huán)體。不增值。無終止地執(zhí)行循環(huán)體。 6.5 用for 語句實現(xiàn)循環(huán)(6) (6)

14、 表達(dá)式表達(dá)式1 1可以是設(shè)置循環(huán)變量初值的賦值表達(dá)式，也可以是可以是設(shè)置循環(huán)變量初值的賦值表達(dá)式，也可以是與循環(huán)變量無關(guān)的其他表達(dá)式。如與循環(huán)變量無關(guān)的其他表達(dá)式。如: : for (sum=0;i=100;i+) sum=sum+i; 表達(dá)式表達(dá)式3 3也可以是與循環(huán)控制無關(guān)的任意表達(dá)式。也可以是與循環(huán)控制無關(guān)的任意表達(dá)式。 6.5 用for 語句實現(xiàn)循環(huán) 表達(dá)式表達(dá)式1 1和表達(dá)式和表達(dá)式3 3可以是一個簡單的表達(dá)式，也可以可以是一個簡單的表達(dá)式，也可以是逗號表達(dá)式，即包含一個以上的簡單表達(dá)式，中間用是逗號表達(dá)式，即包含一個以上的簡單表達(dá)式，中間用逗號間隔。如：逗號間隔。如： for(s

15、um=0,i=1;i=100;i+) sum=sum+i;或或 for(i=0,j=100;i=j;i+，j-) k=i+j； 表達(dá)式表達(dá)式1 1和表達(dá)式和表達(dá)式3 3都是逗號表達(dá)式，各包含兩個賦值都是逗號表達(dá)式，各包含兩個賦值表達(dá)式，即同時設(shè)兩個初值，使兩個變量增值表達(dá)式，即同時設(shè)兩個初值，使兩個變量增值. . 6.5 用for 語句實現(xiàn)循環(huán)(7) (7) 表達(dá)式一般是關(guān)系表達(dá)式表達(dá)式一般是關(guān)系表達(dá)式( (如如i=100)i=100)或邏輯表達(dá)式或邏輯表達(dá)式( (如如ab ab & xy)& xy)，但也可以是數(shù)值表達(dá)式或字符表達(dá)式，只要其值為，但也可以是數(shù)值表達(dá)式或字符表達(dá)

16、式，只要其值為非零，就執(zhí)行循環(huán)體非零，就執(zhí)行循環(huán)體。 6.5 用for 語句實現(xiàn)循環(huán) for(i=0;(c=getchar()!=n;i+=c); 在表達(dá)式2中先從終端接收一個字符賦給c，然后判斷此賦值表達(dá)式的值是否不等于n(換行符)，如果不等于n，就執(zhí)行循環(huán)體。此for語句的循環(huán)體為空語句，把本來要在循環(huán)體內(nèi)處理的內(nèi)容放在表達(dá)式3中，作用是一樣的。 6.5 用for 語句實現(xiàn)循環(huán) for( ;(c=for( ;(c=getchargetchar()!=()!=n;)n;) printfprintf(%c(%c，c);c); for for語句中只有表達(dá)式語句中只有表達(dá)式2 2，而無表達(dá)式，而

17、無表達(dá)式1 1和表達(dá)式和表達(dá)式3 3。其作用是每讀入一個字符后立即輸出該字符，直到輸入其作用是每讀入一個字符后立即輸出該字符，直到輸入一個一個“換行換行”為止。請注意，從終端鍵盤向計算機輸入為止。請注意，從終端鍵盤向計算機輸入時，是在按時，是在按EnterEnter鍵以后才將一批數(shù)據(jù)一起送到內(nèi)存緩鍵以后才將一批數(shù)據(jù)一起送到內(nèi)存緩沖區(qū)中去的。沖區(qū)中去的。運行情況：運行情況：ComputerComputer ( (輸入輸入) )Computer (Computer (輸出輸出) )而不是而不是CcoommppuutteerrCcoommppuutteerr 6.5 用for 語句實現(xiàn)循環(huán)注意注意:

18、 : C C語言中的語言中的forfor語句比其他語言語句比其他語言( (如如BASICBASIC，PASCAL)PASCAL)中的中的FORFOR語句功能強得多。可以把循環(huán)體和一些與循環(huán)控制無語句功能強得多。可以把循環(huán)體和一些與循環(huán)控制無關(guān)的操作也作為表達(dá)式關(guān)的操作也作為表達(dá)式1 1或表達(dá)式或表達(dá)式3 3出現(xiàn)，這樣程序可以短出現(xiàn)，這樣程序可以短小簡潔。但過分地利用這一特點會使小簡潔。但過分地利用這一特點會使forfor語句顯得雜亂，語句顯得雜亂，可讀性降低，最好不要把與循環(huán)控制無關(guān)的內(nèi)容放到可讀性降低，最好不要把與循環(huán)控制無關(guān)的內(nèi)容放到forfor語句中。語句中。 6.6 循環(huán)的嵌套 一個循

19、環(huán)體內(nèi)又包含另一個完整的循環(huán)結(jié)構(gòu)稱為循環(huán)的嵌套。內(nèi)嵌的循環(huán)中還可以嵌套循環(huán)，這就是多層循環(huán)。 三種循環(huán)(while循環(huán)、do-while循環(huán)和for循環(huán))可以互相嵌套。 6.6 循環(huán)的嵌套 下面幾種都是合法的形式：(1) while( ) (2) do (3) for(;) while( ) do for(;) while( ); while( ); 6.6 循環(huán)的嵌套(4) while( ) (5) for(;) (6) do do while( ) for(;) while( ) ; while( ); 6.7 幾種循環(huán)的比較(1)四種循環(huán)都可以用來處理同一問題，一般情況下它們可以互相代替

20、。但一般不提倡用goto型循環(huán)。(2)在while循環(huán)和do-while循環(huán)中，只在while后面的括號內(nèi)指定循環(huán)條件，因此為了使循環(huán)能正常結(jié)束，應(yīng)在循環(huán)體中包含使循環(huán)趨于結(jié)束的語句(如i+，或i=i+1等)。 6.7 幾種循環(huán)的比較 for循環(huán)可以在表達(dá)式3中包含使循環(huán)趨于結(jié)束的操作，甚至可以將循環(huán)體中的操作全部放到表達(dá)式3中。因此for語句的功能更強，凡用while循環(huán)能完成的，用for循環(huán)都能實現(xiàn)。 (3)用while和do-while循環(huán)時，循環(huán)變量初始化的操作應(yīng)在while和do-while語句之前完成。而for語句可以在表達(dá)式1中實現(xiàn)循環(huán)變量的初始化。 6.7 幾種循環(huán)的比較(4)

21、while循環(huán)、do-while循環(huán)和for循環(huán)，可以用break語句跳出循環(huán)，用continue語句結(jié)束本次循環(huán)(break語句和continue語句見下節(jié))。而對用goto語句和if語句構(gòu)成的循環(huán)，不能用break語句和continue語句進(jìn)行控制。 6.8 break語句和continue語句 6.8.1 break6.8.1 break語句語句 break語句可以用來從循環(huán)體內(nèi)跳出循環(huán)體，即提前結(jié)束循環(huán)，接著執(zhí)行循環(huán)下面的語句 一般形式：一般形式： break;break;注意注意: :break語句不能用于循環(huán)語句和switch語句之外的任何其他語句中。 6.8 break語句和co

22、ntinue語句 例例: float pi=3.14159;for(r=1;r100) break; printf(r=%f,area=%fn，r,area); 程序的作用是計算程序的作用是計算r=1r=1到到r=10r=10時的圓面積，直到面積時的圓面積，直到面積areaarea大于大于100100為止。從上為止。從上面的面的forfor循環(huán)可以看到：當(dāng)循環(huán)可以看到：當(dāng)area100area100時，執(zhí)行時，執(zhí)行breakbreak語句，提前結(jié)束循環(huán)，語句，提前結(jié)束循環(huán)，即不再繼續(xù)執(zhí)行其余的幾次循環(huán)即不再繼續(xù)執(zhí)行其余的幾次循環(huán)。 6.8 break語句和continue語句 6.8.2 co

23、ntinue6.8.2 continue語句語句 作用為結(jié)束本次循環(huán)，即跳過循環(huán)體中下面尚未執(zhí)行的語句，接著進(jìn)行下一次是否執(zhí)行循環(huán)的判定.一般形式：一般形式： continue;continue; 6.8 break語句和continue語句 continue語句和break語句的區(qū)別 continue語句只結(jié)束本次循環(huán)，而不是終止整個循環(huán)的執(zhí)行。 while(表達(dá)式1) for if(表達(dá)式2) continue; 0 6.8 break語句和continue語句 continue和break的區(qū)別 break語句則是結(jié)束整個循環(huán)過程，不再判斷執(zhí)行循環(huán)的條件是否成立。 while(表達(dá)式1)

24、 for if(表達(dá)式2) break; 例6.5 把100200之間的不能被3整除的數(shù)輸出。 #include #include void main()void main() int n; int n; for (n=100;n=200;n+) for (n=100;n=200;n+) if (n%3=0) if (n%3=0) continue; continue; printf(%d printf(%d ，n);n); 1001nn當(dāng)n能被3整除時，執(zhí)行continue語句，結(jié)束本次循環(huán)(即跳過printf函數(shù)語句)，只有n不能被3整除時才執(zhí)行printf函數(shù)。 6.9 程序舉例 例例6

25、.66.6用/41-1/3+1/5-1/7+公式求的近似值，直到某一項的絕對值小于為止。N-SN-S圖表示算法圖表示算法 例6.6 求pi的近似值 #include #include #include#includevoid main()void main() int s;float n int s;float n，t t，pi;pi; t=1 t=1；pi=0;n=1.0;s=1;pi=0;n=1.0;s=1; while(fabs(t)1e-6) while(fabs(t)1e-6) pi=pi+t;n=n+2;s=-s;t=s/n; pi=pi+t;n=n+2;s=-s;t=s/n; p

26、i=pi pi=pi* *4;4; printf(pi=%10.6f printf(pi=%10.6fnn，pi);pi); 1001nn運行結(jié)果：運行結(jié)果： pi= 3.141594 6.9 程序舉例 例例6.76.7 求Fibonacci數(shù)列前40個數(shù)。這個數(shù)列有如下特點：第1，2兩個數(shù)為1，1。從第3個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。即:F(1)=1 (n=1)F(2)=1 (n=2)F(n)=F(n-1)+F(n-2) (n3) 算法如圖所示:1F例6.7求Fibonacci數(shù)列前40個數(shù)。 #include #include void main()void main() long i

27、nt f1 long int f1，f2;f2; int i; int i; f1=1;f2=1; f1=1;f2=1; for(i=1; i=20; i+) for(i=1; i=20; i+) printf(%12ld %12ld printf(%12ld %12ld ，f1f1，f2);f2); if(i%2=0) printf( if(i%2=0) printf(n);n); f1=f1+f2; f1=f1+f2; f2=f2+f1; f2=f2+f1; 1001nn運行結(jié)果：運行結(jié)果： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 15

28、97 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 57022887 9227465 14930352 24157817 39088169 63245986 102334155 6.9 程序舉例 例例6.86.8 判斷判斷m m是否素數(shù)。是否素數(shù)。算法思想算法思想: :讓m被2到除，如果m能被2之中任何一個整數(shù)整除，則提前結(jié)束循環(huán)，此時i必然小于或等于k(即)；如果m不能被2k(即)之間的任一整數(shù)整除，則在完成最后一次循環(huán)后，i還要加

29、1，因此i=k+1，然后才終止循環(huán)。在循環(huán)之后判別i的值是否大于或等于k+1，若是，則表明未曾被2k之間任一整數(shù)整除過，因此輸出“是素數(shù)”。 1F1F例6.8 判斷m是否素數(shù)。 #include #include #include #include void main() void main() int m int m，i i，k;k; scanf(%d scanf(%d，&m);k=sqrt(m);&m);k=sqrt(m); for (i=2;i=k;i+) for (i=2;ik) printf(%d is a prime number if(ik) printf(%d is a prime numbernn，m);m);else printf(%d is not a prime numberelse printf