内容正文:
算法初步
§1.2.3 算法基本—循环语句
基本的算法语句各自对应算法结构
基本的算法语句
输入语句
输出语句
赋值语句
条件语句
循环语句
对应顺序结构
对应条件结构
对应循环结构
温故而知新
循环结构的定义:
在一些算法中,从某处开始,按照一定条件,反复执行
某些步骤的情况,这就是循环结构。
反复执行的步骤称为循环体。
两种循环结构有什么差别?
A
P
成立
不成立
While(当型)循环
成立
A
P
不成立
Until(直到型)循环
While(当型)循环
Until(直到型)循环
两种循环结构有什么差别?
先执行循环体,然后再检查条件是否成立,如果不成立就重复执行循环体,直到条件成立退出循环。
先判断指定的条件是否为真,若条件为真,执行循环条件,条件为假时退出循环。
先执行 后判断
先判断 后执行
成立
A
P
不成立
A
P
成立
不成立
循环结构
算法中的循环结构是由循环语句来实现的。
A
P
成立
不成立
While(当型)循环
成立
A
P
不成立
Until(直到型)循环
Until(直到型)循环
DO
循环体
LOOP UNTIL 条件
(1)UNTIL语句的一般格式:
先执行一次DO和UNTIL之间的循环体,再对UNTIL之后的条件判断.如果条件不符合,再次执行循环体,直到条件符合时为止.这时,计算机将不执行循环体,直接跳到UNTIL语句后,接着执行UNTIL语句之后的语句.
循环体
满足条件?
否
是
思考:用UNTIL语句编写计算机程序,来计算
1+2+…+100的值.
i=1
s=0
DO
s=s+i
i=i+1
LOOP UNTIL i>100
PRINT s
END
程序框图:
程序:
i=1
开始
s=0
输出s
i=i+1
s=s+i
i>100?
否
是
结束
WHILE 条件
循环体
WEND
(2)WHILE语句的一般格式:
当计算机遇到WHILE语句时,先判断条件的真假,如
果条件符合,就执行WHILE与WEND之间的循环体;然
后再检查上述条件,如果条件仍符合,再次执行循环体,
这个过程反复进行,直到某一次条件不符合为止.这时,
计算机将不执行循环体,直接跳到WEND语句后,接着执
行WEND之后的语句.