1.2.3循環(huán)語句ppt課件

1、 1.2.3基本算法語句基本算法語句 循環(huán)語句循環(huán)語句1;.算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實現(xiàn)的算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實現(xiàn)的 . .循環(huán)結(jié)構(gòu)有兩種循環(huán)結(jié)構(gòu)有兩種-當型與直到型當型與直到型.滿足條件？滿足條件？循環(huán)體循環(huán)體是是否否當型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)(當條件滿足時反復(fù)執(zhí)行循環(huán)體當條件滿足時反復(fù)執(zhí)行循環(huán)體)直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)(反復(fù)執(zhí)行循環(huán)體直到條件滿反復(fù)執(zhí)行循環(huán)體直到條件滿足足)循環(huán)體循環(huán)體是是否否滿足條件？滿足條件？對應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計語言中也有當型（對應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計語言中也有當型（WHILEWHILE型）和直到型（型）和

2、直到型（UNTILUNTIL型）兩種語句結(jié)構(gòu)。型）兩種語句結(jié)構(gòu)。 2;.(1)UNTIL(1)UNTIL語句的一般格式是語句的一般格式是: :DODO 循環(huán)體循環(huán)體LOOP UNTIL LOOP UNTIL 條件條件循環(huán)體循環(huán)體是是否否滿足條件？滿足條件？直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)DODO做什么做什么LOOP UNTILLOOP UNTIL繞環(huán)回線走繞環(huán)回線走, ,直到達到某種直到達到某種 條件為止條件為止思考思考: :參照其直到型循環(huán)結(jié)構(gòu)對應(yīng)的程序框圖參照其直到型循環(huán)結(jié)構(gòu)對應(yīng)的程序框圖, ,說說說說計算機是按怎樣的順序執(zhí)行計算機是按怎樣的順序執(zhí)行UNTILUNTIL語句的？語句的？ 即即W

3、HILEWHILE語句和語句和UNTILUNTIL語句。語句。 3;.(1)UNTIL(1)UNTIL語句的一般格式是語句的一般格式是: :DODO 循環(huán)體循環(huán)體LOOP UNTIL LOOP UNTIL 條件條件循環(huán)體循環(huán)體是是否否滿足條件？滿足條件？直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)從從UNTILUNTIL型循環(huán)結(jié)構(gòu)分析型循環(huán)結(jié)構(gòu)分析, ,計算機執(zhí)行該語句時計算機執(zhí)行該語句時, ,先先執(zhí)行一次循環(huán)體執(zhí)行一次循環(huán)體, ,然后進行條件的判斷然后進行條件的判斷, ,如果條件不如果條件不滿足滿足, ,繼續(xù)返回執(zhí)行循環(huán)體繼續(xù)返回執(zhí)行循環(huán)體, ,然后再進行條件的判斷然后再進行條件的判斷, ,這個過程反復(fù)進行

4、這個過程反復(fù)進行, ,直到某一次條件滿足時直到某一次條件滿足時, ,不再執(zhí)不再執(zhí)行循環(huán)體行循環(huán)體, ,跳到跳到LOOP UNTILLOOP UNTIL語句后執(zhí)行其他語句語句后執(zhí)行其他語句, ,是先執(zhí)行循環(huán)體后進行條件判斷的循環(huán)語句是先執(zhí)行循環(huán)體后進行條件判斷的循環(huán)語句. .4;.(2)WHILE(2)WHILE語句的一般格式是語句的一般格式是: :WHILE WHILE 條件條件 循環(huán)體循環(huán)體WENDWEND其中循環(huán)體是由計算機反復(fù)執(zhí)行的一組語句構(gòu)成的。其中循環(huán)體是由計算機反復(fù)執(zhí)行的一組語句構(gòu)成的。WHLIEWHLIE后面的后面的“條件條件”是用是用于控制計算機執(zhí)行循環(huán)體或跳出循環(huán)體的。于控制

