高中数学循环结构-典型例题北师大版必修三.docVIP

循环结构-典型例题 规律发现 【例1】阅读图2－2－31所示的流程图，解答下列问题： 图2－2－31 （1）变量y在这个算法中的作用是什么? （2）这个算法的循环体是哪一部分?功能是什么? （3）这个算法的处理功能是什么? 分析：循环结构主要由循环变量、循环体和循环的终止条件三部分构成.根据这一点，会容易看懂算法. 解：（1）变量y是循环变量，控制着循环的开始与结束. （2）流程图中的循环体是 与 之间的部分，其功能是判断年份y是否是闰年，并输出结果. （3）这个算法的处理功能是判断2000年～2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果. 【例2】设计算法，求100个数中的最大数，并画出算法流程图. 分析：联想求5个数中的最大数的算法，将数进行了4次比较，由此可知，按这种算法，求100个数中的最大数要进行99次比较.虽然次数多，但每一次的操作都是一样的.因此，最好采用循环结构来描述. 解：算法流程图如图2－2－32： 图2－2－32 【例3】菲波拉契数列表示的是这样一列数：0，1，1，2，3，5，…，后一项等于前两项的和.设计一个算法流程图，输出这个数列的前50项. 分析：输出数列的前50项，当然需设置50个变量：A1，A2，…，A50，若Ai－2，Ai－1，Ai分别表示数列中连续的三项，则有Ai=Ai－2+Ai－1，即知任何一项的