1.2.3基本算法语言.pptVIP

* 1.2.3基本算法语句 ——循环语句 算法中的循环结构是由循环语句来实现的 . 循环结构有两种-----当型与直到型. 满足条件？ 循环体 是 否 当型循环结构(当条件满足时反复执行循环体) 直到型循环结构(反复执行循环体直到条件满足) 循环体 是 否 满足条件？ 对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构。 WHILE语句 (1)WHILE语句的一般格式是: WHILE 条件 循环体 WEND 其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。 WHILE——当…… 时候 WEND——朝……方向 行走 (1)WHILE语句的一般格式是 WHILE 条件 循环体 WEND 当计算机遇到WHILE语句时, 先判断条件的真假,如果条件 符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句. 满足条件？ 循环体 是 否 当型循环结构 (2)UNTIL语句的一般格式是: DO 循环体 LOOP UNTIL 条件 循环体 是 否 满足条件？ 直到型循环结构 DO——做什么 LOOP UNTIL——绕环回线走,直到达到某种 条件为止 思考:参照其直到型循环结构对应的程序框图,说说 计算机是按怎样的顺序执行UNTIL语句的？ (2)UNTIL语句的一般格式是: DO 循环体 LOOP UNTIL 条件 循环体 是 否 满足条件？ 直到型循环结构 从UNTIL型循环结构分析,计算机执行该语句时,先 执行一次循环体,然后进行条件的判断,如果条件不 满足,继续返回执行循环体,然后再进行条件的判断, 这个过程反复进行,直到某一次条件满足时,不再执 行循环体,跳到LOOP UNTIL语句后执行其他语句, 是先执行循环体后进行条件判断的循环语句. 提问:通过对照,大家觉得WHILE型语句与UNTIL型 语句之间有什么区别呢？ 区别：在WHILE语句中,是当条件满足时执行循环 体,而在UNTIL语句中,是当条件不满足时执行循环 体。 WHILE语句的一般格式 WHILE 条件 循环体 WEND UNTIL语句的一般格式 DO 循环体 LOOP UNTIL 条件 例1.编写程序, 计算自然数1+2+3+…+99+100的和. 分析:这是一个累加问题.我们可以用WHILE型语句,也可以用UNTIL型语句。 WHILE语句 开始 结束 i=1 S=0 i=i+1 S=S+i 输出S i≤100? 是 否 当型循环结构 i=1 S=0 WHLIE i=100 S=S+i i=i+1 WEND PRINT S END UNTIL语句 开始 结束 i=1 S=0 i=i+1 S=S+i 输出S i100? 否 是 直到型 i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i100 PRINT S END 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 变式训练(1): 编写程序求:n!=1×2×3×4×5×……×n的值. 如何修改? 输入n WHILE语句 i=1 S=0 WHLIE i=100 S=S+i i=i+1 WEND PRINT S END INPUT “n=”;n S=1 S=S＊i i≤n? S=1 n S=S＊i 变式训练(2): 编写程序求:1×3×5×7×……×101的值. 如何修改? UNITL语句 i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i100 PRINT S END S=1 101 S=S＊i i=i+2 是 开始 结束 i=1 S=0 i=i+1 S=S+i 输出S i100? 否 直到型 S=1 S=S＊i i=i+2 i101? 变式3:函数y=x^2-3x+5,从x=1开始连续输入19个自然数进行取值,输出相应的函数值,用程序语言进行编程 x=1 DO y=x^2-3＊x+5 LOOP UNTIL x20 PRINT “x=”;x, “y=”;y END x=x+1 程序 直到型