《算法与程序框图3》由会员分享，可在线阅读，更多相关《算法与程序框图3（11页珍藏版）》请在金锄头文库上搜索。
1、算法与程序框图3,循环结构,三、循环结构 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤A为循环体，显然，循环结构中一定包含条件结构。,例6 设计一算法，求和:1+2+3+100,第一步：确定首数a，尾数b，项数n；,第二步：利用公式“总和=(首数+尾数）项数/2”求和；,第三步：输出求和结果。,算法1：,例6 设计一算法，求和:1+2+3+100,算法2：,第一步：从1开始将自然数1、2、 3、100逐个相加;,第二步：输出累加结果。,思考：1、上边的式子有怎样的规律呢？,S=0 S=S + 1 S=S + 2 S=S + 3
2、 S=S + 100,2、怎么用程序框图表示呢？,4、如何使程序结束？,3、i有什么作用?S呢？,S=S + i,解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。,试分析两种流程的异同点,直到型结构,当型结构,i100?,i100?,请填上判断的条件。,最后的结果,循环结构的三个要素：循环变量、循环体、循环终止条件。仿照下图你可以画出当型的流程图吗？,思考？,改进例6中的算法，表示输出1，12，123，123（n1）n的过程。,例7 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.,小结,1、循环结构的特点,2、循环结构的框图表示,3、循环结构有注意的问题,避免死循环的出现，设置好进入（结束）循环体的条件。,当型和直到型,重复同一个处理过程,课外作业,P20 A组 ex2 B组ex1,B组ex1提示：直接利用第3页第7行的公式，把a1b2a2b10当判断条件,
