正确理解两种循环结构

正确理解两种循环结构
程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。

在一些算法中经常会出现从某处开始，按照一定条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体。

循环结构中一定包含条件结构，用于确定何时终止执行循环体。

我们经常使用的循环结构有两种：直到型循环（until型）和当型循环（while 型），那么如何区分他们的结构呢？直到型循环结构的特征是：1、在执行了一次循环体后，对条件进行判断。

2、条件不满足时，就继续执行循环体。

3、直到条件满足时终止循环。

因此，直到型循环又称“后判断否型”循环。

三个条件同时具备，才是直到型循环。

当型循环结构的特征是：1、在执行循环体前，对条件进行判断。

2、条件满足时执行循环体。

3、当条件不满足时终止循环。

因此，当型循环又称为“前判断是型”循环。

同样，必须三个条件同时满足才是当型循环。

直到型循环与当型循环的特征几乎是相反的，因此对于同一个循环结构，如果改变其中的条件为条件的否定，结构作适当的调整，就可以完成直到型循环与当型循环的互相变换。

下面举例说明直到型与当型的变换。

例一：设计一个算法求1+3+5+，，，+ 99的值的算法的程序框图及程序。

程序框图：（1）当型循环结构(2) 直到型循环结构
相应的程序：
(1)当型循环 (2)直到型循环 i=1 i=1 S=0 s=0 While i<=100 do
s=s+i s=s+i i=i+2 i=i+1
Wend loop until i>100 Print “s=”; s print “s=”; s end end
例二：理解下面程序框图算法的意义，并写出程序语句。

解：这是一个连续输入自变量的n 个取值，
并输出相应的函数值
的循环程序。

但这个程
序框图是“前判断否”型。

要写出程序既不用while 型语句，也不能用until 型语句。

因为它的程序框图既不是直到型，也不是当型，应对程序框图中虚线框内作适当的调整，如下：
框图三
程序为：
input “n=”; n
i=1
while i<=n input x
43
51y x x =++
Print “y(x=”; x;“)=”; y
Wend End
同学们可以将框图三改为直到型循环结构，并将程序语句改为DO 语句。

例三、理解下面的程序框图的算法的意义，并写出程序语句。

解：这是一个计算从1+2+3+… +i 的值小于等于任意数n 时的最大值
“后判断是型”，要写出程序语句。

既
while 型语句，也不能用until 型语句。

因为它的程序框图即不
,虚线框内应做适当调整成直到型如下：
程序如下：
input “n=”; n i=1 框图四 do s=s+i i=i+1
loop until s>n print i-1 end
同学们可将框图四改为当型循环结构，并练习写出其对应的程序。