5、計算機執(zhí)行循環(huán)體或跳出循環(huán)體的。WHILEWHILE當當 時候時候WENDWEND朝朝方向方向 行走行走5;.(2)WHILE(2)WHILE語句的一般格式是語句的一般格式是 WHILE 條件條件 循環(huán)體循環(huán)體WEND 當計算機遇到當計算機遇到WHILEWHILE語句時語句時, ,先判斷條件的真假先判斷條件的真假, ,如果條件如果條件符合符合, ,就執(zhí)行就執(zhí)行WHILEWHILE與與WENDWEND之間的循環(huán)體之間的循環(huán)體; ;然后再檢查然后再檢查上述條件上述條件, ,如果條件仍符合如果條件仍符合, ,再次執(zhí)行循環(huán)體再次執(zhí)行循環(huán)體, ,這個過這個過程反復(fù)進行程反復(fù)進行, ,直到某一次條件不符合

6、為止直到某一次條件不符合為止. .這時這時, ,計算計算機將不執(zhí)行循環(huán)體機將不執(zhí)行循環(huán)體, ,直接跳到直接跳到WENDWEND語句后語句后, ,接著執(zhí)行接著執(zhí)行WENDWEND之后的語句之后的語句. . 滿足條件？滿足條件？循環(huán)體循環(huán)體是是否否當型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)6;.提問提問: :通過對照通過對照, ,大家覺得大家覺得WHILEWHILE型語句與型語句與UNTILUNTIL型型語句之間有什么區(qū)別呢？語句之間有什么區(qū)別呢？ 區(qū)別：在區(qū)別：在WHILEWHILE語句中語句中, ,是當條件滿足時執(zhí)行循環(huán)是當條件滿足時執(zhí)行循環(huán)體體, ,而在而在UNTILUNTIL語句中語句中, ,是當條件不滿足

7、時執(zhí)行循環(huán)是當條件不滿足時執(zhí)行循環(huán)體。體。WHILEWHILE語句的一般格式語句的一般格式WHILE WHILE 條件條件 循環(huán)體循環(huán)體WENDWENDUNTILUNTIL語句的一般格式語句的一般格式DODO 循環(huán)體循環(huán)體LOOP UNTIL LOOP UNTIL 條件條件7;.練習(xí)練習(xí)1.1.編寫程序編寫程序, ,計算自然數(shù)計算自然數(shù)1+2+3+1+2+3+99+100+99+100的和的和. .分析分析: :這是一個累加問題這是一個累加問題. .我們可以用我們可以用WHILEWHILE型語句型語句, ,也可以用也可以用UNTILUNTIL型語句。型語句。8;.UNTILUNTIL語句語句開

8、始開始結(jié)束結(jié)束i=1S=0i=i+1S=S+i輸出輸出Si100?否否是是直到型直到型i=1S=0DOS=S+ii=i+1LOOP UNTILi100PRINT SEND9;.WHILEWHILE語句語句開始開始結(jié)束結(jié)束i=1S=0i=i+1S=S+i輸出輸出Si100?是是否否當型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)i=1S=0WHLIE i=100S=S+ii=i+1WENDPRINT SEND10;.開始開始i=1S=0i100?是是S=S+ii=i+1否否輸出輸出S結(jié)束結(jié)束當型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)變式訓(xùn)練變式訓(xùn)練(1):(1):編寫程序求編寫程序求:n!=1:n!=12 23 34 45 5n n的值

