第六章循環(huán)結(jié)構(gòu)程序設(shè)計

1、第六章第六章 循環(huán)結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計 v 循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)的概念v While語句的一般形式、流程圖、執(zhí)行過程語句的一般形式、流程圖、執(zhí)行過程v While語句的應(yīng)用語句的應(yīng)用v Do-while 語句的一般形式、流程圖、執(zhí)行過程語句的一般形式、流程圖、執(zhí)行過程v Do-while 語句的應(yīng)用語句的應(yīng)用 本講內(nèi)容本講內(nèi)容 While 語句的執(zhí)行過程及語句的執(zhí)行過程及while語句的應(yīng)用語句的應(yīng)用 Do-while語句的執(zhí)行過程及語句的執(zhí)行過程及while語句的應(yīng)用語句的應(yīng)用 重點重點 while語句的應(yīng)用語句的應(yīng)用 Do-while語句應(yīng)用語句應(yīng)用 難點難點 在許多問題中需要用

2、到循環(huán)控制，例如，要輸入在許多問題中需要用到循環(huán)控制，例如，要輸入全校學(xué)生成績，求若干個數(shù)之和。迭代求根等。幾乎全校學(xué)生成績，求若干個數(shù)之和。迭代求根等。幾乎所有實用的程序都包含循環(huán)。循環(huán)結(jié)構(gòu)是結(jié)構(gòu)化程序所有實用的程序都包含循環(huán)。循環(huán)結(jié)構(gòu)是結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)之一，它和順序結(jié)構(gòu)、選擇結(jié)構(gòu)共同設(shè)計的基本結(jié)構(gòu)之一，它和順序結(jié)構(gòu)、選擇結(jié)構(gòu)共同作為各種復(fù)雜程序的基本構(gòu)造單元。作為各種復(fù)雜程序的基本構(gòu)造單元。1循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)的概念 利用計算機重復(fù)處理某些實際問題就構(gòu)成了循環(huán)結(jié)構(gòu)。利用計算機重復(fù)處理某些實際問題就構(gòu)成了循環(huán)結(jié)構(gòu)。在循環(huán)結(jié)構(gòu)中將某些語句重復(fù)執(zhí)行，這些語句稱為循環(huán)體；在循環(huán)結(jié)構(gòu)中將

3、某些語句重復(fù)執(zhí)行，這些語句稱為循環(huán)體；每重復(fù)一次都要判斷是繼續(xù)重復(fù)還是停止重復(fù)，這個判斷所每重復(fù)一次都要判斷是繼續(xù)重復(fù)還是停止重復(fù)，這個判斷所依據(jù)的條件稱為循環(huán)條件；循環(huán)體與循環(huán)條件一起構(gòu)成了循依據(jù)的條件稱為循環(huán)條件；循環(huán)體與循環(huán)條件一起構(gòu)成了循環(huán)結(jié)構(gòu)。環(huán)結(jié)構(gòu)。? ? 求求 Sum=1+2+3+99+100【分析】要完成上面的累加求和運算，【分析】要完成上面的累加求和運算，設(shè)設(shè)sum為累加和變量，為累加和變量，i為循環(huán)控制變?yōu)檠h(huán)控制變量，用于控制循環(huán)次數(shù)，也就是循環(huán)量，用于控制循環(huán)次數(shù)，也就是循環(huán)繼續(xù)的條件，并且繼續(xù)的條件，并且i由由1變到變到100，實現(xiàn)，實現(xiàn)上述算法的上述算法的N-S圖圖

4、i=1,sum=0當(dāng)i=100sum=sum+ii=i+1輸出sum的值【一般格式】【一般格式】while（表達(dá)式）表達(dá)式） 循環(huán)體語句循環(huán)體語句 （while 語句是一種先判斷后執(zhí)行的循環(huán)語句語句是一種先判斷后執(zhí)行的循環(huán)語句.).) 【流程圖及【流程圖及N-S圖】圖】 表達(dá)式循環(huán)體假真當(dāng)表達(dá)式的值為真循環(huán)體2While循環(huán)語句循環(huán)語句/“/“表達(dá)式表達(dá)式”一般為關(guān)系表達(dá)式或邏輯表達(dá)式。一般為關(guān)系表達(dá)式或邏輯表達(dá)式。/循環(huán)體可以是單個語句，也可是多個語循環(huán)體可以是單個語句，也可是多個語句；如果是多個語句必須使用大括號句；如果是多個語句必須使用大括號“ ”將多個語句括起來構(gòu)成一個復(fù)合語句。將多個

