1.2.3基本算法语句
——循环语句
算法中的循环结构是由循环语句来实现的 .
循环结构有两种-----当型与直到型. 当型循环结构(当条件满 直到型循环结构(反复执 足时反复执行循环体) 行循环体直到条件满足)
循环体
循环体
满足条件？ 是
否
否
满足条件？
是
对应于程序框图中的两种循环结构，一般 程序设计语言中也有当型（WHILE型）和直到型 （UNTIL型）两种语句结构。
i=1
SS==01
SS==SS＊+i i
ii==ii++21 否
i>i>110010??
是
输出S
结束
i=1 S==10 DO S=S＊+i i i=i+21
LOOP UNTIL i>110001
PRINT S
END
例2:根据P7页图1.1-2,将程序框图转化为程序语句. 分析:仔细观察,该程序框图中既有条件结
直到型 开始
i=1 S=0 S=S+i i=i+1
否 i>100? 是
输出S
结束
UNTIL语句
i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i>100 PRINT S END
变式训练(1):
编写程序求:n!=1×2×3×4×5×……×n的值.
开始
输入n
如何修改? WHILE语句 INPUT “n=”;n
END IF
LOOP UNTIL ABS(a-b)<e OR f=0
PRINT m
END
P33页B组题1 程序框图
程序 INPUT a1,b1,c1,a2,b2,c2
IF a1<>0 THEN u=-a2/a1 b=b2+b1＊u c=c2+c1＊u y=c/b x=(c2-b2＊y)/a2
ELSE
(1)WHILE语句的一般格式是 当计算机遇到WHILE语句时,
先判断条件的真假,如果条件 符合,就执行WHILE与WEND之间
WHILE 条件 循环体
WEND
的循环体;然后再检查上述条
件,如果条件仍符合,再次执行 当型循环结构
循环体,这பைடு நூலகம்过程反复进行,直
到某一次条件不符合为止.这 时,计算机将不执行循环体,直
开始
程序框图
f(x)=x2-2
输入误差ε 和初值a,b
m ab 2
f(a) f(m)>0?
是 a=m
否 b=m
|a-b|<ε或f(m)=0? 否 是
输出m
结束
返回
程序 程序框图
继续
a=1 b=2 e=0.005 DO
m=(a+b)/2 f=m^2-2 g=a^2-2 IF g＊f>0 THEN a=m ELSE b=m
例1.编写程序, 计算自然数1+2+3+…+99+100的和.
分析:这是一个累加问题.我们可 以用WHILE型语句,也可以用UNTIL型语 句。
当型循环结构
开始
i=1 S=0
i=i+1
是 i≤100? 否
S=S+i
输出S
结束
WHILE语句
i=1 S=0 WHLIE i<=100 S=S+i i=i+1 WEND PRINT S END
i=1
i=1
S=01
SS==10 WHLIE i<=1n00
i=i+1
S=S+＊i i
i≤i1≤0n0?? 否
SS==SS+＊i i 是
i=i+1 WEND PRINT S
输出S
结束
当型循环 结构
END
变式训练(2): 编写程序求:1×3×5×7×……×101的值.
直到型 开始 如何修改? UNITL语句
构,又有循环结构。
程序
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
循环体
接跳到WEND语句后,接着执行 WEND之后的语句.
满足条件？ 是
否
WHILE——当……时候 WEND—— 朝……方向行走
(2)UNTIL语句的一般格式是: 直到型循环结构
DO 循环体
LOOP UNTIL 条件
DO——做什么
循环体
否
满足条件？
是
LOOP UNTIL——绕环回线走,直到达到某种 条件为止
►Never underestimate your power to change yourself! 永远不要低估你改变自我的能力！
►Living without an aim is like sailing without a compass. 生活没有目标，犹如航海没有罗盘。
►A man is not old as long as he is seeking something. A man is not old until regrets take the place of dreams. 只要一个人还有追求，他就没有老。直到后悔取代了梦想，一个人才算老。
y=c1/b1 x=(c2-b2＊y)/a2
END IF
PRINT x,y
END
继续
程序框图 开始
输入a1,b1,c1,a2,b2,c2 否
a1≠0? 是
u=-a2/a1
b=b2+b1u
c=c2+c1u
y=c/b
返回
x=(c2-b2y)/a2
y=c1/b1
输出x,y 结束
►If I had not been born Napoleon, I would have liked to have been born Alexander. 如果今天我不是拿破仑的话，我想成为亚历山大。
思考:参照其直到型循环结构对应的程序框图,说说 计算机是按怎样的顺序执行UNTIL语句的？
WHILE语句的一般格式 UNTIL语句的一般格式
WHILE 条件 循环体
WEND
DO 循环体
LOOP UNTIL 条件
提问:通过对照,大家觉得WHILE型语句与UNTIL型 语句之间有什么区别呢？
区别：在WHILE语句中,是当条件满足时执行循环 体,而在UNTIL语句中,是当条件不满足时执行循环 体。