循环结构课件---王雪.pptVIP

循环结构 商州区中学 王 雪 流程图 ---循环结构 * * A B 顺序结构 选择结构 问题情境 北京取得2008奥运会主办权的投票过程： 对遴选出的五个城市进行投票表决的操作程序： 首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。 奥运会主办权投票过程的算法结构： S1 投票； S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 选出该城市 投票 有一城市过半票? 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 y n 循环结构：重复执行同一操作,直到满足给定的条件。常用的结构流程图如下: A P Y N 例4.写出求1×2×3×4×5的一个算法. 算法1: S1 先算T=1×2 S2 T=T×3 S3 T=T×4 S4 T=T×5 S5 输出T 试画出算法1的流程图.该算法为何结构? T=1×2 T=T×3 T=T×4 T=T×5 输出T 输入1,2 开始 结束 算法2: S1