算法语句3.ppt

算法语句(3)---循环语句 问题情景1 直到型结构 S1 S←1 S2 I←1 S3 I←I+2 S4 S←S×I S5 如果I小于99， 那么转S3；否则 结束 S6 输出S For语句 当循环次数已定，可用“For”语句。 “For”语句的一般形式为： For I from“初值”to“终值”step“步长” … End for 上述问题用循环语句表示为： 上述问题用循环语句表示为: 　S←1 　For I from 1 to 99 step 2 　S←S×I 　End for 　Print S S←1 For I From 3 To 99 Step 2 S←S×I End For Print S 在For语句中, 先执行For和End For之间的循环体，然后判断条件是否成立，如果不成立，再执行循环体.这个过程反复执行，直到某一次符合条件为止，这时不再执行循环体，跳出循环体执行End For后面的语句. 因此，直到型循环有时也称为“后测试型”循环. 循环变量是用于控制算法中的循环变量,起计数作用,它的初值和终值是循环开始和结束时循环变量的值;步长是指循环变量每次增加的值,步长为1时可以省略不写,步长不是1时,必须写,不能省略. 用For循环编写算法时要注意设定好初值、步长和终值，避免出现多一次或少一次循环的情况. For循环一般应用在循环变量明确终值的情况下. 问题情景2 将上面的问题改为 1×3×5×7×…×＿＿10000， 那么，如何寻找满足条件的最小整数呢？ 当型结构 S1 S←1 S2 I←1 S3 如果S小于或 等于10000， 那么I←I+2 S←S×I,重复执行S3 S4 输出I 上述问题的“While”语句表示 S←1； I←1； While　S≤10000 　　I←I+2 　　S←S×I End while Print I “While”语句的一般形式为 While　A … 　 End while (其中A表示判断执行循环的条件)　 当循环次数不能确定时，可用“While”语句来实现循环.其特点“前测试”,即先判断,后执行.若初始条件不成立,则一次也不执行循环体,若判断条件不成立,则也不进入循环体. 用While编写程序时,一定要注意表达式的写法,当表达式为真时执行循环体,当表达式为假时结束循环,防止出现表达式正好相反的错误.　 当型循环与直到型循环的区别 当型循环先判断后执行，直到型循环先执行后判断. 当型循环用While语句，直到型循环用For语句. 对同一算法来说，当型循环和直到循环的条件互为反条件.While与For语句可以解决同一问题,但各有特点,For语句一般解决有相同步长问题,While语句一般解决有条件限制的循环. 例1.某纺织厂1997年的生产总值为300万元，如果年生产增产率为5﹪，计算在多少年后生产总值超过400万元。 例2.抛掷一枚硬币时，既可能出现正面，也可能出现反面，预先作出确定的判断是不可能的，但是假如硬币质量均匀，那么当抛掷次数很多时，出现正面的频率应接近于50%，试设计一个循环语句模拟抛掷硬币的过程，并计算出现正面的频率。 问题的解答 解：本题算法的伪代码如下： s←0 Read n For i from 1 to n If Rnd0.5 Then s←s+1 End For * * 设计计算1×3×5×7×…×99的一个算法。 S1 S←1 S2 I←1 S3 I←I+2 S4 S←S×I S5 如果I不大于99,返回S3, S6 输出S. S←1 I←1 S←S×I I←I+2 I 99 输出S Y N 如果省略“step 2”,那么重复循环时，I的值每次增加1. 循环体 计算1×3×5×7×…×99的一个算法如果是下边的表述,怎样写出伪代码? S1 S←1 S2 I←3 S3 S←S×I S4 I←I+2 S5 如果I ≤99,返回S3, S6 输出S S←1 I←3 1←I+2 S←S·I I 101 输出S Y N For语句 S←1 I←1 S←S×I I←I+2 S≤10000 输出S Y N 上面“While”和“End while”之间缩进的步骤称为循环体。 循环体 While语句 用For和While语句分别写出计算 的算法流程图和相应的伪代码. P 300 i 5% n 0 While P≤400 n n+1 P P(