5、語句括起來構(gòu)成一個復(fù)合語句。 先計算表達(dá)式的值并判斷，若表達(dá)式的值為真（非先計算表達(dá)式的值并判斷，若表達(dá)式的值為真（非零），則執(zhí)行循環(huán)體的語句；若表達(dá)式的值為假（零）零），則執(zhí)行循環(huán)體的語句；若表達(dá)式的值為假（零）時，結(jié)束循環(huán)。時，結(jié)束循環(huán)?！緫?yīng)用】【應(yīng)用】 利用利用while語句語句“求求1+2+4+5 ”的和的和參考程序如下：參考程序如下：sum=sum+I:i+假假真真I=5【執(zhí)行過程】【執(zhí)行過程】main( ) byte i=0; byte s; while(i=5) s=s+i; i+; 例例2：利用：利用while語句計算語句計算 n!（即：即：1*2*3*4*5）main( )

6、byte i=1, s=1; while(i=5) s=s*i; i+; s=s*i:i+假假真真i=53dowhile語句語句 【一般格式】【一般格式】 【流程圖及【流程圖及N-S圖】圖】循環(huán)體循環(huán)體真真假假表達(dá)式表達(dá)式循環(huán)體當(dāng)條件表達(dá)式為真do 循環(huán)體語句循環(huán)體語句 while（表達(dá)式）；表達(dá)式）；do - while 語句是一種先執(zhí)語句是一種先執(zhí)行后判斷的循環(huán)語句行后判斷的循環(huán)語句【執(zhí)行過程】【執(zhí)行過程】 先執(zhí)行循環(huán)體語句，再計算表達(dá)式的值，若表達(dá)式先執(zhí)行循環(huán)體語句，再計算表達(dá)式的值，若表達(dá)式的值為真（非零），再執(zhí)行循環(huán)體的語句；當(dāng)表達(dá)式的的值為真（非零），再執(zhí)行循環(huán)體的語句；當(dāng)表達(dá)式的

7、值為假（零）時，結(jié)束循環(huán)。值為假（零）時，結(jié)束循環(huán)?！緫?yīng)用】用【應(yīng)用】用dowhile語句求語句求1+2+3+99+100的和的和main( ) byte i=1; word sum=0; do sum=sum+i; i+; while(i=100); sum=sum+i;i+;真真假假i=100練習(xí)：用練習(xí)：用dowhile語句編程計算語句編程計算n!（即：即：1*2*3*n） 模仿上例同學(xué)們自己寫出相應(yīng)的程序。模仿上例同學(xué)們自己寫出相應(yīng)的程序。 4while與與do-while語句的區(qū)別語句的區(qū)別 while語句是先判斷，后執(zhí)行的循環(huán)語句；而語句是先判斷，后執(zhí)行的循環(huán)語句；而do-whil

8、e語句是先執(zhí)行，后判斷循環(huán)語句。語句是先執(zhí)行，后判斷循環(huán)語句。 當(dāng)?shù)谝淮芜M行判斷表達(dá)式的值時，表達(dá)式的值當(dāng)?shù)谝淮芜M行判斷表達(dá)式的值時，表達(dá)式的值為假時，為假時，while語句不執(zhí)行循環(huán)體語句，而轉(zhuǎn)去執(zhí)行循環(huán)語句不執(zhí)行循環(huán)體語句，而轉(zhuǎn)去執(zhí)行循環(huán)結(jié)構(gòu)的下一語句；而結(jié)構(gòu)的下一語句；而do-while語句先執(zhí)行一次循環(huán)體語語句先執(zhí)行一次循環(huán)體語句，而后轉(zhuǎn)去執(zhí)行循環(huán)結(jié)構(gòu)的下一語句。句，而后轉(zhuǎn)去執(zhí)行循環(huán)結(jié)構(gòu)的下一語句。 不論是不論是while還是還是do-while語句構(gòu)成的循環(huán)，在語句構(gòu)成的循環(huán)，在循環(huán)體中都應(yīng)有修改循環(huán)控制變量值的語句，否則程序循環(huán)體中都應(yīng)有修改循環(huán)控制變量值的語句，否則程序會進行無限

