1.2.3循環(huán)語(yǔ)句

1、1.2.3基本算法語(yǔ)句 循環(huán)語(yǔ)句,算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)的 .,循環(huán)結(jié)構(gòu)有兩種-當(dāng)型與直到型.,當(dāng)型循環(huán)結(jié)構(gòu)(當(dāng)條件滿(mǎn)足時(shí)反復(fù)執(zhí)行循環(huán)體),直到型循環(huán)結(jié)構(gòu)(反復(fù)執(zhí)行循環(huán)體直到條件滿(mǎn)足),對(duì)應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計(jì)語(yǔ)言中也有當(dāng)型（WHILE型）和直到型（UNTIL型）兩種語(yǔ)句結(jié)構(gòu)。,(1)UNTIL語(yǔ)句的一般格式是:,DO 循環(huán)體 LOOP UNTIL 條件,DO做什么,LOOP UNTIL繞環(huán)回線走,直到達(dá)到某種 條件為止,思考:參照其直到型循環(huán)結(jié)構(gòu)對(duì)應(yīng)的程序框圖,說(shuō)說(shuō) 計(jì)算機(jī)是按怎樣的順序執(zhí)行UNTIL語(yǔ)句的？,即WHILE語(yǔ)句和UNTIL語(yǔ)句。,(1)UNTI

2、L語(yǔ)句的一般格式是:,DO 循環(huán)體 LOOP UNTIL 條件,從UNTIL型循環(huán)結(jié)構(gòu)分析,計(jì)算機(jī)執(zhí)行該語(yǔ)句時(shí),先 執(zhí)行一次循環(huán)體,然后進(jìn)行條件的判斷,如果條件不 滿(mǎn)足,繼續(xù)返回執(zhí)行循環(huán)體,然后再進(jìn)行條件的判斷, 這個(gè)過(guò)程反復(fù)進(jìn)行,直到某一次條件滿(mǎn)足時(shí),不再執(zhí) 行循環(huán)體,跳到LOOP UNTIL語(yǔ)句后執(zhí)行其他語(yǔ)句, 是先執(zhí)行循環(huán)體后進(jìn)行條件判斷的循環(huán)語(yǔ)句.,(2)WHILE語(yǔ)句的一般格式是:,WHILE 條件 循環(huán)體 WEND,其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語(yǔ)句構(gòu)成的。WHLIE后面的“條件”是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。,WHILE當(dāng) 時(shí)候,WEND朝方向 行走,(2)WHI

3、LE語(yǔ)句的一般格式是,WHILE 條件 循環(huán)體 WEND,當(dāng)計(jì)算機(jī)遇到WHILE語(yǔ)句時(shí), 先判斷條件的真假,如果條件 符合,就執(zhí)行WHILE與WEND之間的循環(huán)體;然后再檢查上述條件,如果條件仍符合,再次執(zhí)行循環(huán)體,這個(gè)過(guò)程反復(fù)進(jìn)行,直到某一次條件不符合為止.這時(shí),計(jì)算機(jī)將不執(zhí)行循環(huán)體,直接跳到WEND語(yǔ)句后,接著執(zhí)行WEND之后的語(yǔ)句.,提問(wèn):通過(guò)對(duì)照,大家覺(jué)得WHILE型語(yǔ)句與UNTIL型 語(yǔ)句之間有什么區(qū)別呢？,區(qū)別：在WHILE語(yǔ)句中,是當(dāng)條件滿(mǎn)足時(shí)執(zhí)行循環(huán) 體,而在UNTIL語(yǔ)句中,是當(dāng)條件不滿(mǎn)足時(shí)執(zhí)行循環(huán) 體。,練習(xí)1.編寫(xiě)程序, 計(jì)算自然數(shù)1+2+3+99+100的和.,分析:這

