Lazarus讲义4循环结构一.docVIP

第六课 循环结构程序设计 6.0 为什么进行循环结构的程序设计 6.1 For语句.2 While语句 6.3 Repeat-Until语句 6.0 为什么要进行循环结构的程序设计 1、计算机解决问题的方法，经常需要对所有可能的情况进行尝试、检查、验证等，以找出正确的结果。即“穷举法”。 例一：判断正整数n是否是素数？ 因为素数的定义要求，除了1和它自身以外，没有其它约数的整数才是素数，所以，需要用2到n-1的所有数去除n，有任意一个能整除，n就不是素数，只有全部除完后，都没有除尽，才能判断除n是素数。 不可能也没有必要写出n-2个if语句来解决，最好的方法是，写一个if语句，然后将这个if语句重复执行n-2次即可。 例二：统计100个数中有多少个负数？ 2、程序中经常会需要某个程序段要连续写多遍 例三：计算s=1*2*3*4*5*…*n 使用累乘器变量s，然后需要反复往累乘器中乘不断递增的数。 即：s:=s*2;s:=s*3; s:=s*4; s:=s*5; … ; s:=s*n; 同样不可能也没有必要写出n-1个赋值语句来累乘，只需写一个s:=s*i语句，重复执行n-1次（设置好i，让i每一次都递增1）即可。 3、以上问题的解决，都依赖于循环结构才能实现。同样，从以上问题也能看出，循环结构的要点是： （1）设置好循环需要进行的次数或者循环结束的条件（也可以是继续循环的条件）。 （2）在循环中及时修改需要变化的变量。 4、循环的三种实现形式： （1）固定次数的循环： （2）当型循环 （3）直到型循环 6.1 For循环语句 一、语法： I型：for 循环控制变量:=初值 to 终值 do 语句； (例如：for i:=1 to 10 do write(i)；) II型：for 循环控制变量:=初值 downto 终值 do 语句； （例如：for i:=10 downto 1 do write(i);） 二、说明：（以I型为例） 1、循环控制变量是一个有序类类型的变量，如整型、字符型。需要在var中预先说明。 2、循环控制变量、初值、终值必须是同一有序类型。 3、语义：（执行过程） 当程序执行到for循环语句时 第一步：将初值赋给控制变量 第二步：把此时循环控制变量与语句中的终值进行比较 第三步：如果不大于终值，转到第四步；如果大于终值，则直接转到第七步 第四步：执行do后面的语句 第五步：把循环控制变量的值增加1（相当于inc(循环控制变量)） 第六步：转回到第二步。 第七步：退出循环，继续执行下面的语句 4、由上面的语义可以看出：循环控制变量在for循环中，起着决定性的作用，因此，在for语句中，必须保证循环控制变量的值由语句自动控制它的变化，绝不能有人为改变值的语句。 如：for i:=1 to 5 do dec(i);该语句将导致i的值永远不可能超过终值5，因此，这条语句将永远执行不完。我们称这种情况为“死循环”。 5、在不发生循环语句中人为改变循环控制变量的值的前提下，循环的次数是固定的： 循环次数=终值-初值+1 如：for i:=1 to 100 do 语句一； 语句一将被执行100-1+1=100次 而：for i:=100 to 200 do 语句二；语句二将被执行200-100+1=101次。 6、do后面的语句可以是一条简单语句，也可以是一个复合语句。所以，一般for语句的书写格式如下： for i:=1 to 100 do //注意此处没有“；”号 begin 语句一； 语句二； . 又称为“循环体” . . 语句n； end; 7、II型for语句执行过程： 第一步：将初值赋给控制变量 第二步：把此时循环控制变量与语句中的终值进行比较 第三步：如果不小于终值，转到第四步；如果小于终值，则直接转到第七步 第四步：执行do后面的语句 第五步：把循环控制变量的值减少1（相当于dec(循环控制变量)） 第六步：转回到第二步。 第七步：退出循环，继续执行下面的语句 8、II型for语句循环体执行次数：循环次数=初值-终值+1 9、如果循环进行过程中，任务已经完成，后面的循环已经不必要时，可以用“break;”强行退出。注意：break语句一定是出现在if语句中。 虽然可以强行退出for循环语句，但一般不主张使用。应该用当型或直到型循环。 10、在for语句执行过程中，不允许改变其值，但是可以引用该变量的值。一般for循环语句的循环体内，灵活调用控制变量的值是必须的。 三、例题一： 1、读入正