循环结构复习两种基本算法结构框图i)顺序结构i)顺序结构ii)选择结构ii)选择结构ABpYNAB其中A、B两个框是依次进行的，即在执行完A框所指定的操作后，必然接着执行Ｂ框所指定的操作.注意：无论条件Ｐ是否成立，只能执行Ａ框或Ｂ框之一，不能既执行Ａ框又执行Ｂ框，也不能Ａ框，Ｂ框都不执行北京获得了２００８年第２９届奥林匹克运动会主办权．你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？请同学们写出操作过程!对遴选出的５个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．我们下面学习循环结构在算法中，像这种需要重复执行同一操作的结构称为循环结构．图(一)就是常见的一种循环结构：先判断所给的条件ｐ是否成立，若ｐ成立则执行Ａ，再判断所给的条件ｐ是否成立，若p仍成立，则又执行Ａ，如此反复，直到某一次条件ｐ不成立，该循环过程结束．这种循环结构称为当型循环AYNp图(一)先判断后操作先判断后操作图(二)也是常见的一种循环结构：先执行Ａ，再判断给定的条件ｐ是否成立；若ｐ不成立，则再执行Ａ，如此反复，直到ｐ成立，该循环过程结束．这种循环结构称为直到型循环。图(二)先操作后判断先操作后判断循环结构可以分为：循环结构可以分为：ApYN（直到型循环）（直到型循环）AYNp（当型循环）（当型循环）算法１Ｓ１先求１×２，得到２；Ｓ２将Ｓ１得到的结果再乘以３，得到６；Ｓ３将Ｓ２得到的结果６再乘以４，得到２４；Ｓ４将Ｓ３得到的结果２４再乘以５，得到最后的结果１２０.例1写出求１×２×３×４×５值的一个算法．注意:上述算法虽然正确，但在计算１×２×…×１００时，算法的程序太长．≤开始结束YN算法２Ｓ１Ｔ←１；Ｓ２Ｉ←２；Ｓ３如果Ｉ≤5，那么转S4，否则转S6；Ｓ４Ｔ←Ｔ×Ｉ；Ｓ５Ｉ←Ｉ＋１，转S3;Ｓ6输出T算法3Ｓ１Ｔ←１；｛使Ｔ＝１｝Ｓ２Ｉ←２；｛使Ｉ＝２｝Ｓ３Ｔ←Ｔ×Ｉ；｛求Ｔ×Ｉ,乘积结果仍放在变量Ｔ中｝Ｓ４Ｉ←Ｉ＋１;｛使Ｉ的值增加１｝Ｓ５如果Ｉ不大于５，返回重新执行步骤Ｓ３及Ｓ４,否则输出T．{算法结束}开始结束２．用Ｎｉ代表第ｉ个学生的学号，Ｇｉ代表第ｉ个学生的成绩（ｉ＝１，２，…，５０），那么右图表示了一个什么样的算法？开始１．先分步写出计算２＋４＋６＋…＋１００的一个算法，再画出流程图．练习3.根据下面算法写出其运算结构并画出流程图S1T1;S2i3;S3TT×i;S4ii+2;S5如果i不大于9,返回执行S3,否则输出T的值.开始T1i3TT×iii+2i>9输出T结束YN直到型循环例2设计一个计算１０个数平均数的算法．分析用一个循环依次输入１０个数，再用一个变量存放数的累加和，在求出１０个数的总和后，除以１０，就得到１０个数的平均数．Ｓ１Ｓ←０；｛使Ｓ＝０｝Ｓ２Ｉ←１；｛使Ｉ＝１｝Ｓ３输入Ｇ；｛输入一个数｝Ｓ４Ｓ←Ｓ＋Ｇ；｛求Ｓ＋Ｇ，其和仍放在S中｝Ｓ５Ｉ←Ｉ＋１；｛使Ｉ的值增加１｝Ｓ６如果Ｉ不大于１０，转Ｓ３；否则转S7；｛如果Ｉ＞１０，退出循环｝Ｓ７Ａ←Ｓ／１０;｛将平均数Ｓ／１０存放到Ａ中｝解Ｓ８输出Ａ．｛输出平均数｝算法流程图开始结束利用顺序结构、选择结构和循环结构这三种基本结构描述的算法，结构清晰，容易阅读、理解和修改．4.下列说法中,正确的是______⑴循环结构中可以不包含选择结构;⑵循环结构可以无止境地循环下去;⑶循环结构是程序的基本结构之一.5.关于循环结构的下列说法正确的是_____⑴当型可以转化为直到型,直到型不能转化为当型;⑵直到型可以转化为当型,当型不能转化为直到型;⑶当型和直到型是两种不同的结构,不能互相转化;⑷当型和直到型可以互相转化.（3）（4）例５设计一个计算１０个数平均数的算法．分析我们用一个循环依次输入１０个数，再用一个变量存放数的累加和，在求出１０个数的总和后，除以１０，就得到１０个数的平均数．Ｓ１Ｓ←０；｛使Ｓ＝０｝Ｓ２Ｉ←１；｛使Ｉ＝１｝Ｓ３输入Ｇ；｛输入一个数｝Ｓ４Ｓ←Ｓ＋Ｇ；｛求Ｓ＋Ｇ...
