循環(huán)語句 完整版課件

第一章算法初步1.2.3循環(huán)語句算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實(shí)現(xiàn)的.循環(huán)結(jié)構(gòu)有兩種-----當(dāng)型與直到型.滿足條件？循環(huán)體是否當(dāng)型循環(huán)結(jié)構(gòu)(當(dāng)條件滿足時(shí)反復(fù)執(zhí)行循環(huán)體)直到型循環(huán)結(jié)構(gòu)(反復(fù)執(zhí)行循環(huán)體直到條件滿足)循環(huán)體是否滿足條件？

對(duì)應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計(jì)語言中也有當(dāng)型（WHILE型）和直到型（UNTIL型）兩種語句結(jié)構(gòu)。(1)UNTIL語句的一般格式是:DO

循環(huán)體LOOPUNTIL條件循環(huán)體是否滿足條件？直到型循環(huán)結(jié)構(gòu)DO——做什么LOOPUNTIL——繞環(huán)回線走,直到達(dá)到某種條件為止思考:參照其直到型循環(huán)結(jié)構(gòu)對(duì)應(yīng)的程序框圖,說說計(jì)算機(jī)是按怎樣的順序執(zhí)行UNTIL語句的？即WHILE語句和UNTIL語句。(1)UNTIL語句的一般格式是:DO

循環(huán)體LOOPUNTIL條件循環(huán)體是否滿足條件？直到型循環(huán)結(jié)構(gòu)從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)體,跳到LOOPUNTIL語句后執(zhí)行其他語句,是先執(zhí)行循環(huán)體后進(jìn)行條件判斷的循環(huán)語句.(2)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——朝……方向行走(2)WHILE語句的一般格式是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之后的語句.滿足條件？循環(huán)體是否當(dāng)型循環(huán)結(jié)構(gòu)提問:通過對(duì)照,大家覺得WHILE型語句與UNTIL型語句之間有什么區(qū)別呢？區(qū)別：在WHILE語句中,是當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,而在UNTIL語句中,是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體。WHILE語句的一般格式WHILE

條件循環(huán)體WENDUNTIL語句的一般格式DO

循環(huán)體LOOPUNTIL條件例：編寫程序，函數(shù)f(x)=x2-3x+5，連續(xù)輸入自變量的11個(gè)取值，輸出相應(yīng)的函數(shù)值.n=1WHILEn<=11INPUTx

y=x^2-3*x+5PRINTyn=n+1WENDENDn=1DOINPUTxy=x^2-3*x+5PRINTyn=n+1LOOPUNTILn>11END1、寫出下列程序運(yùn)算功能的算術(shù)表達(dá)式（不計(jì)算，只寫式子）。

（1）N=2T=1WHILEN＜=5T=N*TN=N+1WENDPRINTTEND

上述程序的表達(dá)式為

；

T=1*2*3*4*5練習(xí)

（2）i=1S=0WHILEi＜10S=S+1/(2*i+1)i=i+1WENDPRINTSEND

上述程序的表達(dá)式為

。2、設(shè)計(jì)一個(gè)算法框圖：逐個(gè)輸出12，22，

32，……，n2，并寫出相應(yīng)的QBASIC程序.INPUTni=0WHILEi<ni=i+1t=i^2PRINTtWENDENDINPUTni=0DOi=i+1t=i^2PRINTtLOOPUNTILi>=nEND結(jié)束i=0開始i=i+1，t=i^2i>=n?否是輸出t輸入n3、設(shè)計(jì)一個(gè)算法框圖：求滿足1＋2＋3＋…＋n＞10000的最小正整數(shù)n，并寫出相應(yīng)的QBASIC程序.結(jié)束輸出ii=0，Sum=1開始i=i+1Sum=Sum+iSum>10000?否是i=0sum=0DOi=i+1sum=sum+iLOOPUNTILsum>10000PRINTiEND4.編計(jì)算機(jī)程序輸出1～100之間（含1和100）的所有偶數(shù)。i=1WHILEi<=100i=i+1Ifimod2=0then

WENDPRINTiENDENDIF思考：能用UNTIL型來編寫程序？WHILE型程序：UNTIL型程序：i=1DOi=i+1Ifimod2=0thenLOOPUNTILi>100PRINTiENDENDIF5、編計(jì)算機(jī)程序輸出1～100之間（含1和100）能被3整除的所有整數(shù)。(分別用WHILE型和UNTIL型)i=1WHILEi<=100i=i+1Ifimod3=0then

WENDPRINTiENDENDIFWHILE型：i=1DOi=i+1Ifimod3=0then

LOOPUNTILi>100PRINTiENDENDIFUNTIL型：

相傳古代印度國王舍罕要褒賞他的聰明能干的宰相達(dá)依爾（國際象棋發(fā)明者），問他需要什么，達(dá)依爾回答說：“國王只要在國際象棋的棋盤第一個(gè)格子里放一粒麥子，第二個(gè)格子里放二粒，第三個(gè)格子里放四粒，以后按比例每一格加一倍，一直放到第64格（國際象棋盤是8×8=64格），我就感恩不盡，其他我什么也不要了。”國王想：“這有多少！還不容易！”讓人扛來一袋小麥，但不到一會(huì)兒全沒了，再來一袋很快又沒了，結(jié)果全印度的糧食全部用完還不夠，國王納悶，怎樣也算不清這筆帳，請(qǐng)你設(shè)計(jì)一個(gè)算法，幫國王計(jì)算一個(gè)，共需多少粒麥子，寫出程序。

趣味練習(xí)解：依題意，本題是求1＋2＋22＋23＋…＋263的值。算法：第一步：令S＝0，i＝0；第二步：P＝2i，S＝S＋P，i＝i＋1；第三步：如果i≤63，那么轉(zhuǎn)第二步；第四步：輸出S。程序如下：

i＝0S＝0WHILE