C語言循環(huán)結(jié)構(gòu)

1、Lesson 1A / Slide 1 of 27整理ppt第六章Lesson 1A / Slide 2 of 27整理pptl 主要內(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語句語句contin

2、uecontinue和語句和語句6.9 6.9 程程 序序 舉舉 例例Lesson 1A / Slide 3 of 27整理ppt 6.1 概述什么是循環(huán)？什么是循環(huán)？為什么要使用循環(huán)？為什么要使用循環(huán)？1001nyn問題問題1 1：問題問題2:2: Lesson 1A / Slide 4 of 27整理ppt循環(huán)Lesson 1A / Slide 5 of 27整理ppt生活中的例子：生活中的例子： 擊鼓傳花：擊鼓傳花：大家坐成一個圈，鼓聲響起的時候?qū)⒒ㄊ樞蚪淮蠹易梢粋€圈，鼓聲響起的時候?qū)⒒ㄊ樞蚪坏较乱粋€人的手里，依次向下傳遞，當(dāng)鼓聲突然到下一個人的手里，依次向下傳遞，當(dāng)鼓聲突然中斷時

3、停止傳花，花束落在誰的手里便成為輸家中斷時停止傳花，花束落在誰的手里便成為輸家 4100米接力賽跑：米接力賽跑：第第1個人跑完個人跑完100米后將接力棒傳給第米后將接力棒傳給第2個人，第個人，第2個人再跑個人再跑100米，然后是第米，然后是第3個人，直到第個人，直到第4個人個人跑完最后一個跑完最后一個100米米 共同點：共同點： 都要完成相同的任務(wù)：都要完成相同的任務(wù)：量變量變的重復(fù)內(nèi)容的重復(fù)內(nèi)容 都有結(jié)束條件：發(fā)生都有結(jié)束條件：發(fā)生質(zhì)變質(zhì)變的界限的界限Lesson 1A / Slide 6 of 27整理ppt 6.2 goto語句以及用語句以及用goto語句構(gòu)成循環(huán)語句構(gòu)成循環(huán) gotog

4、oto語句語句無條件轉(zhuǎn)向語句無條件轉(zhuǎn)向語句 goto goto 語句標(biāo)號；語句標(biāo)號； 語句標(biāo)號用標(biāo)識符表示，語句標(biāo)號用標(biāo)識符表示， 例如：例如：goto label_1; goto label_1; 合法合法; ; goto 123 goto 123； 不合法不合法. .Lesson 1A / Slide 7 of 27整理ppt【例例6.1】用用goto語句和語句和if語句構(gòu)成循環(huán)語句構(gòu)成循環(huán), 計算計算sum=1+2+3+100 。main() int i,sum=0; i=1;loop: if(i=100) sum=sum+i; i+; goto loop; printf(%dn,sum

5、);Lesson 1A / Slide 8 of 27整理ppt 6.2 goto語句以及用goto語句構(gòu)成循環(huán)濫用濫用gotogoto語句將使程序流程無規(guī)律、可讀性差語句將使程序流程無規(guī)律、可讀性差. .不建議使用不建議使用gotogoto語句。語句。一般來說，可以有兩種用途：一般來說，可以有兩種用途：(1) (1) 與與ifif語句一起構(gòu)成循環(huán)結(jié)構(gòu)；語句一起構(gòu)成循環(huán)結(jié)構(gòu)；(2) (2) 從循環(huán)體中跳轉(zhuǎn)到循環(huán)體外。從循環(huán)體中跳轉(zhuǎn)到循環(huán)體外。 Lesson 1A / Slide 9 of 27整理ppt 6.3 用while語句實現(xiàn)循環(huán)whilewhile語句用來實現(xiàn)語句用來實現(xiàn)“當(dāng)型當(dāng)型”循