9、循環(huán)狀態(tài)。會進行無限循環(huán)狀態(tài)。v for語句的一般格式、流程圖、執(zhí)行過程語句的一般格式、流程圖、執(zhí)行過程v for語句的應(yīng)用語句的應(yīng)用v for語句的特殊形式語句的特殊形式v 三種循環(huán)語句的比較三種循環(huán)語句的比較v 綜合例題綜合例題 本講內(nèi)容本講內(nèi)容 for語句的執(zhí)行過程及應(yīng)用語句的執(zhí)行過程及應(yīng)用 for語句的執(zhí)行過程及應(yīng)用語句的執(zhí)行過程及應(yīng)用重點重點難點難點 循環(huán)結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計 1for語句語句 【一般格式】【一般格式】for（表達(dá)式表達(dá)式1；表達(dá)式；表達(dá)式2；表達(dá)式；表達(dá)式3） 循環(huán)體語句循環(huán)體語句;【注意】循環(huán)體語句可以是單個語句，也可是復(fù)合語【注意】循環(huán)體語句可以是單個語

10、句，也可是復(fù)合語句或空語句。三個表達(dá)式之間用分號分隔句或空語句。三個表達(dá)式之間用分號分隔.表達(dá)式表達(dá)式1：一般為循環(huán)控制變量賦初值的語句。：一般為循環(huán)控制變量賦初值的語句。表達(dá)式表達(dá)式2：循環(huán)條件語句。：循環(huán)條件語句。表達(dá)式表達(dá)式3：循環(huán)控制變量變化語句。：循環(huán)控制變量變化語句。 循環(huán)體循環(huán)體當(dāng)表達(dá)式當(dāng)表達(dá)式2 2為真為真計算表達(dá)式計算表達(dá)式1 1的值的值計算表達(dá)式計算表達(dá)式3 3的值的值【流程圖及【流程圖及N-S圖】圖】 計算表達(dá)式計算表達(dá)式1 1 循環(huán)體循環(huán)體 計算表達(dá)式計算表達(dá)式3 3 表達(dá)式表達(dá)式2 2真真假假 先計算表達(dá)式先計算表達(dá)式1 1的值；再計算表達(dá)式的值；再計算表達(dá)式2 2的

11、值，若為真，的值，若為真， 則執(zhí)行循環(huán)體，最后計算表達(dá)式則執(zhí)行循環(huán)體，最后計算表達(dá)式3 3的值；再次計算表達(dá)的值；再次計算表達(dá)式式2 2的值，若為真，再執(zhí)行循環(huán)體，再計算表達(dá)式的值，若為真，再執(zhí)行循環(huán)體，再計算表達(dá)式3 3的值；的值；直到某次表達(dá)式直到某次表達(dá)式2的值為假循環(huán)結(jié)束，的值為假循環(huán)結(jié)束，執(zhí)行循環(huán)的下一執(zhí)行循環(huán)的下一語句語句?！緫?yīng)用】【應(yīng)用】 利用利用for語句語句“求求1+2+3+99+100的和的和” main( ) byte i; word sum=0; for (i=1;i=100;i+) sum=sum+i; 【執(zhí)行過程】【執(zhí)行過程】 for循環(huán)的特殊格式循環(huán)的特殊格式 以

