第一章 算法初步----123循環(huán)語句20153

1、 1.2.3 1.2.3 循環(huán)語句循環(huán)語句IF IF 條件條件 THENTHEN 語句體語句體END IFEND IF滿足條件？滿足條件？步驟步驟A是是否否IF IF 條件條件 THENTHEN 語句體語句體1 1ELSEELSE 語句體語句體2 2END IFEND IF滿足條件？滿足條件？步驟步驟1步驟步驟2是是否否知識探究（一）知識探究（一）: :直到型循環(huán)語句直到型循環(huán)語句 程序框圖程序框圖程序語言程序語言 滿足條件？滿足條件？循環(huán)體循環(huán)體是否DO循環(huán)體LOOP UNTIL條件100321 循環(huán)條件循環(huán)條件i=1S=0S=S+ii=i+1PRINT SEND循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)體循環(huán)體

2、程序語言程序語言直到型循環(huán)框圖直到型循環(huán)框圖i100開始開始結(jié)束結(jié)束YesNo 1i 0S 1ii SS i 100?i 輸出輸出S例：計(jì)算例：計(jì)算DOLOOP UNTIL1. 1. 解釋計(jì)算機(jī)如何執(zhí)行直到型語句解釋計(jì)算機(jī)如何執(zhí)行直到型語句 直到型（直到型（UNTIL型）型）DOLOOP UNTILS=S+ii=i+1i100YesNo1ii SSi 100?i 先執(zhí)行循環(huán)體先執(zhí)行循環(huán)體后判斷條件后判斷條件如果條件不符合，繼續(xù)執(zhí)行循環(huán)體；然后再檢查上述條件，如果條件不符合，繼續(xù)執(zhí)行循環(huán)體；然后再檢查上述條件，如果條件仍不符合，再次執(zhí)行循環(huán)體，直到條件符合為止。如果條件仍不符合，再次執(zhí)行循環(huán)體，

3、直到條件符合為止。2 2. .直到型語句的標(biāo)志符號直到型語句的標(biāo)志符號DOLOOP UNTIL條件條件循環(huán)體循環(huán)體DOLOOP UNTILS=S+ii=i+1i100直到型（直到型（UNTIL型）型）練習(xí)：練習(xí)：在下面的程序運(yùn)行中，計(jì)算機(jī)輸出的結(jié)果是多少？在下面的程序運(yùn)行中，計(jì)算機(jī)輸出的結(jié)果是多少？x=20DOx=x-3LOOP UNTIL x0PRINT xEND -1-1知識探究（二）知識探究（二）: :當(dāng)型循環(huán)語句當(dāng)型循環(huán)語句 滿足條件？滿足條件？循環(huán)體循環(huán)體否否是是程序框圖程序框圖程序語言程序語言WHILE 條件條件 循環(huán)體循環(huán)體WEND100321 問題：問題： 轉(zhuǎn)化為程序語言轉(zhuǎn)化為

4、程序語言當(dāng)型（當(dāng)型（WHILE型）型）開始開始結(jié)束結(jié)束YesNo 1i 0S 1ii SSi 100?i 輸出輸出Si = 1s = 0 PRINT “S=”；SEND s = s + i i = i + 1i100 先執(zhí)行循環(huán)體先執(zhí)行循環(huán)體后判斷條件后判斷條件S=S+ii=i+1i=100WHILEWEND 先判斷條件先判斷條件 后執(zhí)行循環(huán)體后執(zhí)行循環(huán)體直到型與當(dāng)型對比直到型與當(dāng)型對比WHILE 條件條件 循環(huán)體循環(huán)體WENDDO循環(huán)體循環(huán)體LOOP UNTIL 條件條件 前測試型前測試型后測試型后測試型練習(xí)練習(xí)1：編寫一個(gè)程序計(jì)算：編寫一個(gè)程序計(jì)算1+1/2+1/3+1/4+1/99i=1

5、s=0WHILE i99PRINT sEND當(dāng)型（當(dāng)型（WHILE)直到型直到型(UNTIL)練習(xí)練習(xí)2，求，求S=1+1/2+1/3+1/n,編寫程序編寫程序程序程序INPUT “n=”;ni=1S=0WHILE i=nS=S+1/ii=i+1WENDPRINT “S=”;SEND練習(xí)練習(xí)3(P32練習(xí)練習(xí)2)、編寫一個(gè)程序，輸入正整數(shù)、編寫一個(gè)程序，輸入正整數(shù)n，計(jì)算它的階乘計(jì)算它的階乘n!(n!=n*(n-1)*3*2*1)分析分析:第一步第一步,1!=1*1 第二步第二步,2!=1!*2 第第3步步,3!=2!*3 第第i步步,i!=(i-1)!*i 程序程序: INPUT “n=“;