6、環(huán)結(jié)構(gòu)。循環(huán)結(jié)構(gòu)。一般形式：一般形式： while (while (表達(dá)式表達(dá)式) ) 語句語句 執(zhí)行過程：計算表達(dá)式值，若該值為非執(zhí)行過程：計算表達(dá)式值，若該值為非0 0時，時，則執(zhí)行則執(zhí)行whilewhile語句中的內(nèi)嵌語句。然后重復(fù)上語句中的內(nèi)嵌語句。然后重復(fù)上述步驟，直到表達(dá)式值為假述步驟，直到表達(dá)式值為假( (為為0)0)，則執(zhí)行，則執(zhí)行whilewhile語句的下一條語句。語句的下一條語句。其特點是其特點是: :先判斷表達(dá)式，后執(zhí)行語句。先判斷表達(dá)式，后執(zhí)行語句。循環(huán)體語句循環(huán)體語句Lesson 1A / Slide 10 of 27整理ppt 6.3 用while語句實現(xiàn)循環(huán)注意

7、：注意：循環(huán)體如果包含一個以上的語句，應(yīng)該用花括弧括起來，循環(huán)體如果包含一個以上的語句，應(yīng)該用花括弧括起來，以復(fù)合語句形式出現(xiàn)。以復(fù)合語句形式出現(xiàn)。 (1)(1)在循環(huán)體中應(yīng)有使循環(huán)趨向于結(jié)束的語句。在循環(huán)體中應(yīng)有使循環(huán)趨向于結(jié)束的語句。Lesson 1A / Slide 11 of 27整理ppt1. 計算計算sum=1+2+3+100Lesson 1A / Slide 12 of 27整理ppt第5章 循環(huán)程序設(shè)計1. 計算sum=1+2+3+100循環(huán)體循環(huán)控制條件循環(huán)控制變量循環(huán)的初始化#include void main( ) int i=1, sum=0 ;while ( i =

8、100 )sum = sum + i ;i+ ;printf ( “Sum = %d n”, sum ) ;Lesson 1A / Slide 13 of 27整理ppt第5章 循環(huán)程序設(shè)計2. 計算sum=2+4+6+100循環(huán)體循環(huán)體循環(huán)控制條件循環(huán)控制條件循環(huán)控制變量循環(huán)控制變量循環(huán)的初始化#include void main( ) int i=2, sum=0 ;while ( i = 100 )sum = sum + i ;i+=2 ;printf ( “Sum = %d n”, sum ) ;Lesson 1A / Slide 14 of 27整理ppt2. 計算sum=2+4+6

9、+100循環(huán)體循環(huán)體循環(huán)控制條件循環(huán)控制條件循環(huán)控制變量循環(huán)控制變量循環(huán)的初始化循環(huán)的初始化#include void main( ) int i=2, sum=0 ;while ( i = 100 )sum = sum + i ;i+=2 ;printf ( “Sum = %d n”, sum ) ;Lesson 1A / Slide 15 of 27整理ppt 6.4 do-while語句語句 do-whiledo-while語句的特點語句的特點: :先執(zhí)行循環(huán)體，然后判斷循環(huán)條先執(zhí)行循環(huán)體，然后判斷循環(huán)條件是否成立。件是否成立。 一般形式一般形式: : do do 循環(huán)體語句循環(huán)體語句

10、while (while (表達(dá)式表達(dá)式) )；執(zhí)行過程：執(zhí)行過程：先執(zhí)行一次指定的循環(huán)體語句，然后判別表達(dá)式，先執(zhí)行一次指定的循環(huán)體語句，然后判別表達(dá)式，當(dāng)表達(dá)式的值為非零當(dāng)表達(dá)式的值為非零( (“真真”) ) 時，返回重新執(zhí)行循環(huán)體語句，時，返回重新執(zhí)行循環(huán)體語句，如此反復(fù)，直到表達(dá)式的值等于如此反復(fù)，直到表達(dá)式的值等于0 0為止，此時循環(huán)結(jié)束。為止，此時循環(huán)結(jié)束。Lesson 1A / Slide 16 of 27整理ppt 6.4 用do-while語句實現(xiàn)循環(huán)whilewhile語句和用語句和用do-whiledo-while語句的比較語句的比較: : 二者是完全等價的。二者是完全等

