1顺序结构2分支结构3循环结构.ppt

3.1 顺序结构 3.2 分支结构 3.3 循环结构 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 执行情况： condition statements 下一个语句 False True (a) Do While…Loop语句 S=0 X=Val(InputBox( “输入正数（-1结束）” )) Do While x0 S=S+x X=Val(InputBox( “输入正数（-1结束）” )) Loop Print “s=”;s 示例： 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 执行情况： condition statements 下一个语句 True False (b) Do Until…Loop语句 S=0 X=Val(InputBox( “输入正数（-1结束）” )) Do Until x0 S=S+x X=Val(InputBox( “输入正数（-1结束）” )) Loop Print “S=”;S 示例： 求两个正整数m和n的最大公约数。 （1）界面设计 在窗体上放置一个命令按钮Command1，单击时求两个正整数m和n的最大公约数。 （2）单击命令按钮Command1事件过程算法设计 辗转相除法：先求n除m的余数r1 ，即m = na0 + r1 (a0为整数， 0≤r1＜n)，若r1等于0，则n就是m和n的最大公约数,否则，m和n的最大公约数与n和r1的最大公约数相同。若r1不等于0，则对n和r1重复上述过程，即求r1除n的余数r2 ，若r2等于0，则r1就是m和n的最大公约数,否则，m和n的最大公约数与r1和r2的最大公约数相同, …,按这样做下去直到rn = 0为止。 例3-20 例如：求231和63的最大公约数的过程为： ①求231除以63的余数 231 Mod 63 = 42 ∵42不等于0 ∴231和63的最大公约数等于63与42的最大公约数。