1、1.2.3基本算法語句 循環(huán)語句,算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實(shí)現(xiàn)的 .,循環(huán)結(jié)構(gòu)有兩種-當(dāng)型與直到型.,當(dāng)型循環(huán)結(jié)構(gòu)(當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體),直到型循環(huán)結(jié)構(gòu)(反復(fù)執(zhí)行循環(huán)體直到條件滿足),對(duì)應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計(jì)語言中也有當(dāng)型（WHILE型）和直到型（UNTIL型）兩種語句結(jié)構(gòu)。,即WHILE語句和UNTIL語句。,(1)WHILE語句的一般格式是:,WHILE 條件 循環(huán)體 WEND,其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語句構(gòu)成的。WHLIE后面的“條件”是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。,WHILE當(dāng) 時(shí)候,WEND朝方向 行走,(1)WHILE語句的一

2、般格式是,WHILE 條件 循環(huán)體 WEND,當(dāng)計(jì)算機(jī)遇到WHILE語句時(shí), 先判斷條件的真假,如果條件 符合,就執(zhí)行WHILE與WEND之間的循環(huán)體;然后再檢查上述條件,如果條件仍符合,再次執(zhí)行循環(huán)體,這個(gè)過程反復(fù)進(jìn)行,直到某一次條件不符合為止.這時(shí),計(jì)算機(jī)將不執(zhí)行循環(huán)體,直接跳到WEND語句后,接著執(zhí)行WEND之后的語句.,(2)UNTIL語句的一般格式是:,DO 循環(huán)體 LOOP UNTIL 條件,DO做什么,LOOP UNTIL繞環(huán)回線走,直到達(dá)到某種 條件為止,思考:參照其直到型循環(huán)結(jié)構(gòu)對(duì)應(yīng)的程序框圖,說說 計(jì)算機(jī)是按怎樣的順序執(zhí)行UNTIL語句的？,(2)UNTIL語句的一般格式是

3、:,DO 循環(huán)體 LOOP UNTIL 條件,從UNTIL型循環(huán)結(jié)構(gòu)分析,計(jì)算機(jī)執(zhí)行該語句時(shí),先 執(zhí)行一次循環(huán)體,然后進(jìn)行條件的判斷,如果條件不 滿足,繼續(xù)返回執(zhí)行循環(huán)體,然后再進(jìn)行條件的判斷, 這個(gè)過程反復(fù)進(jìn)行,直到某一次條件滿足時(shí),不再執(zhí) 行循環(huán)體,跳到LOOP UNTIL語句后執(zhí)行其他語句, 是先執(zhí)行循環(huán)體后進(jìn)行條件判斷的循環(huán)語句.,提問:通過對(duì)照,大家覺得WHILE型語句與UNTIL型 語句之間有什么區(qū)別呢？,區(qū)別：在WHILE語句中,是當(dāng)條件滿足時(shí)執(zhí)行循環(huán) 體,而在UNTIL語句中,是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán) 體。,例1.編寫程序, 計(jì)算自然數(shù)1+2+3+99+100的和.,分析:這是

4、一個(gè)累加問題.我們可以用WHILE型語句,也可以用UNTIL型語句。,i=1 S=0,WHILE i=100,S=S+i,i=i+1,WEND,PRINT S,END,i=1 S=0,DO,S=S+i i=i+1,LOOP UNTIL,i100,PRINT S,END,變式訓(xùn)練(1): 編寫程序求:n!=12345n的值.,如何修改?,WHILE語句,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): 編寫程序求:1357101的值.,如何修改?,UNITL

5、語句,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開始連續(xù)輸入19個(gè)自然數(shù)進(jìn)行取值,輸出相應(yīng)的函數(shù)值,用程序語言進(jìn)行編程,x=1,DO,y=x2-3x+5,LOOP UNTIL x=20,PRINT “x=”;x, “y=”;y,END,x=x+1,程序,直到型,當(dāng)型,x=1,WHILE x20,y=x2-3x+5,WEND,PRINT “x=”;x, “y=”;y,END,x=x+1,程序,是,是,否,程序框

6、圖,開始,f(x)=x2-2,輸入誤差d 和初值a,b,b=m,否,a=m,|a-b|d或f(m)=0?,輸出m,結(jié)束,圖1.20二分法,例3.圖1.20,轉(zhuǎn)化成程序語言,程序框圖,程序,INPUT “a,b,d=”;a,b,d,DO,m=(a+b)/2,f=m2-2,g=a2-2,IF gf0 THEN,b=m,ELSE,a=m,END IF,LOOP UNTIL ABS(a-b)d OR f=0,PRINT m,END,繼續(xù),練習(xí)1求S=1+1/2+1/3+1/n,編寫程序,程序,INPUT “n=”;n,i=1,S=0,WHILE i=n,S=S+1/i,i=i+1,WEND,PRINT

7、 “S=”;S,END,練習(xí)2.P33頁A組T3.,程序,INPUT “n=”;n,i=1,S=0,WHILE i=n,S=S+(i+1)/i,i=i+1,WEND,PRINT “S=”;S,END,P33頁B組T2,程序,n=1,p=1000,WHILE n=7,p=p(1+0.5),n=n+1,WEND,PRINT p,END,.P33頁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,:根據(jù)P7頁圖1.1-2,將程序框圖轉(zhuǎn)化為程序語句.p32練習(xí),分析:仔細(xì)觀察,該程序框圖中既有條件結(jié)構(gòu),又有循環(huán)結(jié)構(gòu)。,INPUT “n=”;n i=2 DO r=n MOD i i=i+1 L