探讨算法中的循环结构.docVIP

探讨算法中的循环结构 数学科卢丽英200508 问题一：什么叫循环结构？何时用循环结构？ 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。 问题二：循环结构有哪些类型？ 根据对条件的不同处理，循环结构分为如下两种， （一）当型（while型）。当型循环在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满足时则停止。当型循环有时也称为“前测试型”循环。 满足条件循环体是否图1当型循环结构（二）直到型（until型）。在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体，满足时则停止。直到型循环又称为 满足条件 循环体 是 否 图1当型循环结构 满足条件循环体是 满足条件 循环体 是 否 图2直到型循环结构 对同一个问题，一般来说既可以用当型，又可以用直到型。当然其流程图（即程序框图）会有所不同。 例1 设计一个计算1+2+3+…+100的值的程序框图。其程序框图有图3，图4两种 开始I=1 开始 I=1 Sum=0 I100? 输出Sum Sum=Sum+I I=I+1 结束 是 否 图4直到型循环结构 开始 I=1 Sum=0 I=100? 输出Sum Sum=Sum+I I=I+1 结束 是 否 图3当型循环结构 循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构来作出判断，因此，循环结构中一定包含条件结构。 从以上例子还可看出当型循环的判断条件“I=100?”与直到型循环的判断条件 “I100?”刚好是相反的。 问题三：如何把握和设计循环结构的退出条件？ 这里就先介绍计数变量，计数变量是用于记录循环次数，同时它的取值还用于判断循环是否终止。 累加变量（或称累积变量）用于输出结果。 （一）累加变量（或称累积变量）和计数变量一般是同步执行的，累加（或累积）一次，计数一次。 对于例1中“I”是计数变量，“Sum”是累加变量。如下的题中可类似地设计其计数变量与累加变量。 设计一个算法求12+22+…+992+1002的值，并画出程序框图。 某高中男子体育小组的50米跑成绩（单位：s）为：6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5设计一个算法，从这些成绩中搜索出小于6.8s的成绩，并画出程序框图。 编写流程图，计算函数f(x)=x2-3x+5当x=1,2,3, …,20时的函数值。 编写流程图，输入正整数n，计算它的阶乘n!（n!=nx(n-1)x…x3x2x1） 编写流程图，计算下面n个数的和：2，…，. 对任意正整数n，设计一个算法求S=1+…+的值，并画出程序框图。 组合数计算，设计一个程序框图，用上述公式计算组合数。 写出求（共7个3）的值的一个算法，并画出流程图。 已知数列{an},满足a1=a2=1,an=an-2+an-1(n≥3,n∈N),画出计算an的程序框图。（如图5） 开始s=0,i=1i是奇数？输出ss=s-i2i=i+1结束是否 开始 s=0,i=1 i是奇数？ 输出s s=s-i2 i=i+1 结束 是 否 s=s+i2 i100？ 否 是 图6 开始 开始 A=1,B=1,K=2 A=B,B=C Kn? 输入n K=K+1 C=A+B 结束 是 否 输出C 图5 画出求12-22+32-42+…+992-1002的值的算法的程序框图。（如图6） 开始 开始 p=0,i=1 p=p+i i31? 输出p i=i+2 结束 是 否 图7 注意，在第9题流程图是当型循环，K是计数变量，C是累加变量，循环体中有A，B的重新赋值的语句；在第11题流程图是直到型循环，i是计数变量，s是累加变量，循环体中有条件结构。 （二）有时计数变量并没有准确记录循环次数，如： 设计求1+3+5+7+…+31的流程图。 开始p=0,i=1,t=0p=p+ii46?输出pt=t+1结束是否i=i+t图8 开始 p=0,i=1,t=0 p=p+i i46? 输出p t=t+1 结束 是 否 i=i+t 图8 （三）有时计数变量有两个，一个用来准确记录循环次数，另一个用来判断循环是否结束，如： 例3 设计求1+2+4+7+…+46的程序框图。 例3程序框图（图8）是直到型循环，当中的i是判断循环是否终止， t是控制循环次数，可以说t是计数变量，当i46(即t=9，i=56) 时，退出循环体，此时循环次数刚好是9次。 （四）有时要退出循环，有计数变量还是无法真正退出循环结构的，如 例4 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。算法如下： 第一步，判断n是否等于2。若n=2，