4、是一個(gè)累加問(wèn)題.我們可以用WHILE型語(yǔ)句,也可以用UNTIL型語(yǔ)句。,i=1 S=0,DO,S=S+i i=i+1,LOOP UNTIL,i100,PRINT S,END,i=1 S=0,WHLIE i=100,S=S+i,i=i+1,WEND,PRINT S,END,變式訓(xùn)練(1): 編寫(xiě)程序求:n!=12345n的值.,如何修改?,WHILE語(yǔ)句,i=1 S=0,WHLIE i=100,S=S+i,i=i+1,WEND,PRINT S,END,INPUT “n=”;n,S=1,S=Si,in?,S=1,n,S=Si,變式訓(xùn)練(2): 編寫(xiě)程序求:1357101的值.,如何修改?,UNIT

5、L語(yǔ)句,i=1 S=0,DO,S=S+i,i=i+1,LOOP UNTIL i100,PRINT S,END,S=1,101,S=Si,i=i+2,直到型,S=1,S=Si,i=i+2,i101?,變式3:函數(shù)y=x2-3x+5,從x=1開(kāi)始連續(xù)輸入19個(gè)自然數(shù)進(jìn)行取值,輸出相應(yīng)的函數(shù)值,用程序語(yǔ)言進(jìn)行編程,n=1,DO,y=x2-3x+5,LOOP UNTIL n20,PRINT “x=”;x, “y=”;y,END,n=n+1,程序,直到型,當(dāng)型,n=1,WHILE n=20,y=x2-3x+5,WEND,PRINT “x=”;x, “y=”;y,END,n=n+1,程序,結(jié)束,否,練習(xí)2

6、:根據(jù)P7頁(yè)圖1.1-2,將程序框圖轉(zhuǎn)化為程序語(yǔ)句.,分析:仔細(xì)觀察,該程序框圖中既有條件結(jié)構(gòu),又有循環(huán)結(jié)構(gòu)。,INPUT “n=”;n i=2 DO r=n MOD i i=i+1 LOOP UNTIL i=n OR r=0 IF r=0 THEN PRINT “n is not a prime number.” ELSE PRINT “n is a prime number.” END IF END,程序,練習(xí)3.圖1.1-20,轉(zhuǎn)化成程序語(yǔ)言,程序框圖,程序,INPUT “a,b,d=”;a,b,d,DO,m=(a+b)/2,f=m2-2,g=a2-2,IF gf0 THEN,b=m,E

7、LSE,a=m,END IF,LOOP UNTIL ABS(a-b)d OR f=0,PRINT m,END,繼續(xù),是,是,否,程序框圖,開(kāi)始,f(x)=x2-2,輸入誤差d 和初值a,b,b=m,否,a=m,|a-b|d或f(m)=0?,輸出m,結(jié)束,返回,練習(xí)4，求S=1+1/2+1/3+1/n,編寫(xiě)程序,程序,INPUT “n=”;n,i=1,S=0,WHILE i=n,S=S+1/i,i=i+1,WEND,PRINT “S=”;S,END,練習(xí)5.P33頁(yè)A組T3.,程序,INPUT “n=”;n,i=1,S=0,WHILE i=n,S=S+(i+1)/i,i=i+1,WEND,PRI

8、NT “S=”;S,END,練習(xí)6.P33頁(yè)B組T4.,程序,INPUT “a=”;a,INPUT “n=”;n,tn=0,sn=0,i=1,WHILE i=n,tn=tn+a,sn=sn+tn,a=a10,i=i+1,WEND,PRINT sn,END,練習(xí)7.P32T2,編寫(xiě)一個(gè)程序，輸入正整數(shù)n，計(jì)算它的 階乘n!(n!=n*(n-1)*3*2*1),練習(xí)8,（1）、設(shè)計(jì)一個(gè)算法框圖：逐個(gè)輸出12，22，32，n2，并寫(xiě)出相應(yīng)的QBASIC程序。,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 = i 2 PRINT t LOOP UNTIL i = n END,（2）、設(shè)計(jì)一個(gè)算法框圖：求滿(mǎn)足12 3 n10000的最小正整數(shù)n，并寫(xiě)出相應(yīng)的QBASIC程序。,i = 0,sum