循环结构复习两种基本算法结构框图i)顺序结构i)顺序结构ii)选择结构ii)选择结构ABpYNAB其中A、B两个框是依次进行的,即在执行完A框所指定的操作后,必然接着执行B框所指定的操作
注意:无论条件P是否成立,只能执行A框或B框之一,不能既执行A框又执行B框,也不能A框,B框都不执行北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗
请同学们写出操作过程
对遴选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市将获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止.我们下面学习循环结构在算法中,像这种需要重复执行同一操作的结构称为循环结构.图(一)就是常见的一种循环结构:先判断所给的条件p是否成立,若p成立则执行A,再判断所给的条件p是否成立,若p仍成立,则又执行A,如此反复,直到某一次条件p不成立,该循环过程结束.这种循环结构称为当型循环AYNp图(一)先判断后操作先判断后操作图(二)也是常见的一种循环结构:先执行A,再判断给定的条件p是否成立;若p不成立,则再执行A,如此反复,直到p成立,该循环过程结束.这种循环结构称为直到型循环
图(二)先操作后判断先操作后判断循环结构可以分为:循环结构可以分为:ApYN(直到型循环)(直到型循环)AYNp(当型循环)(当型循环)算法1S1先求1×2,得到2;S2将S1得到的结果再乘以3,得到6;S3将S2得到的结果6再乘以4,得到24;S4将S3得到的结果24再乘以5,得到最后的结果120
例1写出求1×2×3×4×5值的一个算法.注意:上述算法虽然正确,但在计算1×2×…×100时,算法的程序太长.≤开始结束YN算法2S1T←1;S