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

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

2、直到型（UNTILUNTIL型）兩種語句結構。型）兩種語句結構。 2;.(1)UNTIL(1)UNTIL語句的一般格式是語句的一般格式是: :DODO 循環(huán)體循環(huán)體LOOP UNTIL LOOP UNTIL 條件條件循環(huán)體循環(huán)體是是否否滿足條件？滿足條件？直到型循環(huán)結構直到型循環(huán)結構DODO做什么做什么LOOP UNTILLOOP UNTIL繞環(huán)回線走繞環(huán)回線走, ,直到達到某種直到達到某種 條件為止條件為止思考思考: :參照其直到型循環(huán)結構對應的程序框圖參照其直到型循環(huán)結構對應的程序框圖, ,說說說說計算機是按怎樣的順序執(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)結構直到型循環(huán)結構從從UNTILUNTIL型循環(huán)結構分析型循環(huán)結構分析, ,計算機執(zhí)行該語句時計算機執(zhí)行該語句時, ,先先執(zhí)行一次循環(huán)體執(zhí)行一次循環(huán)體, ,然后進行條件的判斷然后進行條件的判斷, ,如果條件不如果條件不滿足滿足, ,繼續(xù)返回執(zhí)行循環(huán)體繼續(xù)返回執(zhí)行循環(huán)體, ,然后再進行條件的判斷然后再進行條件的判斷, ,這個過程反復進行

4、這個過程反復進行, ,直到某一次條件滿足時直到某一次條件滿足時, ,不再執(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)體是由計算機反復執(zhí)行的一組語句構成的。其中循環(huán)體是由計算機反復執(zhí)行的一組語句構成的。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)體, ,這個過這個過程反復進行程反復進行, ,直到某一次條件不符合

6、為止直到某一次條件不符合為止. .這時這時, ,計算計算機將不執(zhí)行循環(huán)體機將不執(zhí)行循環(huán)體, ,直接跳到直接跳到WENDWEND語句后語句后, ,接著執(zhí)行接著執(zhí)行WENDWEND之后的語句之后的語句. . 滿足條件？滿足條件？循環(huán)體循環(huán)體是是否否當型循環(huán)結構當型循環(huán)結構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;.練習練習1.1.編寫程序編寫程序, ,計算自然數計算自然數1+2+3+1+2+3+99+100+99+100的和的和. .分析分析: :這是一個累加問題這是一個累加問題. .我們可以用我們可以用WHILEWHILE型語句型語句, ,也可以用也可以用UNTILUNTIL型語句。型語句。8;.UNTILUNTIL語句語句開

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

9、的值. .如何修改如何修改? ?輸入輸入nWHILEWHILE語句語句i=1S=0WHLIE i100PRINT SENDS=1101S=Sii=i+2是是開始開始結束結束i=1S=0i=i+1S=S+i輸出輸出Si100?否否直到型直到型S=1S=Si i=i+2i101?12;.變式變式3:函數函數y=x2-3x+5,從從x=1開始連續(xù)輸入開始連續(xù)輸入19個自然數進行取值個自然數進行取值,輸出相應的函數值輸出相應的函數值,用程序語言進行編程用程序語言進行編程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不是質數N是質數結束是否是否結束否開始求n除以i的余數ri的值增加1，仍用i表示in-1或r=0?是r=0?N不是質數N是質數是否輸入ni=2練習練習2:2:根據根據P7P7頁圖頁圖1.1-2,1.1-2,將程序框圖轉化為程序將程序框圖轉化為程序語句語句. .15;.分析分析: :仔細觀察仔細觀察, ,該程序框圖中既有條件結構該程序框圖中既有條件結構, ,又有循環(huán)結構。又有循環(huán)結構。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;.練習練習3.圖圖1.1-20轉化成程序語言轉化成程序語言程序框圖程序框圖程序程序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結束結束返回返回18;.練習練習4，求，求S=1+1/2+1/3+1/n,編寫程序編寫程序程序程序INPUT “n=”;ni=1S=0WHILE i=nS=S+1/ii=i+1WENDPRINT “S=”;SEND19;.練習練習5.P33頁頁A組組T3.程序程序INPUT “n=”;ni=1S=0WHILE i=nS=S+(i+1)/ii=i+1WENDPRINT “S=”;SEND20;.練習練習6.P33頁頁B組組T4.程序程序INPUT “a=”;aINPUT “n=”;ntn=0sn=0i=1WHILE inPRINT 這個數的階乘為：這個數的階乘為：；t

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