11、價的。 do-whiledo-while語句有可能一次也不執(zhí)行循環(huán)體。語句有可能一次也不執(zhí)行循環(huán)體。Lesson 1A / Slide 17 of 27整理ppt循環(huán)的變化：循環(huán)的變化：sum=1+2+3+100#include void main( ) int i=1, sum=0 ;while ( i= 100 ) sum = sum + i; i+ ; printf ( “Sum = %d n”, sum ) ;#include void main( ) int i=1, sum=0 ;dosum = sum + i ;i+;while ( i= 100 );printf ( “Sum

12、= %d n”, sum ) ;Lesson 1A / Slide 18 of 27整理ppt順序打印順序打印1-10的階乘，即的階乘，即1!, 2!, , 10! 本題的關(guān)鍵是求階乘本題的關(guān)鍵是求階乘 數(shù)學(xué)上，數(shù)學(xué)上，n!=123(n-1)nLesson 1A / Slide 19 of 27整理ppt外循環(huán)內(nèi)循環(huán)對比程序?qū)Ρ瘸绦颍?更優(yōu)更優(yōu))#include void main( ) int i=1;float f = 1;while( i = 10 ) f = f * i; printf( %2d! = %.0f n, i, f ); i + ;思考一下：思考一下：8-10的階乘的階乘#

13、include void main( )int i=1, j ;float f ;while( i = 10 )j = 1;f = 1;while( j = i )f = f * j;j + ;printf( “ %2d! = %.0f n”, i, f );i + ;Lesson 1A / Slide 20 of 27整理ppt 6.5 用for 語句實現(xiàn)循環(huán) 一般形式一般形式: : for(for(表達(dá)式表達(dá)式1 1；表達(dá)式；表達(dá)式2 2；表達(dá)式；表達(dá)式3) 3) 語句語句表達(dá)式表達(dá)式1：初始化表達(dá)式，只執(zhí)行一次：初始化表達(dá)式，只執(zhí)行一次表達(dá)式表達(dá)式2：循環(huán)控制表達(dá)式，控制循環(huán)的結(jié)束：循環(huán)

14、控制表達(dá)式，控制循環(huán)的結(jié)束表達(dá)式表達(dá)式3：增量表達(dá)式：增量表達(dá)式 ，使表達(dá)式，使表達(dá)式2趨向于假趨向于假Lesson 1A / Slide 21 of 27整理ppt 6.5 用for 語句實現(xiàn)循環(huán)forfor語句的執(zhí)行過程：語句的執(zhí)行過程： (1) 1) 先求解表達(dá)式先求解表達(dá)式1 1。 (2) (2) 求解表達(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

15、) 求解表達(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語句下面的一個語句語句下面的一個語句 Lesson 1A / Slide 22 of 27整理ppt任意輸入任意輸入10個數(shù)，求平均值個數(shù)，求平均值#include void main( ) int i ;float x, sum=0 ;printf( Enter 10 numbers one by one: n );for( i =1 ; i=10 ; i+)scanf( %f, &x );sum += x ;prin

16、tf( Average is %f n, sum/10 );Lesson 1A / Slide 23 of 27整理ppt例：順序打印例：順序打印1-10的階乘，即的階乘，即1!, 2!, 3!, , 10!#include void main( )int i, j ;float f ;for( i=1; i = 10 ; i+ )f = 1;for( j=1; j = i ; j+ )f = f * j; printf( %2d! = %.0f n, i, f );#include void main( )int i=1, j ;float f ;while( i = 10 )j = 1;f

17、 = 1;while( j = i )f = f * j;j + ;printf( “ %2d! = %.0f n”, i, f );i + ;Lesson 1A / Slide 24 of 27整理ppt例：打印幾何圖形例：打印幾何圖形對于這類問題，每行對于這類問題，每行中星號的個數(shù)、總行中星號的個數(shù)、總行數(shù)等都應(yīng)該用循環(huán)結(jié)數(shù)等都應(yīng)該用循環(huán)結(jié)構(gòu)進行控制，而不是構(gòu)進行控制，而不是直接輸出若干行字符直接輸出若干行字符串串#include void main( )int i, j ;for(i=1; i = 4; i+ )for( j = 0; ji ; j+ ) putchar( );for(

18、j = 1; j=4 ; j+ ) putchar(*);putchar(n);* * * * * * * * * * * * *Lesson 1A / Slide 25 of 27整理pptfor語句的變化形式語句的變化形式 可以省略可以省略for語句的語句的“表達(dá)式表達(dá)式1”或或“表達(dá)式表達(dá)式3”，也可以都省略（也可以都省略（“退化為退化為”while語句）語句）例：將用鍵盤輸入的若干字符順序輸出到屏幕上例：將用鍵盤輸入的若干字符順序輸出到屏幕上#include void main( ) char ch ;for( ; (ch=getchar( ) ) !=n ; )putchar( ch

