杨宪伟老师高中数学工作室精品课件：2.3循环结构课件

2.3 循环结构 榆林市第十中学 杨宪伟 18591221220 前面我们学习了算法的基本结构：顺序结构与选择结构，我们一起来回忆一下它们的基本模式图. 选择结构 顺序结构 复习回顾 在印度，有这么一个古老的传说：在世界中心贝拿勒斯的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。 当金片个数为4时，你能画出输出至少需要的步数的算法框图吗？ 开始 a=1 a=2a+1 a=2a+1 输出a 结束 a=2a+1 a=2a+1 a=2a+1 a=1 开始 n=1 n=n+1 n=4 输出a 结束 是 否 思考：右图是我们刚刚设计的框图，请思考以下问题： 1.判断框的条件是否唯一？ 2.当需要输出金片个数为64个时对应的最少步数时，应该怎么做？ 3.框图中变量n的作用是什么？ 循环体 循环变量 循环终止的条件 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 总结整理 注意：循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内条件不唯一,两个出口分别对应条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 循环结构的基本模式 循环变量=初始值 循环体 终止条件是否成立 是 否 循环变量=循环变量的后继值 例1.右图是我们前面学过的从5个数中找出最大数对应的算法框图： (1)请使用循环结构改进该框图； (2)当从200个数中找出最大数应如何设计算法框图. 开始 n=2,b=a1 输入a1,a2,…,a5 结束 b<an 是 否 b=an n>5 是 否 输出b n=n+1 例2.斐波那契数列表示的是这样的一列数：0,1,1,2,3,5,…,请同学们观看下面关于斐波那契数列的故事，发现它的规律，并设计一个算法框图，输出这个数列的前50项. 例3.（11年新课