LOOP  UNTIL  条件

 

 

 

 

 

 

其对应的程序结构框图为：（如上右图）

 

(4)算法案例

案例1   辗转相除法与更相减损术

案例2   秦九韶算法

案例3   排序法：直接插入排序法与冒泡排序法

案例4   进位制

三.典型例题

例1 写一个算法程序,计算1+2+3+…+n的值(要求可以输入任意大于1的正自然数)

解：INPUT “n=”;n

i=1

sum=0

WHILE i<=n

  sum=sum+i

i=i+1

WEND

PRINT sum

END

思考：在上述程序语句中我们使用了WHILE格式的循环语句，能不能使用UNTIL循环？

 

例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)

思考：上述程序框图中哪些是顺序结构？哪些是条件结构？哪些是循环结构？

例3 把十进制数53转化为二进制数.

解：53＝1×2⁵＋1×2⁴＋0×2³＋1×2²＋0×2¹＋1×2⁰

           ＝110101_（2）

例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。

解：6497＝3869×1＋2628

3869＝2628×1＋1241

2628＝1241*2＋146

1241＝146×8＋73

146＝73×2＋0

所以3869与6497的最大公约数为73

最小公倍数为3869×6497/73＝344341

思考：上述计算方法能否设计为程序框图？

练习:P40   A(3) (4)

作业：P40 A（5）(6)