1、泰順縣城關中學泰順縣城關中學 數(shù)學組數(shù)學組 崔瑩瑩崔瑩瑩循環(huán)結構的定義：循環(huán)結構的定義： 在一些算法中，從某處開始，按照一定條件，反復執(zhí)行在一些算法中，從某處開始，按照一定條件，反復執(zhí)行某些步驟的情況，這就是循環(huán)結構。某些步驟的情況，這就是循環(huán)結構。 反復執(zhí)行的步驟稱為循環(huán)體。反復執(zhí)行的步驟稱為循環(huán)體。兩種循環(huán)結構有什么差別？兩種循環(huán)結構有什么差別？循環(huán)體循環(huán)體滿足條件？滿足條件？ While（當型）循環(huán)（當型）循環(huán) 循環(huán)體循環(huán)體滿足條件？滿足條件？ Until（直到型）循環(huán)）循環(huán)否是是否 循環(huán)體循環(huán)體滿足條件？滿足條件？循環(huán)體循環(huán)體滿足條件？滿足條件？ While（當型）循環(huán)）循環(huán)Until

2、（直到型）循環(huán)）循環(huán)兩種循環(huán)結構有什么差別？兩種循環(huán)結構有什么差別？先執(zhí)行循環(huán)體，然后再檢查條先執(zhí)行循環(huán)體，然后再檢查條件是否成立，如果不成立就重件是否成立，如果不成立就重復執(zhí)行循環(huán)體，直到條件成立復執(zhí)行循環(huán)體，直到條件成立退出循環(huán)。退出循環(huán)。先判斷指定的條件是否為真，先判斷指定的條件是否為真，若條件為真，執(zhí)行循環(huán)條件，若條件為真，執(zhí)行循環(huán)條件，條件為假時退出循環(huán)。條件為假時退出循環(huán)。先執(zhí)行先執(zhí)行 后判斷后判斷先判斷先判斷 后執(zhí)行后執(zhí)行否是否是循環(huán)結構循環(huán)結構算法中的循環(huán)結構是由循環(huán)語句來實現(xiàn)的。算法中的循環(huán)結構是由循環(huán)語句來實現(xiàn)的。循環(huán)體循環(huán)體滿足條件？滿足條件？ While（當型）循環(huán)（當

3、型）循環(huán) 循環(huán)體循環(huán)體滿足條件？滿足條件？ Until（直到型）循環(huán)）循環(huán)是否是否兩種循環(huán)語句：兩種循環(huán)語句：WHILE 條件條件 循環(huán)體循環(huán)體WEND（1）WHILE語句的一般格式：語句的一般格式： 當計算機遇到當計算機遇到WHILE語句時，先判斷條件的真假，如語句時，先判斷條件的真假，如果條件符合，就執(zhí)行果條件符合，就執(zhí)行WHILE與與WEND之間的循環(huán)體；然之間的循環(huán)體；然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復進行，直到某一次條件不符合為止這個過程反復進行，直到某一次條件不符合為止.這時，這時，計算機將不執(zhí)行循環(huán)體

4、，直接跳到計算機將不執(zhí)行循環(huán)體，直接跳到WEND語句后，接著執(zhí)語句后，接著執(zhí)行行WEND之后的語句之后的語句.也叫也叫“前測試型前測試型”循環(huán)循環(huán)循環(huán)體循環(huán)體滿足條件？滿足條件？While（當型）循環(huán)（當型）循環(huán)是否例題例題：根據(jù)：根據(jù)1.1.2例例6中的程序框圖，編寫中的程序框圖，編寫 計算機程序來計算計算機程序來計算1+2+100的值的值i=100?i=1開始輸出sum結束否是sum=0i=i+1sum=sum+ii=1sum=0WHILE i=100 sum=sum+i i=i+1WENDPRINT sumEND程序：程序：例如： i=4 sum=1 while i100PRINT su

5、mENDi=1開始開始結束結束sum=0輸出輸出sumi=i+1sum=sum+1i100?否否程序框圖：程序框圖：程序：程序：是until(直到型）：初始值：循環(huán)體：M=Mii=i+1條件判斷：i100?i=1,M=1while(當型）：i100? 用用while語句編寫計算機程序語句編寫計算機程序計算計算1+2+100的值的值i=100?i=1開始輸出sum結束否是sum=0i=i+1sum=sum+ii=1sum=0WHILE i11?否結束是until(直到)型：n=1doinput xy=x3+3*x2-24*x+30print yn=n+1loop untiln11end開始n=1

6、輸入xy=x3+3x2-24x+30輸出yn=n+1n11?結束while(當)型：n=1whileinput xy=x3+3*x2-24*x+30print yn=n+1wendend是否n=11初始值： 輸入a,b,d循環(huán)體：m=(a+b)/2f(a)=a2-2f(m)=m2-2若f(a)f(m)0,則b=m,否則a=m條件判斷：|a-b|2?d=2是d整除n?flag=0d2 THEN d=2 WHILE d=n-1 AND flag=1 IF n MOD d=0 THEN flag=0 ELSE d=d+1 END IF WEND END IF IF flag=1 THEN PRINT

7、 n;是質數(shù)是質數(shù). ELSE PRINT n;不是質數(shù)不是質數(shù). END IF END思考題：判斷質數(shù)的思考題：判斷質數(shù)的算法是否還有所改進？算法是否還有所改進？練習練習 P232.編寫一個程序，輸入正整數(shù)編寫一個程序，輸入正整數(shù)n，計算它的，計算它的 階乘階乘n!(n!=n*(n-1)*3*2*1)練習練習 P231.根據(jù)你畫出的用二分根據(jù)你畫出的用二分 法求方程法求方程x2-2=0的的 近似根的程序框圖，近似根的程序框圖， 寫出相應的程序語句寫出相應的程序語句。開始x1=1,x2=2c=0.005輸出x122xxx211()2f xx2( )2f xxf(x1)f(x)0?否是x1=xx

8、2=x|x1-x2|c？是否結束f(x)=0?否是練習練習 P23開始x1=1,x2=2c=0.005輸出x122xxx211()2f xx2( )2f xxf(x1)f(x)0?否是x1=xx2=x|x1-x2|c？是否結束f(x)=0?否是x1=1x2=2c=0.005DO X=(X1+X2)/2 f(x1)=x12-2 f(x)=x2-2 IF f(x)=0 THEN PRINT 方程根為：方程根為：；x ELSE IF f(x1)*f(x)0 THEN x2=x ELSE x1=x END IF END IFLOOP UNTIL ABS(x1-x2)=cPRINT 方程的近似根為：方程的近似根為：；xEND練習練習 P232.編寫程序，計算函數(shù)編寫程序，計算函數(shù)f(x)=x2-3x+5當當x=1,2, 3,，20時的函數(shù)值。時的函數(shù)值。x=1WHILE xnPRINT 這個數(shù)的階乘為：這個數(shù)的階乘為：；tEND小小 結結WHILE 條件條件 循環(huán)體循環(huán)體WEN