19、 ) ;Lesson 1A / Slide 26 of 27整理ppt 6.6 循環(huán)的嵌套循環(huán)的嵌套 一個循環(huán)體內(nèi)又包含另一個完整的循環(huán)結(jié)構(gòu)一個循環(huán)體內(nèi)又包含另一個完整的循環(huán)結(jié)構(gòu) 稱為循環(huán)的嵌套。內(nèi)嵌的循環(huán)中還可以嵌套稱為循環(huán)的嵌套。內(nèi)嵌的循環(huán)中還可以嵌套 循環(huán)，這就是多層循環(huán)。循環(huán)，這就是多層循環(huán)。 三種循環(huán)三種循環(huán)(while(while循環(huán)、循環(huán)、do-whiledo-while循環(huán)和循環(huán)和forfor循循 環(huán)環(huán)) )可以互相嵌套可以互相嵌套。Lesson 1A / Slide 27 of 27整理ppt 6.6 循環(huán)的嵌套 下面幾種都是合法的形式：下面幾種都是合法的形式：(1) whi

20、le( ) (2) do (3) for(;) while( ) do for(;) while( ); while( ); Lesson 1A / Slide 28 of 27整理ppt 6.6 循環(huán)的嵌套(4) while( ) (5) for(;) (6) do do while( ) for(;) while( ) while( ) Lesson 1A / Slide 29 of 27整理ppt錯誤的嵌套形式 循環(huán)必須是完整的，不允許循環(huán)必須是完整的，不允許內(nèi)外循環(huán)交叉嵌套內(nèi)外循環(huán)交叉嵌套f = 1;while( i 10)i=1;do f = f * i;i +; while( i1

21、0 );混亂的控制條件 內(nèi)外循環(huán)的循環(huán)控制條件通常內(nèi)外循環(huán)的循環(huán)控制條件通常是分開的，相對獨立的是分開的，相對獨立的i=1; s=0;while ( i 3 )s = s + f;i = 1; f=1;while( i100area100時，執(zhí)行時，執(zhí)行breakbreak語句，提前結(jié)束循環(huán)，即不再繼續(xù)執(zhí)語句，提前結(jié)束循環(huán)，即不再繼續(xù)執(zhí)行其余的幾次循環(huán)行其余的幾次循環(huán)。r=1;r=10;r+r=1;r100) break;Lesson 1A / Slide 35 of 27整理ppt 6.8 break語句和continue語句 6.8.2 continue6.8.2 continue語句語句

22、 作用為結(jié)束本次循環(huán)，即作用為結(jié)束本次循環(huán)，即跳過循環(huán)體中下面尚未執(zhí)行的語句跳過循環(huán)體中下面尚未執(zhí)行的語句，接著進行下一次是否執(zhí)行循環(huán)的判定接著進行下一次是否執(zhí)行循環(huán)的判定. .一般形式：一般形式： continue;continue;Lesson 1A / Slide 36 of 27整理ppt 6.8 break語句和continue語句 continuecontinue語句和語句和breakbreak語句的區(qū)別語句的區(qū)別 continuecontinue語句語句只結(jié)束本次循環(huán)，只結(jié)束本次循環(huán)，而不是終止整個循環(huán)的執(zhí)行而不是終止整個循環(huán)的執(zhí)行。 while( (表達(dá)式表達(dá)式1) 1) fo

