1、第一章 算法初步 1.2.3 循环语句算法中的循环结构是由循环语句来实现的.循环结构有两种-当型与直到型.满足条件？循环体 是 否 当型循环结构(当条件满足时反复执行循环体)直到型循环结构(反复执行循环体直到条件满足)循环体 是 否 满足条件？对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构.(1)UNTIL语句的一般格式是:DO 循环体 LOOP UNTIL 条件 循环体 是 否 满足条件？直到型循环结构 DO做什么 LOOP UNTIL绕环回线走,直到达到某种 条件为止 思考:参照其直到型循环结构对应的程序框图,说说 计算机是按
2、怎样的顺序执行UNTIL语句的？即WHILE语句和UNTIL语句。(1)UNTIL语句的一般格式是:DO 循环体 LOOP UNTIL 条件 循环体 是 否 满足条件？直到型循环结构 从UNTIL型循环结构分析,计算机执行该语句时,先 执行一次循环体,然后进行条件的判断,如果条件不 满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执 行循环体,跳到UNTIL语句后执行其他语句,是先执行循环体后进行条件判断的循环语句.(2)WHILE语句的一般格式是:WHILE 条件 循环体 WEND 其中循环体是由计算机反复执行的一组语句构成的.WHLIE后面的“条
3、件”是用于控制计算机执行循环体或跳出循环体的。WHILE当 时候 WEND朝方向 行走(2)WHILE语句的一般格式是 WHILE 条件 循环体 WEND 当计算机遇到WHILE语句时,先判断条件的真假,如果条件 符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句.满足条件？循环体 是 否 当型循环结构 提问:通过对照,大家觉得WHILE型语句与UNTIL型 语句之间有什么区别呢？区别：在WHILE语句中,是当条件满足时执行循
4、环 体,而在UNTIL语句中,是当条件不满足时执行循环 体。WHILE语句的一般格式 WHILE 条件 循环体 WEND UNTIL语句的一般格式 DO 循环体 LOOP UNTIL 条件 例：1.编写程序，函数f(x)=x2-3x+5，连续输入自变量的11个取值，输出相应的函数值.n=1WHILE n11ENDn=1WHILE n11END2.设计一个算法框图：逐个输出12，22，32，n2，并写出相应的QBASIC程序.INPUT ni=0DOi=i+1t=i 2PRINT tLOOP UNTIL i =nEND结束i=0开始i=i+1，t=i2i=n?否是输出 t输入 n3、设计一个算法
5、框图：求满足12 3 n10 000的最小正整数n，并写出相应的QBASIC程序.i=0sum=1DOi=i+1sum=sum+iLOOP UNTIL sum1 0000PRINT iEND结束输出ii=0，Sum=1开始i=i+1Sum=Sum+iSum10 000?否是4.编写计算机程序输出1100之间（含1和100）的所有偶数.i=1WHILE i100PRINT iENDEND IF5.编写计算机程序输出1100之间（含1和100）能被3整除的所有整数.(分别用WHILE型和UNTIL型)i=1WHILE i100PRINT iENDEND IFUNTIL型：相传古代印度国王舍罕要褒赏
6、他的聪明能干的宰相达依尔（国际象棋发明者），问他需要什么，达依尔回答说：“国王只要在国际象棋的棋盘第一个格子里放一粒麦子，第二个格子里放二粒，第三个格子里放四粒，以后按比例每一格加一倍，一直放到第64格（国际象棋盘是88=64格），我就感恩不尽，其他我什么也不要了。”国王想：“这有多少！还不容易！”让人扛来一袋小麦，但不到一会儿全没了，再来一袋很快又没了，结果全印度的粮食全部用完还不够，国王纳闷，怎样也算不清这笔帐，请你设计一个算法，帮国王计算一下，共需多少粒麦子，并写出程序.趣味练习解：依题意，本题是求122223263的值.算法：第一步：令S0，i0；第二步：P2i，SSP，ii1；第三步：如果i63，那么转第二步；第四步：输出S.程序如下：i0S0WHILE i63P2iSSPii1WENDPRINT SENDWHILE 条件循环体WENDDO循环体LOOP UNTIL 条件两种循环语句：循环体满足条件？是否（1）WHILE（当型）循环（2）UNTIL(直到型)循环循环体满足条件？否是 小结