最新1.2.3 循环结构.pptVIP

Y A P N A P Y N 当型循环 直到型循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。 先执行 后判断 先判断 后执行 * 当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件. 选择结构与循环结构的区别 选择结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行. * 直到型循环与当型循环通常可以互 相转化．需注意在将当型循环改写为 直到型循环时，循环体不变，但位置 要放到条件之前，循环条件变为原来 的相反条件；而直到型循环改写为当 型循环时，过程相反． * 结束 输出S S ← 0 开始 S← S +i i ← i +1 i＜10 Y N i ← 0 例3:试说明下面的流程图表示什么算法. i=10 i=0，1，2，3，4，5，6，7，8，9 结束 输出S S ← 0 开始 S← S +i i ← i +1 Y N i ← 0 分析最后一次循环i的值： 需要执行S← S +10. 因此作判断时i的值为10 即i=10时，作最后一次循环, 循环的条件是i≤10， 或i＜11 试将该流程图改为求： 1＋2＋3＋…＋10. i≤10 * 结束 输出S S ← 开始 S← S +i i ← i + Y N i ← 0 结束 输出S S ← 开始 i ← i + S ← S +i Y N i ← 开始 S ← 结束 输出S i← S←S＋i i←i＋ N Y 开始 S ← 结束 输出S i← i←i＋ S←S＋i N Y 当型 后计数 直到型 后计数 直到型 先计数 当型 先计数 0 1 1 1 2 2 2 2 1 1 1 i≤99 i=101 i=99 i≤97 i≥101 i≥99 i＞99 i＞97 * 小结： 在算法中，需要重复执行同一操作的结构称为循环结构 循环结构中计算器和累加变量的初始值和终值是需要关注的重点！ * 回顾反思 这节课介绍了两种循环结构，即直到型 循环和当型循环．注意两种循环执行循环体 的条件不同．但无论是哪一种循环结构，都 必须包含条件结构，以保证在适当的时候终 止循环. * 计数变量：在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中. * * * 2001都灵冬奥会，运动员们在前方赛场上全力拼搏、为 国争光，与此同时，北京也正在为2008年第29届夏季奥运会 处于紧张的筹备之中．2001年7月13日的那个夜晚相信大家 依然记忆犹新，经过几轮投票，最终获得主办权，你知道主办 权的归属是如何通过投票产生的吗？ 操作的程序： 首先进行第一轮投票，如果有一个城市的得票 数超过总票数的一半，那么该城市获得主办权；如 果没有一个城市的得票数超过总票数的一半，那么 淘汰得票数最少的城市，重复上述过程，直到选出 一个申办城市为止． 你能用流程图简洁的表示出这个操作过程吗？ * S1 投票； S2 统计票数，如果有一个城市的得票数超过总 票数的一半，那么该城市就获得主办权， 转S3，否则淘汰得票数最少的城市，转S1； S3 宣布主办城市． 在这个算法中，出现了一种可能需要多次重复 操作的结构，这就是我们要研究的第三种结构形式 ——循环结构． * 投票 有一城市 的得票数超过总票数的一半 Y N 开始 输出该城市 结束 淘汰得票数最少的城市 图1－1 ? 投票 有一城市 的得票数超过总票数的一半 Y N 开始 输出该城市 结束 淘汰得票数最少的城市 图1－2 * S ← 1 I≤100 N 输出S 结束 Y I ← 2 I ← I＋1 开始 S ← S＋I 练习 将下述算法用流程图表示，并说出这个算法的意义． 算法 S1 S ← 1； S3 如果I≤100，转到S4，否则到S6； S4 S ← S＋I； S5 I ← I＋1，转到S3； S6 输出S，算法结束． S2 I ← 2； 算法表示的是 1＋2＋3＋…＋100 累和求值． * 练习 将316分解成两个正整数之和，其中一个数能被11整除， 另一个能被13整数．写出求满足条件的一组解