输出-S
N 输出S
结束
45
算法的基本逻辑结构
• 顺序结构 由若干个依次执行的步骤组成。
• 条件结构 需要经过条件判断后,才能决定执行哪个操作。
• 循环结构 从某处开始,按照一定的条件反复执行某些步骤。
可以证明:任何一个算法都可以由这三种结构组合而成。
算法的基本结构就是构成算法的积木,这一点在程序框图 中可以清楚看到。
34
• 扩展: S=1+1/2+1/3+……1/100 S=1*2*3*4*……*100
35
开始
开始
i=1
i=1
S=0
S=0
S=S+i
S=S+i
i=i+1
i=i+1
否 i>100 ?
输出S
是 输出S
否 i>100 ? 是
结束
结束
思考:上面两个流程图有什么不同?
36
练习2:如图给出的是 计算1/2+1/4…+1/20 的值的一个程序框图, 其中判断框内应填入 的条件是 ( ) A、i>10 B、i<10 C、i>20 D、i<20
40
方法二
开始
i=1
S=0
(i mod 2) = 0 ? Y
N
S=S- i
S=S+ i
i=i+1
否 i>100 ? 是
输出S
结束
41
方法三
开始
i=1
S=0
p=1
S=S+ p*i p = -p
i=i+1 否
i>100 ? 是
输出S