《循环结构》课件

1、循环结构,回顾：构成程序框的图形符号及其作用,N不是质数,否,判断整数n（n2)是否为质数,程序框图范例：,开始,输入n,i=2,求n除以i的余数r,i的值增加1，仍用i表示,in-1或r=0?,r=0?,N是质数,结束,是,否,设n是一个大于2的整数,一般用i=i+1表示,步骤1,步骤2,(1)顺序结构-是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.,(2)条件结构-在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.,循环结构,i=i+1,in-1,或r=0?,否,是,求n除以i的余数r,(3)循环结构-

2、在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.,Until（直到型）循环,循环结构分为两种-当型和直到型.,当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体),直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足),（2）注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.,例6:设计一个计算1+2+3+100的值的算法,并画出程序框

3、图.,算法分析:,第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 第100步:4950+100=5050.,第(i-1)步的结果+i=第i步的结果,各步骤有共同的结构:,为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i,S=0 S=S + 1 S=S + 2 S=S + 3 S=S + 100,例1 设计一算法，求和:1+2+3+100,S=S+ i,怎么用程序框图表示呢？,3、i有什么作用?S呢？,S=0 S=S + 1 S=S + 2 S=S + 3 S=S + 100,累加变量S来表示每一步的计算

4、结果,从而把第i步表示为 S=S+i,S的初始值为0,i依次取1,2,100,由于i同时记录了循环的次数,所以i称为计数变量.,解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。,试分析两种流程的异同点,直到型结构,当型结构,i100?,请填上判断的条件。,思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？,答：达不到预期结果；当i = 100时，没有退出循环，i的值为101加入到S中；修改的方法是将判断条件改为i100?,是,输出S,结束,否,直到型循环结构,开始,i=1,S=0,i100?,是,S=S+

5、i,i=i+1,否,输出S,结束,当型循环结构,若将“i=1”改成“i=0”，则程序框图怎么改？,结束,输出Sum,否,是,S=0,开始,结束,输出S,S=0,开始,否,是,i=0,i=0,S=S + i,S=S + i,i = i + 1,i = i + 1,i=100?,in?,否,是,输入n,改进上面的算法，表示输出1,1+2,1+2+3, , 1+2+3+(n-1)+n( ) 的过程。,例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份.,算法步骤：,第一步，输入200

6、5年的年生产总值.,第二步，计算下一年的年生产总值.,第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步.,结束,开始,输出n,a=200,t=0.05a,a=a+t,n=n+1,a300?,Y,（1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1.,(2)初始化变量： n=2005， a=200.,（3）循环控制条件： a300,结束,开始,输出n,a=200,t=0.05a,a=a+t,n=n+1,a300?,Y,结束,开始,输出n,a=200,t0.05a,aa+t,nn+1,a300?,N,Y,直到型,当型,求 的值,解：算法步骤： 第一步，令i=1,s=0. 第二步，若成立，则执行第三步，否则，输出s. 第三步，计算s=s+i2 第四步，计算i=i+1,返回第二步.,开始,i=1,S=0,i=i+1,S=S+i2,i100?,输出S,结束,否,是,当型循环结构,练习P.20习题A组第2题,（3）条件结构和循环结构的程