11.23循环结构(2).pptx

1、11.2. 11.2.3 循环11结构3 循环结11构,11.2.3 循环结构,复习回顾,前面我们学习了算法的基本结构： 顺序结构和条件结构,顺序结构,条件结构,写出1+2+3+4+5+100的算法步骤,方法一：第一步：输入1，2， 3，100； 第二步：计算 S=1+2+3+100 ； 第三步：输出S 。,不足：输入数据时很烦琐，若求1 2+22+1002的值，则很难实现。,方法二：第一步：输入1，100； 第二步：计算S= 1+100 2 100； 第三步：输出S 。,不足：必须知道公式。若不知道公式，则无法进行。另外这只是一种类型的公式。而如果改为 12+22+32+1002，则无法进行

2、。,方法三：第一步：确定 S0=0； 第二步：计算 S1=S0+1: 第三步：计算 S2=S1+2； 第100步：计算 S99=S98+99； 第101 步：计算 S100=s99+100;,方法四：第一步：确定 S0=0； 第二步：计算Sn=Sn-1+n ； 第三步：若n 100.则执行 若n100 .则输出结果。,循环结构的定义：在算法中，从某处开始按照一定的条件重复执行某些步骤的结构叫循环结构.反复执行的处理步骤称为循环体。,循环结构的一般形式（两种）,直到型循环结构,当型循环结构,直到型循环结构,当型循环结构,例 ：写出 1+2+3+100的 程序框图.,第一步：令i=1,S=0; 第

3、二步：令S=S+i; 第三步：若n100.则执行第二步，若100.则 输出结果。,直到型循环结构,开始,I=i+1,S=0,SsS=S+i,i=i+1i,i100,输出S,结束,否,是,【算法步骤】 S1:令 i=1，S=0， S2:若 i100成立，则执行S3；否则，输出 S，结束算法 S3: S=S+I; S4:i=i+1 ，返回第二步.,当型循环结构,即两种循环结构是可以相互转化的,开始,i=1,S=0S,ii100,输出S,结束,否,S=S+i,i=i+1i,是,练习1：求1357911的值的一个算法是： 1求13得结果3 2：:将S1所得结果3乘以5得到结果15 3：_。 4:再将S

4、3所得结果105乘以9，得到结果945. S5:：再将S4所得结果945乘以11，得到结果10395.即为最后结果。,总结：用循环结构表达算法.关键做好三点： 确定循环变量和初始值（累加变量的初值一般为0，累乘变量的初值一般为1） 确定循环体. 确定循环终止条件. 它们的共同的特点是：只有一个入口； 只有一个出口 结构中的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它，如下图中的A.没有一条从入口到出口的路径通过它，是不符合要求的.,例2（教材 P15）：设计一个算法，计算1 + 1 2 + 1 3 + 1 100 ，并用程序框图表示出来.,算法步骤如下：

5、 S1：赋初始值k=1 ， ； S2:若k100 成立，则执行 ；否则，输出S ，结束算法； S3：赋值S=S+ 1 ，k=k+1.,开始,Kk=1,S=0,k100k,输出S,J结束,否,SsS=S+i,k=k+1,是,练习2：求 的值，设计算法框图书如下图所示，应该在空格位置填入什么条件?,答案：i10,否,例3:（书 例2）某公司购买了一辆价值25万元的商务车，汽车将以每年20%的速度折旧，请用算法描述汽车的价值变化，输出几年后汽车的价值跌破10万元，并用程序框图表示出来。,【算法步骤】 S1：初始化变量 P=25,k=0，; S2：计算下一年汽车的价值 P; S3：判断汽车价值 是否 10，若是，则输出k ，且结束算法；否则返回S2。,开始,P=25l,k=0,k=k+1,lP=0.8P,P10,输出kl,结束l,是,否,例4:(优化 例2）给出以下10个数：8，19，86，45，96，73，28，27，68，36，要求把大于40的数找出来并输出，试画出该问题的程序框图。,算法步骤： S1：令 i=1; S2：输入 x; S3：若 x40成立，则输出 x，再执行S4；否则，