§2.3循环结构.ppt

* 前面我们学习了顺序结构和选择结构，并学习了利用变量和赋值来描述算法，变量和赋值能够使算法具有普遍性和代表性，利用它我们可以解决一类问题。 循环体 开始 输入a=5000 a:=a(1+2.25%) a:=a(1+2.25%) a:=a(1+2.25%) a:=a(1+2.25%) a:=a(1+2.25%) 输出a 结束 在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理，如在复利利率的计算问题，这样的结构就是循环结构，反复执行的处理步骤称为循环体 例1设计一种算法，输出1000以内的能被3和5整除的所有整数，画出流程图 分析： 1.这个问题很简单，凡是能被3和5整除的整数都是15的倍数由于1000=15×66+10，因此在1000内，这样的数共有66个。 2.这种前面的顺序结构和选择结构来完成，这样会非常复杂和费时，因此我们将它和变量与赋值联系起来，循环结构就是用来处理这种问题的 解 引入变量a表示待输出的数，则 a=15n (n=1,2,…,66) n表示从1到66，反复输出a赋值，就能输出1000内所有能被3和5整除的正整数。 算法流程如图： 说明：1循环体是算法的核心 循环体 2循环变量控制着循环的开始和结束 循环变量 3循环体必须有终止条件 终止条件 请你结合闰年的计算方法，判断2000～2005年，中那些年份是闰年，哪些年份不是闰年。 结合这个流程图思考下列问题： 1.变量y的作用？ 2.这个算法的循环提示哪里？ 3.这个算法的终止条件是什么？ 算法的循环结构流程图，它的一般形式为： (1)确定循环变量和初始条件，一般和我们的解题设法相似 (2)确定循环体，数学中叫迭代过程 (3)确定循环的终止条件 例2 大自然的造化充满无尽的秘密，下面的这些花纹和我们的数学充满了联系，它的花纹刚好是斐波那挈数列的一个自然现象的体现，斐波那挈数列表示这样一列数：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 解 算法流程如图所示： 最近，欧美等发达国家要求中国人民币增值，以保证世界通货的稳定，但是这将不利于我国经济的发展，有关专家研究，我国的通货膨胀率保持在3％左右将对我国经济的稳定有利无害，所谓通货膨胀率为3％，是指每年消费品的价格增长率为3%。在这种情况下，某种品牌的钢琴2004年的价格为10000元，请用流程图描述这种钢琴今后5年的价格变化情况，并输出这5年的价格。 1利用循环结构设计算法及画流程图，要明确三要素： 循环变量的初始条件 循环体 终止条件 2循环体的设计要注意数与数之间的变化规律，也就是变量之间的关系， 3循环结构大大的简化了算法，循环变量在构造循环结构中发挥了重要作用，这就是“函数思想” *