文档介绍:循环结构
:
知识回顾:
步骤A
步骤B
顺序结构
步骤A
步骤B
否
是
条件?
步骤A
否
是
条件?
条件结构
循环结构分为两种------当型和直到型.
当型循环:在每次执行循环体前,先对循环条件进行判断,当条件满足时执行循环体,不满足则停止;
循环体
满足条件?
是
否
While(当型)循环
直到型循环:在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止。
是
循环体
满足条件?
否
Until(直到型)循环
循环结构:
反复执行的步骤称为循环体.
i=i+1
i>n-1,或r=0?
否
是
求n除以i的余数r
按照一定条件反复执行的某些步骤。
例3:设计一个计算1+2+3+……+100的值的算法,
并画出程序框图.
算法分析:
第1步:0+1=1;
第2步:1+2=3;
第3步:3+3=6;
第4步:6+4=10;
…………
第100步:4950+100=5050.
第(i-1)步的结果+i=第i步的结果
各步骤有共同的结构:
S=0
S=S + 1
S=S + 2
S=S + 3
…
S=S + 100
S=S+i
i=i+1
例3:设计一个计算1+2+3+……+100的值的算法,
并画出程序框图.
算法分析:
循环部分:S=S+i,i=i+1
S=0
S=S + 1
S=S + 2
S=S + 3
…
S=S + 100
累和变量:S=S+i
计数变量:i=i+1
初始条件:S=0,i=1
循环条件:i≤100
结束
S= S + i
i=i + 1
i<=100?
输出S
否
是
i=1,S=0
开始
练****1:用程序框图描述求,
的值的算法。
循环部分的两个变量:
练****2:用程序框图描述求
的值的算法。
本课小结:
1、循环结构的两种形式:
循环体
满足条件?
是
否
While(当型)循环
是
循环体
满足条件?
否
Until(直到型)循环
2、循环结构的三要素:
循环条件.
循环部分(累和变量、计数变量);
初始条件;