基本结构之三基本结构之三 —循环结构 —循环结构 北京取得北京取得 20082008 奥运会主办权
国际奥委奥运会主办权
国际奥委会对遴选出的五个城市进行投票表决的操作会对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰;然后重复上述过程,中得票最少的城市淘汰;然后重复上述过程,直到选出一个城市为止
你能利用算法语言直到选出一个城市为止
你能利用算法语言叙述上述过程吗
叙述上述过程吗
情景问题奥运会主办权投票过程的算法结构:奥运会主办权投票过程的算法结构:S1 投票;S2 统计票数
如果有一个城市得票超过一半,那么这个城市取得主办权,转入 S3 ;否则淘汰得票数最少的城市,转入 S1 ;S3 宣布主办城市
输出该城市投票有一城市过半票开始淘汰得票最少者结束奥运会主办权投票表决流程图YNS1 投票;S2 统计票数
如果有一个城市得票超过一半,那么这个城市取得主办权,转入 S3 ;否则淘汰得票数最少的城市,转入 S1 ;S3 宣布主办城市
循 环 结 构( 1 )循环结构的概念 循环结构是指在算法中 , 需要重复执行同一操作的结构
写出求 1×2×3×4×5 的一个算法
思路 1:该算法为何结构
S1 先算 1×2; T←1×2;S2 将 S1 的结果乘 3 ; T←T×3;S3 将 S2 的结果乘4 ;T←T×4;S4 将 S3 的结果乘5 ;T←T×5;S5 输出结果
思路 2:例 1
写出求 1×2×3×4×5 的一个算法
该算法为何结构
试画出算法 2 的流程图
S1 T←1 ;S2 I←2 ;S3 T