江苏省宿迁市高中数学 第一章 算法初步 1.3 基本算法语句（四）循环语句课件 苏教版必修3.pptVIP

循 环 语 句 4.某纺织厂1997年的生产总值为300万元，如果年生产增产率为5﹪，计算在多少年后生产总值超过400万元。 * * 循环结构的定义： 在一些算法中，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。 反复执行的处理步骤称为循环体。 两种循环结构有什么差别？ A P 成立 不成立 While（当型）循环 成立 A P 不成立 Until（直到型）循环 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。 先执行 后判断 先判断 后执行 试设计计算１×３×５×７×…×９９ 的一个算法． 解决这一问题的一种算法是： Ｓ１　T←1； Ｓ２　Ｉ←3； Ｓ3　如果Ｉ≤９９，那么转Ｓ4， 否则转Ｓ6 ； Ｓ4　T←T×Ｉ； Ｓ５ Ｉ←Ｉ＋２ ，转Ｓ3 ； Ｓ６　输出T． 开始 输出T 结束 N Y 从流程图可以看出这是一个循环结构，我们可以运用循环语句（ｃｙｃｌｅｓｔａｔｅｍｅｎｔ）来实现上述过程． T←1 I ←3 While I≤99 T← T×I I←I+2 End While Print T 当型循环可用下面的语句形式来描述： While P 循环体 End While 试设计计算１×３×５×７×…×９９ 的一个算法． 解决这一问题的一种算法是： Ｓ１　T←1； Ｓ２ Ｉ←1； Ｓ3　Ｉ←Ｉ＋２ ； Ｓ4　 T←T×Ｉ； Ｓ５　如果Ｉ≥９９，那么转Ｓ6， 否则转Ｓ3 ； Ｓ６　输出T． 开始 输出T 结束 Y N 从流程图可以看出这是一个循环结构，我们可以运用循环语句（ｃｙｃｌｅｓｔａｔｅｍｅｎｔ）来实现上述过程． T←1 I ←1 Do I←I+2 T← T×I Until I≥99 End Do 直到型循环可用下面的语句形式来描述： Do 循环体 Until p End Do T←1 I ←3 Do T← T×I I←I+2 Until I99 End Do 或 当循环的次数已经确定，可用“Ｆｏｒ”语句表示．“Ｆｏｒ”语句的一般形式为： For I From “初值” To “终值” Step “步长” 循环体 End For 这里“For”和“End For ”步骤成为循环体. 如果省略”Step2”,则相当于”Step1” 用循环语句表示１×３×５×７×…×９９的一个算法为: 如何求最小的正整数I使1×3×5×…×I10000? 请写出算法. 当循环次数不能确定时，可用“Ｗｈｉｌｅ”语句来实现循环． “Ｗｈｉｌｅ”语句的一般形式为： Ｗｈｉｌｅ Ａ … Ｅｎｄ Wｈｉｌｅ 其中Ａ表示判断执行循环的条件． 上述问题用“Ｗｈｉｌｅ”语句可描述如下： Ｓ←１　 　 　 Ｉ←1　 ＷｈｉｌｅＳ≤１００００　　 　　Ｉ←Ｉ＋２ Ｓ←Ｓ×Ｉ　 Ｅｎｄ Wｈｉｌｅ　 Ｐｒｉｎｔ Ｉ 注意:先 检 验 条 件 “Ｓ≤１００００”是否成立, 如果“Ｓ≤１００００”为真，则重复“Ｉ←Ｉ＋２，Ｓ←Ｓ×Ｉ”，只有当条件“Ｓ≤１００００”为假时，才结束循环． 上面“Ｗｈｉｌｅ”和“Ｅｎｄｗｈｉ-ｌｅ”之间缩进的步骤称为循环体． “Ｗｈｉｌｅ”语句的特点是“前测试”，即先判断，后执行．若初始条件不成立，则一次也不执行循环体中的内容．任何一种需要重复处理的问题都可以用这种前测试循环来实现． 例４抛掷一枚硬币时，既可能出现正面，也可能出现反面，预先作出确定的判断是不可能的，但是假如硬币质量均匀，那么当抛掷次数很多时，出现正面的频率应接近于５０％．试设计一个循环语句模拟抛掷硬币的过程，并计算抛掷中出现正面的频率． 分析　抛掷硬币的过程实际上是一个不断重复地做同一件事情的过程，利用循环语句，我们容易在计算机上模拟这一过程． 在程序语言中，有一个随机函数“Ｒｎｄ”，它能产生0或1的随机数．这样，我们可用大于0.5的随机数表示出现正面，不大于0.5的随机数表示出现反面． Ｐｒｉｎｔ 出现正面的频率为ｓ/ｎ 解:　本题算法的伪代码如下： ｓ←０ Ｆｏｒ I ｆｒｏｍ １ｔｏ ｎ　 ＩｆＲｎｄ＞０．５ Ｔｈｅｎ ｓ←ｓ＋１ Ｒｅａｄｎ End For 注意:单行条件语句可以省略”End If” 我们曾研究过问题 １