12、【以【for (i=1;i=100;i+) 】 語句為例語句為例 省略表達(dá)式省略表達(dá)式1,語句格式為語句格式為: for(；表達(dá)式表達(dá)式2；表達(dá)式；表達(dá)式3)】 i=1; for ( ;i=100;i+) 省略表達(dá)式省略表達(dá)式2,語句格式為語句格式為: for(表達(dá)式表達(dá)式1；表達(dá)式；表達(dá)式3)】 for（i=1 ; ; i+） if（i=100） 省略表達(dá)式省略表達(dá)式3,語句格式為語句格式為: for(表達(dá)式表達(dá)式1；表達(dá)式；表達(dá)式2；)】 for (i=1 ;i=100;) i+; 省略表達(dá)式省略表達(dá)式1及及3,語句格式為語句格式為: for(；表達(dá)式表達(dá)式2；) i=1; for ( ;

13、i=100; ) i+; 省略三個表達(dá)式省略三個表達(dá)式,語句格式為語句格式為: for(；) i=1; for ( ; ; ) if （i=100） i+; 2三種循環(huán)語句的比較三種循環(huán)語句的比較 while語句和語句和for語句是屬于先測試終止條件的循環(huán)語句，語句是屬于先測試終止條件的循環(huán)語句，故循環(huán)體有可能一次也不執(zhí)行。故循環(huán)體有可能一次也不執(zhí)行。 dowhile語句是后測試終止條件的循環(huán)語句，循環(huán)體語句是后測試終止條件的循環(huán)語句，循環(huán)體至少執(zhí)行一次。至少執(zhí)行一次。 for語句與語句與while語句本質(zhì)上相近，很容易互換。所有循語句本質(zhì)上相近，很容易互換。所有循環(huán)語句都是在終止條件為真時才

14、能執(zhí)行循環(huán)體。環(huán)語句都是在終止條件為真時才能執(zhí)行循環(huán)體。 如果循環(huán)次數(shù)可以在進入循環(huán)語句之前確定，使用如果循環(huán)次數(shù)可以在進入循環(huán)語句之前確定，使用 for語句較好；在循環(huán)次數(shù)難以確定時使用語句較好；在循環(huán)次數(shù)難以確定時使用while和和dowhile語句較好。語句較好。 循環(huán)結(jié)構(gòu)程序設(shè)計循環(huán)結(jié)構(gòu)程序設(shè)計 vBreak語句及應(yīng)用語句及應(yīng)用vContinue語句及應(yīng)用語句及應(yīng)用vBreak語句與語句與Continue語句區(qū)別語句區(qū)別v循環(huán)嵌套的概念及應(yīng)用循環(huán)嵌套的概念及應(yīng)用v綜合例題綜合例題 本講內(nèi)容本講內(nèi)容 Break、Continue語句及循環(huán)嵌套的應(yīng)用語句及循環(huán)嵌套的應(yīng)用 循環(huán)嵌套的應(yīng)用循環(huán)

15、嵌套的應(yīng)用 重點重點難點難點 【注意】【注意】break只能用于只能用于switch語句或循環(huán)語句中。在循環(huán)結(jié)構(gòu)語句或循環(huán)語句中。在循環(huán)結(jié)構(gòu)中通常用中通常用if語句與之配合使用。語句與之配合使用。 Break語句只能從最內(nèi)層循環(huán)跳到外層循環(huán)中。語句只能從最內(nèi)層循環(huán)跳到外層循環(huán)中。1Break語句語句 【一般格式】【一般格式】 break； 【功能】使程序的執(zhí)行從包含它的最內(nèi)層循環(huán)或功能】使程序的執(zhí)行從包含它的最內(nèi)層循環(huán)或switch 語句中跳出。語句中跳出。2continue語句語句【一般格式】【一般格式】 continue；【功能】功能】 結(jié)束本次循環(huán)，繼續(xù)下一次循環(huán)。結(jié)束本次循環(huán)，繼續(xù)下一

16、次循環(huán)?！咀⒁狻俊咀⒁狻縞ontinue只用于循環(huán)結(jié)構(gòu)中，通常與只用于循環(huán)結(jié)構(gòu)中，通常與if語句配語句配合使用。合使用?！緫?yīng)用】例【應(yīng)用】例2 計算計算100到到200之間不能被之間不能被7整除的數(shù)的總整除的數(shù)的總數(shù)。數(shù)。main() byte n, i=0; for(n=100;n=200;n+) if(n%7= =0) continue; i+; 3break語句與語句與continue語句區(qū)別語句區(qū)別 continue是結(jié)束本次循環(huán)，進行下一次循環(huán)，而不是結(jié)束本次循環(huán)，進行下一次循環(huán)，而不是結(jié)束整個循環(huán)過程。對單層循環(huán)，是結(jié)束整個循環(huán)過程。對單層循環(huán)，break語句是結(jié)束語句是結(jié)束整個循環(huán)，轉(zhuǎn)到循環(huán)體外；對于多層循環(huán)，則是結(jié)束最整個循環(huán)，轉(zhuǎn)