第九讲循环结构.pptVIP

第九讲 循环结构 本讲要求 掌握各类循环的结构、运行过程、相互关系 (一) 条件循环 DO…LOOP循环 当型循环(前测试型、后测试型） 直到型循环（前测试型、后测试型） WHILE…WEND型循环 FOR…NEXT循环 (二) 无条件循环(死循环) 掌握各种基本算法 例2: 求全班同学的英语平均成绩. 求解特点: 反复进行相加运算。 例3：判断127是否为素数求解特点: 反复进行除法运算(判断能否被某一个数整除) 共同特点：根据一定的条件,重复进行一组相同的操作 计算机语言的处理办法： 采用循环结构实现 引言2 循环结构要解决的问题 ①循环前的准备 ②循环条件 ③循环体 循环前的准备 循环中所涉及的相关变量的初值设置 循环体： 反复执行的操作，为下一次循环做准备 循环条件： 继续（或终止）执行循环体的条件 注意: 与分支结构区分. 一、DO循环 (P103) (一)条件DO循环 1. 当型循环 前测试当型循环 结构 DO WHILE 继续循环的条件 循环体 LOOP Private Sub Command1＿Click( ) Dim S%，t% S=1 t=1 DO WHILE S=S*t t= t +1 LOOP Print 5!= ; S End Sub 二、While循环 (P102) 结构 While 继续循环的条件 循环体 Wend 功能与执行过程 与前测试当型Do循环完全等价 基本算法3: 求两自然数的最大公约数。P109 思路：辗转相除法（求123与12的最大公约数） 较大的数M对较小的数N求余r (r=M Mod N) 若余数r为0，较小数N即为最大公约数 若余数r不为0，则 将原来较小数作为新的较大数（M=N） 将原来的余数r作为新的较小数（N=r） 重复上述过程，直到余数r=0。 上机作业 1. 求任意自然数的阶乘值。要求： 数据的输入采用InputBoX函数 用循环限制输入的数据必须为自然数,否则重新输入 9-5 N的阶乘.vbp 上机作业 2. 任意输入一个纯小数, 将其转换为互质的分数形式。如0.18 = 9/50 上机作业44 3. 如果我国人口以每年平均1.5%的速度增长, 问多少年以后,我国人口达到或超过15亿(设现在人口为12.3亿) 9-36 人口增长.vbp 4. 求1~1000范围内所有自然数之和。（不做） 9-37 自然数之和.vbp DO循环总结 (1)前测试当型循环 DO WHILE 继续循环的条件 循环体 LOOP (2) 后测试当型循环 DO 循环体 LOOP WHILE 继续循环的条件 (3) 前测试直到型DO循环 DO UNTIL 结束循环的条件 循环体 LOOP (4) 后测试直到型DO循环 DO 循环体 LOOP UNTIL 结束循环的条件 (5) While循环 While 继续循环的条件 循环体 Wend Do循环应用：关于级数问题(根据误差） 例1(累乘型）：根据下面无穷级数，计算π的近似值。要求误差小于10-5，要求输出π的近似值和误差值。(误差指前后两次结果之差) π/ 2 =(2/1)×(2/3)×(4/3)×(4/5)×… ×(2n/(2n-1))×(2n/(2n+1)) 分析(乘积问题):(首先找出各项通式) 表示出初始的前后两次结果、误差值、项数 进入循环结构 循环条件:误差条件 循环体(误差不满足条件时) 前后两次结果迭代（后一次变成前一次结果） 修改项数指针指向下一项 推算出新的后一次结果 表示出新的误差 5.输出结果 π/ 2 =(2/1)×(2/3)×(4/3)×(4/5)×… ×(2n/(2n-1))×(2n/(2n+1)) Private Sub Form_Click() Rem s1(前一次结果),s2(后一次结果), _ e(误差),n(项数),pi(π值) Dim s1!, s2!, e!, n%, pi! s1 = 2 * (2 / 1) * (2 / 3) s2 = s1 * (4 / 3) * (4 / 5) n = 2