《3.2循环语句 (2)》由会员分享,可在线阅读,更多相关《3.2循环语句 (2)(11页珍藏版)》请在金锄头文库上搜索。
1、算法的循环结构流程图,算法的循环结构流程图,它的一般形式为:它的一般形式为:(1) 确定循环变量和初始条件确定循环变量和初始条件;(2) 确定循环体,数学中叫确定循环体,数学中叫迭代过程迭代过程;(3)确定循环的终止条件确定循环的终止条件 循环结构的算法流程图的循环结构的算法流程图的基本模式如右图基本模式如右图:例例10 菲波那契菲波那契数列表示这样一列数:数列表示这样一列数:0,1,1,2,3,5,后一项等于前两项的和,请你设后一项等于前两项的和,请你设计一个算法流程,输出这个数列的前计一个算法流程,输出这个数列的前50项。项。分析理解:分析理解:设这设这50个变量为个变量为A1,A2,A3
2、, A50,这相邻的三项为这相邻的三项为Ai-2,Ai-1,Ai,则它们之间存在关系:则它们之间存在关系:Ai-2+Ai-1Ai因此我们可以这样来设计算法:因此我们可以这样来设计算法:1.循环条件:利用下标循环条件:利用下标i做变量,做变量,来控制循环,来控制循环,i初始值为初始值为32.循环体:反复利用循环体:反复利用Ai-2+Ai-1Ai;输出输出ai3.终止条件:终止条件:i50解一解一:算法流程如图所示:算法流程如图所示: 上述解法中上述解法中,一共设置了一共设置了50个变量个变量A1,A2, A50,为了为了节约空间节约空间,及时调整变量及时调整变量,可可采用下列方式采用下列方式:
3、反复这样做反复这样做,就可以就可以输出数列中的所有项输出数列中的所有项.解二解二:算法流程如图所示:算法流程如图所示:A1=0; A2=1; 输出输出A1,A2; A3=A1+A2; A1=A2; A2=A3;A3=A1+A2; 输出输出A3.例例11 设区间设区间0,1是方程是方程f(x)=0的有的有解区间解区间,画出用二分法求方程画出用二分法求方程f(x)=0在区间在区间0,1上的一个近似解的流程上的一个近似解的流程图图,要求精确度为要求精确度为.:在上述算法中在上述算法中,(1)循环变量和初始条件循环变量和初始条件设两个变量设两个变量a,b分别表示有解区间的两个分别表示有解区间的两个端点
4、端点,初始值分别为初始值分别为0和和1;(2) 循环体循环体算法中反复执行的部分是判断函数值算法中反复执行的部分是判断函数值是否为零是否为零; 如果为零如果为零,输出输出如果如果不不为零为零,判判断断的符号的符号,从而从而得到新的有解区间得到新的有解区间;(3) 终止条件终止条件解解算算法法流流程程图图为为是是1 利用循环结构设计算法及画流程图,要明确利用循环结构设计算法及画流程图,要明确 三要素:三要素:循环变量的初始条件循环变量的初始条件循环体循环体终止条件终止条件2 循环体的设计要注意数与数之间的变化规循环体的设计要注意数与数之间的变化规 律律,也就是变量之间的关系,也就是变量之间的关系,3 循环结构大大的简化了算法,循环变量循环结构大大的简化了算法,循环变量 在构造循环结构中发挥了重要作用,这就在构造循环结构中发挥了重要作用,这就是是“函数思想函数思想”.P103练习练习2题答案题答案