9、的值. .如何修改如何修改? ?輸入輸入nWHILEWHILE語句語句i=1S=0WHLIE i100PRINT SENDS=1101S=Sii=i+2是是開始開始結(jié)束結(jié)束i=1S=0i=i+1S=S+i輸出輸出Si100?否否直到型直到型S=1S=Si i=i+2i101?12;.變式變式3:函數(shù)函數(shù)y=x2-3x+5,從從x=1開始連續(xù)輸入開始連續(xù)輸入19個自然數(shù)進行取值個自然數(shù)進行取值,輸出相應(yīng)的函數(shù)值輸出相應(yīng)的函數(shù)值,用程序語言進行編程用程序語言進行編程n=1DOy=x2-3x+5LOOP UNTIL n20PRINT “x=”;x, “y=”;yENDn=n+1程序程序直到型直到型1

10、3;.當型當型n=1WHILE nn-1或r=0?r=0?N不是質(zhì)數(shù)N是質(zhì)數(shù)結(jié)束是否是否結(jié)束否開始求n除以i的余數(shù)ri的值增加1，仍用i表示in-1或r=0?是r=0?N不是質(zhì)數(shù)N是質(zhì)數(shù)是否輸入ni=2練習(xí)練習(xí)2:2:根據(jù)根據(jù)P7P7頁圖頁圖1.1-2,1.1-2,將程序框圖轉(zhuǎn)化為程序?qū)⒊绦蚩驁D轉(zhuǎn)化為程序語句語句. .15;.分析分析: :仔細觀察仔細觀察, ,該程序框圖中既有條件結(jié)構(gòu)該程序框圖中既有條件結(jié)構(gòu), ,又有循環(huán)結(jié)構(gòu)。又有循環(huán)結(jié)構(gòu)。INPUT “n=”;ni=2DO r=n MOD i i=i+1LOOP UNTIL i=n OR r=0IF r=0 THEN PRINT “n is

11、 not a prime number.”ELSE PRINT “n is a prime number.”END IFEND程序程序16;.練習(xí)練習(xí)3.圖圖1.1-20轉(zhuǎn)化成程序語言轉(zhuǎn)化成程序語言程序框圖程序框圖程序程序INPUT “a,b,d=”;a,b,dDOm=(a+b)/2f=m2-2g=a2-2IF gf0 THENb=mELSEa=mEND IFLOOP UNTIL ABS(a-b)d OR f=0PRINT mEND繼續(xù)繼續(xù)17;.是是是是否否f(a) f(m)0?程序框圖程序框圖開始開始f(x)=x2-2輸入誤差輸入誤差d和初值和初值a,b2abmb=m否否a=m|a-b|d

12、或或f(m)=0?輸出輸出m結(jié)束結(jié)束返回返回18;.練習(xí)練習(xí)4，求，求S=1+1/2+1/3+1/n,編寫程序編寫程序程序程序INPUT “n=”;ni=1S=0WHILE i=nS=S+1/ii=i+1WENDPRINT “S=”;SEND19;.練習(xí)練習(xí)5.P33頁頁A組組T3.程序程序INPUT “n=”;ni=1S=0WHILE i=nS=S+(i+1)/ii=i+1WENDPRINT “S=”;SEND20;.練習(xí)練習(xí)6.P33頁頁B組組T4.程序程序INPUT “a=”;aINPUT “n=”;ntn=0sn=0i=1WHILE inPRINT 這個數(shù)的階乘為：這個數(shù)的階乘為：；t

13、END22;.練習(xí)8（1 1）、設(shè)計一個算法框圖：逐個輸出）、設(shè)計一個算法框圖：逐個輸出1 12 2，2 22 2，3 32 2，n n2 2，并寫出相應(yīng)的，并寫出相應(yīng)的QBASICQBASIC程序。程序。INPUT ni = 0WHILE i = nEND結(jié)束i=0開始i = i+1 : t=i2i=n?否是PRINT tINPUT n23;.（2）、設(shè)計一個算法框圖：求滿足12 3 n10000的最小正整數(shù)n，并寫出相應(yīng)的QBASIC程序。結(jié)束輸出ii=0，Sum=1開始i = i + 1Sum=Sum*iSum10000?否是i = 0sum = 0DOi = i + 1sum = sum + iLOOP UN