6、n i=1 t=1 WHILE i nPRINT n!=；tEND開始開始i=1S=0i100?是是S=S+ii=i+1否否輸出輸出S結(jié)束結(jié)束當(dāng)型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)結(jié)構(gòu)變式訓(xùn)練變式訓(xùn)練(1(1(P32(P32練習(xí)練習(xí)2)2):):編寫程序求編寫程序求:n!=1:n!=12 23 34 45 5n n的值的值. .如何修改如何修改? ?輸入輸入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?練習(xí)練習(xí)4：閱讀下面的

7、程序，你能說明它是一個(gè)什么閱讀下面的程序，你能說明它是一個(gè)什么問題的算法嗎？問題的算法嗎？ x=1x=1WHILE WHILE x x2 210001000 PRINTPRINT x x x=x+1 x=x+1WENDWENDEND END 求滿足求滿足x x2 210001000的所有正整數(shù)的所有正整數(shù)x x的值的值. .小小 結(jié)結(jié)WHILE 條件條件 循環(huán)體循環(huán)體WENDDO 循環(huán)體循環(huán)體LOOP UNTIL 條件條件兩種循環(huán)語句：兩種循環(huán)語句：循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否（1） While（當(dāng)型）循環(huán)（當(dāng)型）循環(huán)（2）Until（直到型）循環(huán)（直到型）循環(huán)循環(huán)體循環(huán)體滿足條件

8、？滿足條件？是是否否作業(yè) 1.P33A組1、2 2.P33B組2、3練習(xí)練習(xí)5（20）、某高中男子體育小組的、某高中男子體育小組的50m跑成績跑成績(單位單位:s)為為: 6.4, 6.5, 7.0, 6.8,7.1,7.3, 6.9,7.4,7.5設(shè)計(jì)一個(gè)算法設(shè)計(jì)一個(gè)算法,從這些成績中搜索出小于從這些成績中搜索出小于6.8s的成績的成績,并畫出程序框圖并畫出程序框圖.開始開始輸入輸入rR6.8?輸出輸出r結(jié)束結(jié)束是是否否問題問題:能否對這個(gè)程序進(jìn)行改進(jìn)能否對這個(gè)程序進(jìn)行改進(jìn),使使其輸入其輸入9個(gè)數(shù)后程序才結(jié)束個(gè)數(shù)后程序才結(jié)束?開始開始輸入輸入rr9?是是否否程序程序:i=1DO INPUT

9、“輸入成績輸入成績:”;ri=i+1LOOP UNTIL i9ENDIF r20PRINT “x=”;x, “y=”;yENDn=n+1程序程序直到型直到型當(dāng)型當(dāng)型n=1WHILE n10000?否是i = 0s = 0DOi = i + 1s = s + iLOOP UNTIL s10000PRINT iEND練習(xí)練習(xí)8、設(shè)計(jì)一個(gè)算法框圖：逐個(gè)輸出、設(shè)計(jì)一個(gè)算法框圖：逐個(gè)輸出12，22，32，n2，并，并寫出相應(yīng)的程序。寫出相應(yīng)的程序。INPUT ni = 0WHILE i = nEND結(jié)束i=0開始i = i+1 ；t=i2i=n?否是PRINT tINPUT n開始輸入ni=2求n除以i

10、的余數(shù)ri的值增加1，仍用i表示in-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í)9:9:根據(jù)根據(jù)P7P7頁圖頁圖1.1-2,1.1-2,將將程序框圖轉(zhuǎn)化為程序語句程序框圖轉(zhuǎn)化為程序語句. .分析分析: :仔細(xì)觀察仔細(xì)觀察, ,該程序框圖中既有條件結(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 not a prime number.”ELSE PRINT “n is a prime number.”END IFEND程序程序練習(xí)練習(xí)10.P19圖圖1.1-20轉(zhuǎn)化成程序語言轉(zhuǎn)化成程序語言程序框圖程序框圖程序程序INPUT “a,b,d=”;a,b,dDOm=(a+b)/2f=m2-2g=a2-