流程图（循环结构）.pptVIP

* * 循环结构 ? 三种基本算法结构 i) 顺序结构 ii) 选择结构 A B p Y N A B 第2节 流程图 A p Y N A Y N p （直到型） （当型） iii) 循环结构 在算法中,像这种需要重复执行 同一操作的结构称为循环结构. ? 循环结构 第2节 流程图 例1 写出1×2×3×4×5的算法。 I 5 N Y T←1 输出T I←2 T←T×I I←I + 1 开始 结束 算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行 S3,否则算法结束． 最后的结果 结束 i ← i + 1 Sum ← Sum + i i6 输出Sum N Y i←0，Sum ← 0 开始 结束 输出Sum i ← 0，Sum ← 0 开始 i ← i + 1 Sum ← Sum + i i≥6 N Y ? 循环结构 第2节 流程图 变式 写出1+3+5+‥‥‥+101的算法。 I 101 N Y T←1 输出T I←3 T←T+I I←I + 2 开始 结束 算法2 S1 T←1； S2 I←3； S3 T←T + I； S4 I←I + 2． S5 如果I不大于101，重新执行 S3,否则算法结束． I←I - 1 N 当I 被 10整除 Y 输入10 I←10 开始 结束 输出I 例2，你能写出输出的结果吗？ I←I - 1 N 当I 被 S整除 Y 输入S I←S-1 开始 结束 输出I 变式:若S是10,则输出的结果是多少呢?你自己再编一个题目试试看?通过上面两个例子,你能归纳出这是一个什么算法? 结束 变式2:怎么修改流程图能够输出S的全部约数? N 当I 被 S整除 Y 输出I I←I - 1 输入S I←S 开始 N I 1 例3 设计一个计算10个数的平均数的算法。 算法2 S1 S←0； S2 I←1； S3 输入G； S4 S←S + G； S5 I←I+ 1； S6 如果I不大于10，转S3； S7 A ← S/10 ； S8 输出A ； *