高中数学 第一章 算法初步 13 基本算法语句(4)循环语句课件 苏教版必修3 课件VIP专享VIP免费

循环语句循环语句循环结构的定义：在一些算法中，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。两种循环结构有什么差别？AP成立不成立While（当型）循环成立AP不成立Until（直到型）循环成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环两种循环结构有什么差别？先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。先执行后判断先判断后执行试设计计算１×３×５×７×…×９９的一个算法．解决这一问题的一种算法是：Ｓ１T←1；Ｓ２Ｉ←3；Ｓ3如果Ｉ≤９９，那么转Ｓ4，否则转Ｓ6；Ｓ4T←T×Ｉ；Ｓ５Ｉ←Ｉ＋２，转Ｓ3；Ｓ６输出T．99I1T开始3I2IITTI输出T结束NY从流程图可以看出这是一个循环结构，我们可以运用循环语句（ｃｙｃｌｅｓｔａｔｅｍｅｎｔ）来实现上述过程．T←1I←3WhileI≤99T←T×II←I+2EndWhilePrintT当型循环可用下面的语句形式来描述：WhileP循环体EndWhile试设计计算１×３×５×７×…×９９的一个算法．解决这一问题的一种算法是：Ｓ１T←1；Ｓ２Ｉ←1；Ｓ3Ｉ←Ｉ＋２；Ｓ4T←T×Ｉ；Ｓ５如果Ｉ≥９９，那么转Ｓ6，否则转Ｓ3；Ｓ６输出T．99I1T开始1I2IITTI输出T结束YN从流程图可以看出这是一个循环结构，我们可以运用循环语句（ｃｙｃｌｅｓｔａｔｅｍｅｎｔ）来实现上述过程．T←1I←1DoI←I+2T←T×IUntilI≥99EndDo直到型循环可用下面的语句形式来描述：Do循环体UntilpEndDoT←1I←3DoT←T×II←I+2UntilI>99EndDo或1992ForIFromToStepTTIEndFor当循环的次数已经确定，可用“Ｆｏｒ”语句表示．“Ｆｏｒ”语句的一般形式为：ForIFrom“初值”To“终值”Step“步长”循环体EndFor1TPrintT这里“For”和“EndFor”步骤成为循环体.如果省略”Step2”,则相当于”Step1”用循环语句表示１×３×５×７×…×９９的一个算法为:如何求最小的正整数I使1×3×5×…×I>10000?请写出算法.11ST21SI3100002,,3STIITTIS如果，那么重复S4输出I当循环次数不能确定时，可用“Ｗｈｉｌｅ”语句来实现循环．“Ｗｈｉｌｅ”语句的一般形式为：ＷｈｉｌｅＡ…ＥｎｄWｈｉｌｅ其中Ａ表示判断执行循环的条件．上述问题用“Ｗｈｉｌｅ”语句可描述如下：Ｓ←１Ｉ←1ＷｈｉｌｅＳ≤１００００Ｉ←Ｉ＋２Ｓ←Ｓ×ＩＥｎｄWｈｉｌｅＰｒｉｎｔＩ注意:先检验条件“Ｓ≤１００００”是否成立,如果“Ｓ≤１００００”为真，则重复“Ｉ←Ｉ＋２，Ｓ←Ｓ×Ｉ”，只有当条件“Ｓ≤１００００”为假时，才结束循环．上面“Ｗｈｉｌｅ”和“Ｅｎｄｗｈｉ-ｌｅ”之间缩进的步骤称为循环体．“Ｗｈｉｌｅ”语句的特点是“前测试”，即先判断，后执行．若初始条件不成立，则一次也不执行循环体中的内容．任何一种需要重复处理的问题都可以用这种前测试循环来实现．例４抛掷一枚硬币时，既可能出现正面，也可能出现反面，预先作出确定的判断是不可能的，但是假如硬币质量均匀，那么当抛掷次数很多时，出现正面的频率应接近于５０％．试设计一个循环语句模拟抛掷硬币的过程，并计算抛掷中出现正面的频率．分析抛掷硬币的过程实际上是一个不断重复地做同一件事情的过程，利用循环语句，我们容易在计算机上模拟这一过程．在程序语言中，有一个随机函数“Ｒｎｄ”，它能产生0或1的随机数．这样，我们可用大于0.5的随机数表示出现正面，不大于0.5的随机数表示出现反面．Ｐｒｉｎｔ出现正面的频率为ｓ/ｎ解:本题算法的伪代码如下：ｓ←０ＦｏｒIｆｒｏｍ１ｔｏｎＩｆＲｎｄ＞０．５Ｔｈｅｎｓ←ｓ＋１ＲｅａｄｎEndFor注意:单行条件语句可以省略”EndIf”我们曾研究过问题１＋２＋３＋…＋I＞２００４，试用“Ｗｈｉｌｅ”语句描述这一问题的算法过程．练习1:1120041PrintSIWhileSIISSIEndWhileI130.0150151(1)PrintPInWhilePnnPPIEndWhilen２．２０００年我国人口数约为１３亿．如果每年的人口自然增长率为15‰，那么...