1、算法初步,12基本算法語句 1.2.3循環(huán)語句,基礎(chǔ)梳理,算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實現(xiàn)的對應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計語言中也有當(dāng)型(WHILE型)和直到型(UNTIL型)兩種語句結(jié)構(gòu)即WHILE語句和UNTIL語句 (1)WHILE語句的一般格式是：,WHILE條件 循環(huán)體 WEND,其中循環(huán)體是由計算機(jī)反復(fù)執(zhí)行的一組語句構(gòu)成的WHLIE后面的“條件”是用于控制計算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的,當(dāng)計算機(jī)遇到WHILE語句時，先判斷條件的真假，如果條件符合，就執(zhí)行WHILE與WEND之間的循環(huán)體；然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復(fù)進(jìn)行，直到某一次

2、條件不符合為止這時，計算機(jī)將不執(zhí)行循環(huán)體，直接跳到WEND語句后，接著執(zhí)行WEND之后的語句因此，當(dāng)型循環(huán)有時也稱為“前測試型”循環(huán)其對應(yīng)的程序結(jié)構(gòu)框圖為：,(2)UNTIL語句的一般格式是： 其對應(yīng)的程序結(jié)構(gòu)框圖為：,DO 循環(huán)體 LOOP UNTIL 條件,思考應(yīng)用,1如何理解WHILE語句？,解析： 計算機(jī)執(zhí)行此程序時，遇到WHILE語句，先判斷條件是否成立，如果成立，則執(zhí)行WHILE和WEND之間的循環(huán)體，然后返回到WHILE語句再判斷上述條件是否成立，如果成立，再執(zhí)行循環(huán)體，這個過程反復(fù)執(zhí)行，直到一次返回到WHILE語句判斷上述條件不成立為止，這時不再執(zhí)行循環(huán)體，而是跳到WEND語句

3、后，執(zhí)行WEND后面的語句因此當(dāng)型循環(huán)又稱“前測試型”循環(huán)，也就是我們經(jīng)常講的“先測試后執(zhí)行”、“先判斷后循環(huán)”,2如何理解UNTIL語句？,解析：計算機(jī)執(zhí)行UNTIL語句時，先執(zhí)行DO和LOOPUNTIL之間的循環(huán)體，然后判斷 “LOOPUNTIL”后面的條件是否成立，如果條件不成立，返回DO語句處重新執(zhí)行循環(huán)體這個過程反復(fù)執(zhí)行，直到一次判斷 “LOOPUNTIL”后面的條件條件成立為止，這時不再返回執(zhí)行循環(huán)體，而是跳出循環(huán)體執(zhí)行“LOOPUNTIL條件”下面的語句 因此直到型循環(huán)又稱“后測試型”循環(huán)，也就是我們經(jīng)常講的“先執(zhí)行后測試”、“先循環(huán)后判斷”.,3當(dāng)型循環(huán)與直到型循環(huán)有哪些區(qū)別？

4、,解析：當(dāng)型循環(huán)是先判斷后執(zhí)行，直到型循環(huán)是先執(zhí)行后判斷；當(dāng)型循環(huán)用WHILE語句，直到型循環(huán)用UNTIL語句；對同一算法來說，當(dāng)型循環(huán)和直到型循環(huán)的條件互為反條件用循環(huán)結(jié)構(gòu)描述算法，要確定循環(huán)變量與初始值、循環(huán)體和終止條件,自測自評,1下面程序運行后輸出的結(jié)果為_,i1 S0 WHLIE i5 SSi iil WEND PRINTS END,15,2下面程序運行后輸出的結(jié)果為_,i1 S0 DO SSi ii1 LOOP UNTIL i5 PRINT S END,15,3循環(huán)結(jié)構(gòu)中反復(fù)執(zhí)行的處理步驟是( ) A循環(huán)體B指向線 C程序 D路徑,A,4右邊算法流程圖最后輸出的結(jié)果是( ) A1B

5、4 C7D11,C,理解WHILE語句,下面程序運行后輸出的結(jié)果為_,i1 S1 WHILEi5 SS*i ii1 WEND PRINTS END,解析：第一次：S1，i2，第二次：S2，i3，以此類推第五次： S12345，i6，此時退出，因此S120. 答案：120,跟蹤訓(xùn)練,1以上程序運行后的輸出結(jié)果為( ) A9 B10 C14 D15,i1，S0 WHILES10 SSi ii1 WEND PRINTS END,解析：第一次：S1，i2，第二次：S123，i3，第三次：S336，i4，第四次：S6410，i5，此時退出循環(huán)，因此選B. 答案：B,理解UNTIL語句,編寫一個程序，輸入

6、正整數(shù)n，計算它的 階乘n！(n！n*(n1)*3*2*1),解析：程序如下：,t1 i1 INPUT “請輸入n的值：”；n DO tt*i ii1 LOOP UNTIL in PRINT “這個數(shù)的階乘為：”；t END,跟蹤訓(xùn)練,2下面程序運行后，輸出的值是( ),A20B30C42D56,C,用WHILE語句和UNTIL語句編寫程序,用兩種方式編寫程序，計算12310.,跟蹤訓(xùn)練,3編寫程序求S123n的和(n由鍵盤輸入)，程序如下，在如下程序的橫線上應(yīng)填_,INPUTn S0 i1 WHILE_ SSi ii1 WEND PRINT“S”；S END,解析：本題中i是計算變量，控制著

7、循環(huán)次數(shù)由于當(dāng)型循環(huán)語句循環(huán)終止的條件是不滿足WHILE后面的條件，所以應(yīng)為in. 答案：in 點評：解決有關(guān)循環(huán)語句問題的關(guān)鍵是明確循環(huán)終止的條件,程序框圖與程序的相互轉(zhuǎn)換,設(shè)計一個框圖：逐個輸出12,22,32，n2，并寫出相應(yīng)的程序,解析：程序框圖如下：,程序1 程序2,INPUT n i 0 WHILE i n i i 1 t i 2 PRINT t WEND END,INPUT n i 0 DO i i 1 t i2 PRINT t LOOP UNTIL i n END,跟蹤訓(xùn)練,4某紡織廠2010年的生產(chǎn)總值為300萬元，如果年生產(chǎn)增產(chǎn)率為5%，請計算最早在哪一年生產(chǎn)總值超過400萬元，畫出程序框圖并寫出程序,分析：從2010年底開始，經(jīng)過x年后生產(chǎn)總值為300(15%)x，可將2010年生產(chǎn)總值賦給變量a，然后對其進(jìn)行累乘，用n作為計數(shù)變量進(jìn)行循環(huán)，直到a的值超過400萬元為止,解析：程序框圖為：,程序如下