23、r if( (表達(dá)式表達(dá)式2) 2) continue; Lesson 1A / Slide 37 of 27整理ppt 6.8 break語句和continue語句 continuecontinue和和breakbreak的區(qū)別的區(qū)別 breakbreak語句則是結(jié)束整個循環(huán)過程語句則是結(jié)束整個循環(huán)過程，不再，不再判斷執(zhí)行循環(huán)的條件是否成立。判斷執(zhí)行循環(huán)的條件是否成立。 while( (表達(dá)式表達(dá)式1) 1) for if( (表達(dá)式表達(dá)式2) 2) break; Lesson 1A / Slide 38 of 27整理ppt 6.9 程序舉例 例例6.66.6用用/41-1/3+1/5-1

24、/7+/41-1/3+1/5-1/7+公式求公式求的近似值，直的近似值，直到某一項的絕對值小于為止。到某一項的絕對值小于為止。N-SN-S圖表示算法圖表示算法 Lesson 1A / Slide 39 of 27整理pptfabs(t ()=1e-6 float s=1.0,pi=0; int s=1,n=1; while( ) pi+=t; n+=2; s=-s; t=s/n; pi*=4;Lesson 1A / Slide 40 of 27整理ppt 6.9 程序舉例 例例6.76.7 求求FibonacciFibonacci數(shù)列前數(shù)列前4040個數(shù)。這個數(shù)列有如下特點：第個數(shù)。這個數(shù)列有

25、如下特點：第1 1，2 2兩個數(shù)為兩個數(shù)為1 1，1 1。從第。從第3 3個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。即即: : F(1)=1 (n=1)F(1)=1 (n=1) F(2)=1 (n=2)F(2)=1 (n=2) F(n)=F(n-1)+F(n-2)F(n)=F(n-1)+F(n-2) (n3)(n3) 算法如圖所示算法如圖所示:1FLesson 1A / Slide 41 of 27整理ppt 6.9 程序舉例 例例6.86.8 判斷判斷m m是否素數(shù)。是否素數(shù)。算法思想算法思想: :讓讓m m被被2 2到除，如果到除，如果m m能被能被2 2之中任何

26、一個整數(shù)整之中任何一個整數(shù)整除，則提前結(jié)束循環(huán)，此時除，則提前結(jié)束循環(huán)，此時i i必然小于或等于必然小于或等于k(k(即即) )；如；如果果m m不能被不能被2 2k(k(即即) )之間的任一整數(shù)整除，則在完成最后之間的任一整數(shù)整除，則在完成最后一次循環(huán)后，一次循環(huán)后，i i還要加還要加1 1，因此，因此i=k+1i=k+1，然后才終止循環(huán)。，然后才終止循環(huán)。在循環(huán)之后判別在循環(huán)之后判別i i的值是否大于或等于的值是否大于或等于k+1k+1，若是，則表，若是，則表明未曾被明未曾被2 2k k之間任一整數(shù)整除過，因此輸出之間任一整數(shù)整除過，因此輸出“是素是素數(shù)數(shù)”。 1FLesson 1A /

27、Slide 42 of 27整理ppt1FLesson 1A / Slide 43 of 27整理ppt1F float k; int m,i=2; scanf(“%d”,&m); while(ik+1Lesson 1A / Slide 44 of 27整理ppt 6.9 程序舉例 例例6.106.10 譯密碼。為使電文保密，往往按一定規(guī)律將其轉(zhuǎn)譯密碼。為使電文保密，往往按一定規(guī)律將其轉(zhuǎn)換成密碼，收報人再按約定的規(guī)律將其譯回原文。換成密碼，收報人再按約定的規(guī)律將其譯回原文。 思路：思路：可以按以下規(guī)律將電文變成密碼：可以按以下規(guī)律將電文變成密碼： 將字母將字母A A變成字母變成字母E E，a a變成