循环语句典型例题.docVIP

循环语句应用举例 两种语句各显神通 设计算法求S=2×4×6×8×…×2010的值。 分析：本题为一累乘问题。累乘、累加问题一般都用循环语句来描述。 解法一：for 语句 S=2 For i=2 TO i=1005 S=S*（2*i） Next 输出S 解法二：Do Loop语句 n=2 S=2 DO n=n+2 S=S*n Loop while n2010 输出S 点评：本题已知循环次数，因此For语句和Do Loop语句都可以使用，但使用时要注意书写格式的不同。 例2．设计一个算法 ：求满足1＋2 ＋ 3 ＋ … ＋ n＞10000的最小正整数n，并写出相应的程序。 解：框图 语句： 本题是一个累加问题，适合用循环语句来描述，但是不知道循环的次数，所以要用Do Loop语句。 训练题： 用循环语句书写的算法 用循环语句书写的算法 用循环语句书写的算法 例3.设计一个算法框图：求满足1＋3 ＋ 5 ＋ … ＋ n＞500的最小正整数n，并写出相应的程序。 解： 例4．一小球从某一高度落下，每次反弹回原来的，再落下，再返回原来的，如此反复，假设球从100cm高出落下，那么第十次下落的高度是多少？在第十次落地时共经过多少路程？试用基本语句描述该算法。 分析： 第一次下落的高度记为h1=100，经过第一次； 第二次下落的高度为h2=h1，经过第二次； …. 第十次下落的高度为h2=h9，经过第10次； 经过的总路程是各次路程的和。 解： S=0 h=100 S=S+h For i=2 TO i=10 h=h/3 S=S+2*h Next 输出h 输出S 条件语句和循环语句的嵌套： 例5．写出计算 的值的算法语句。 解：本题是一个有规律的求和问题， 故可用循环语句来做算法设计。 考虑到其中正负号间隔问题， 因此再需要利用条件语句对符号进行判断。 例6．试写出计算S=1+1/3+1/5+1/7+1/9的值，并输出结果。 有四个同学写了下面的四个算法 请你判断他们的算法是否正确？如果不正确，指出错误的原因，并改正。 对于算法1：Do loop语句的特点之一是满足条件时执行循环，不满足条件时跳出循环。 本算法在执行第一次循环后i=3，不满足条件，跳出循环，与已知不符； 又Do loop语句的另一特点是先执行性后判断，当满足条件时已经执行了一次循环，因此应把条件“i9”改为“i=9”或“i10” 对于算法2：本算法是循环变量加2，再执行累加，执行第一次循环时，i=1+2=3.S=1+1/3,以后每执行一次循环，i的值都增加2，当i=9时，执行最后一次循环，它的计算结果是S=1+1/3+1/5+1/7+1/9+1/11、 因此应当把“i=9”改为“i=7”或“i8” 对于算法3：由于循环体中含有S=0 ,先把S的值赋为0，再加上1/i. 当i=9时执行最后一次循环，它的计算结果是S=1/9。 因此应当把S=0放在循环体前面。 对于算法四：此算法i的初始值为1，执行第一次循环时，S=1/3，与题意中的第一项不符，他是计算的值1/3+1/5+1/7+1/9 因此“For i=1 To 4”应该为“For i=0 To 4” 例7．已知x=5，重复把3x-2的值赋给x。直至x100,然后输出x，有同学写出一下算法： Do x=5 x=3x-2 Loop While x=100 输出x 试判断该语句是否正确？若正确，求出x的值。 若不正确，请改正，并求出输出地x值。 分析：错。死循环。 改正： x=5 Do x=3x-2 Loop While x=100 输出x 最后的结果是x=109 例. 编写一个程序计算： 解：写出循环语句： S＝0 i=1 Do S=S+i^2 i=i+2 Loop While i=99 输出 S S＝0 For i=1 To 99 S=S+i^2 i=i+2 Next 输出 S 通过以上两种循环语句的转化，你能发现它们的联系吗？ 答：对同一算法来说，Do Loop 语句和For 语句的“循环条件”互为反条件。 前者为“ ”， 后者为“ ”。 是 否 S10000? S=S+i i = i + 1 开始 i=0，S=1 输出i 结束 i=1 s=0 Do s = s + i i=i+1 Loop while s=10000 PRINT i Next i=1 s=0 Do s = s