循环结构(第二节)---副本.pptVIP

也可以采用下列方式: P101练习2 第2题答案 * * * * * * * 一般地，循环结构由顺序结构和选择结 构组成，在画出算法流程图之前，需要确定 三要素： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的终止条件。 复习回顾 循环结构的算法流程图的基本模式为： 循环变量=初始值 循环体 循环变量=循环变量的后继值 终止条件是否成立 否 是 例1 菲波那契数列表示这样一列数：0,1,1,2,3,5,… 后一项等于前两项的和，请你设计一个算法流程， 输出这个数列的前50项。 分析理解： 设这50个变量为A1,A2,A3,…, A50, 设相邻三项为Ai-2,Ai-1,Ai,则它们之间存在关系： Ai-2+Ai-1＝Ai 每三项为一组，它们之间具有循环的特征 例题讲解 1.循环条件：利用下标i 做为变量，来控制循环， i的初始值为3 2.循环体：反复利用 Ai-2+Ai-1＝Ai； 输出Ai 3.终止条件：i50 解法一: 算法流程如图所示： 我们可以设计算法如下： 反复这样做,就可以 输出数列中的所有项. 解法二: 算法流程如图所示： A1=0; A2=1; 输出A1,A2; A3=A1+A2; A1=A2; A2=A3; A3=A1+A2; 输出A3. 输出A3. 三种基本算法结构 A B p Y N A B 流 程 图 1）顺序结构 2）选择结构 3）循环结构 循环变量=初始值 循环体 循环变量=循环变量的后继值 终止条件是否成立 否 是 主要特征：完成一个步骤，再进行另一个步骤，即按顺序完成一组工作。 主要特征：根据对条件的判断决定下一步工作。如果条件成立，则进行步骤A，否则，进行步骤B。 主要特征：针对重复完成一部分工作的算法设计，通常称这部分工作为循环体。 作用：简化算法。 是 i20 开始 A1=0 A2=1 A3=A12+A22 输出A3 i=i+1 结束 否 A1=A2 A2=A3 i=3 输出A1,A2 开始 A1=0 A2=1 输出A1,A2 是 i20 Ai=A2i-1+A2i-2 输出Ai i=i+1 结束 否 i=3 * *