循环结构-北师大版.pptVIP

2、对任意正整数n,例5设区间[0,1]是方程f(x)=0的有解区间,画出用二分法求方程f(x)=0在区间[0,1]上的一个近似解的框图,要求精度为0.01.在上述算法中,5.判断新的有解区间长度是否不大于0.01：（1）如果区间长度不大于0.01，则此区间内任意值均可作为方程的近似解；（2）如果区间长度大于0.01，则在新的有解区间的基础上重复上述步骤。*************开始输入a1,a2,a3,a4,a5b=a1ba2b=a2否是输出b结束ba3b=a3否ba4b=a4否ba5b=a5否是是是若要从五个不同的数找出最大数，我们可以用什么结构呢？选择结构问题:设计算法,求100个数中的最大数，画出算法框图。我们是否还可以用上题的方法呢？不能，如果用上述的方法太繁了下面介绍另一种结构:循环结构来解结这类问题例1：设计算法，输出1000以内能被3和5整除的所有正整数，画出算法框图。分析：凡能被3和5整除的正整数都是15的倍数，由于1000=15*66+10因此一共有66个这样的正整数解：引入变量a表示待输出的数a=15n(n=1,2,3,…，66)只要n从1变到66，反复输出a，就能输出所有的正整数。例1：设计算法，输出1000以内能被3和5整除的所有正整数，画出算法框图。循环变量初始值结束开始n=1a=15n输出an=n+1n66否是循环体循环终止条件循环变量的后继变量n控制循环的开始和结束，称为循环变量开始a=15a=a+15输出aa1000结束否是此题若只用一个变量该怎样画算法框图?循环变量初始值循环体循环变量的后继循环终止条件n=1a=15n输出an=n+1n66结束否是开始n=1a=15n输出an=n+1n66结束否是开始n=1a=15n输出an=n+1n66结束否是开始变式练：说出下列各算法框图输出的结果:15,15,15```15,30,45,```9909901、变量y在这个算法中的作用是什么？2、这个算法的循环体是那一部分，功能是什么？3、这个算法的处理功能是什么？判断2000~2500年中那些是闰年，那些不是闰年，并输出结果。例2开始输出“y不是闰年”4整除y100整除y400整除y输出“y是闰年”否否是是是否y=2000y=y+1y2500否结束是变量y是循环变量，控制着循环的开始和结束。红虚线所框部分，其功能是判断年份y是否是闰年，并输出结果。例3:设计算法,求100个数中的最大数，画出算法框图。引入变量i与b,并用ai（i=1,2,3…，100）表示待比较的数(b为最大值，先令b=a1)算法中的循环部分为比较b与ai，如果bai,则b=ai.框图如图所示，这就是循环体。b=aibai是否变量i的初始值为2，终止值为100，它为循环变量。循环的终止条件为i100开始输入a1,a2,…，a100i=2b=a1baib=ai否是i=i+1i100输出b结束否是赋予变量初始值循环体循环的终止条件循环变量的后继一般地，循环结构由顺序结构和选择结构组成，在画出算法框图之前，需要确定三要素：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件。循环结构的算法框图的基本模式为：循环变量=初始值循环体循环变量=循环变量的后继循环变量终值否是课堂练习1n125开始n=1a=4n输出an=n+1结束否是n500开始n=4输出nn=n+4结束否是开始s=0i=1输出ss=s+ii4结束否是i=i+1开始s=0i=1输出ss=s+ii4结束否是i=i+1循环变量：i终止条件：i4(1)处理功能：s=1+2+3+4=10输出结果：10(1)(2)(2)处理功能：s=2+3+4+5=14输出结果：14课堂练习2练习巩固1、设计一算法，求积:1×2×3×…×100，画出算法框图.结束输出Si=1，S=1开始S=S*ii=i+1i100否是的值,并画出算法框图.开始输入正整数n输出S结束S=0i=1S=S+1/ii=i+1in否是设计一个