1、庖丁巧解牛知识巧学1.循环结构的概念根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构，也称为“重复结构”.循环结构是程序设计中不可缺少又有变化的一种基本结构.2循环结构的形式根据执行情况及循环结束条件的不同可分为以下两种循环：（1）直到型循环（又称 Until 循环）：其流程图如图 1-2-18 所示.图 1-2-18执行过程：先执行循环体 A，然后判断给定的条件 P 是否成立，如果 P 不成立，则继续执行 A，然后再对条件 P 进行判断，如果 P 仍不成立，则重复执行 A，直到给定的条件 P 成立为止.注意循环的条件是不满足 P 时才重复执行循环体.（2）当型循环（又称 Wh
2、ile 循环）：其流程图如图 1-2-19 所示.图 1-2-19执行过程：先判断条件 P，如果条件成立，则执行循环体 A，执行完 A 后，再判断 P 是否成立，如果仍成立，继续执行 A，如果不成立，则退出循环，执行下一步骤.辨析比较 当型循环可能一次也不执行循环体，而直到型循环至少要执行一次循环体.当型循环与直到型循环可互相转化，条件互补.（1）循环结构中必须包含条件结构，以保证在适当时候终止循环；循环结构只有一个入口和一个出口，结构内不存在死循环，即无终止的循环.（2）循环结构的三要素：循环变量、循环体、循环的终止条件.（3）循环结构的设计步骤：确定循环结构的循环变量和初始条件;确定算法中
3、需要反复执行的部分，即循环体；确定循环的终止条件.深化升华 循环结构中常用的变量：计数器：即计数变量，用来记录某个事件发生的次数，如 ii+1,nn+1.累加器：即累加变量，用来计算数据之和，如 sumsum+i.累乘器：即累乘变量，用来计算数据之积，如 ppi.联想发散 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达.典题热题知识点一 利用循环结构设计算法例 1 用直到型循环写出 1+2+3+1
4、00 的算法并画出流程图.思路分析：100 个数实现相加，我们又称之为累加，设计算法时必须用循环来实现，同时注意观察这 100 个数是有规律的，相邻两数相差 1，所以可在循环中实现这些数.设一变量I，I 初值为 1，每循环依次其值加 1，实现 1，2，3，,100 ，设一变量 S，每产生一个数就加到 S 中，SS+I.解：算法如下：S1 I1;S2 S0;S3 SS+I;S4 II+1;S5 如果 I100 ，则到下一步，否则返回 S3 重复执行;S6 输出 S 的值.流程图如图 1-2-20：图 1-2-20巧妙变式 若用当型循环结构来画流程图，又当如何？思路分析：抓住直到型循环与当型循环的
5、本质区别及联系，在改写时，循环体不变，但位置要放到条件之后，循环条件变为原来的相反条件.解：流程图如图 1-2-21图 1-2-21方法归纳 循环结构可以大大地简化算法的表述;循环变量在构造循环结构中发挥了关键作用,本质上,这就是“函数的思想”.例 2 已知有一列数 ，设计流程图实现求该列数前 20 项的和.1,432,1n思路分析：该列数中每一项的分母是分子数加 1，单独观察分子，恰好是 1,2,3,4, ,n，因此可用循环结构实现，设计数器 i，用 i=i+1 实现分子，设累加器为 S，用 S=S+ 可实1i现累加，注意 i 只能加到 20.解：（1）直到型循环流程图如图 1-2-22；（
6、2）当型循环流程图如图 1-2-23；图 1-2-22 图 1-2-23方法归纳 在解决一些有规律的计算问题时，往往要利用循环结构.在实现累加求和或累乘时，对于这些变量，在程序开始时，一般要先赋初值，可根据实际问题合理选择初始值，一般情况下，计数器可设初值为 0 或 1，累加器为 0，累乘器为 1.当有较多的数相加或相乘时，应首先找出其中数的规律，并把这个规律在循环结构中实现，注意初始值、循环条件的设置.知识点二 通过循环结构读算法例 3 阅读图 1-2-24 中所示的流程图，回答下列问题：图 1-2-24（1）变量 y 在这个算法中的作用是什么？（2）这个算法的循环体是哪一部分，功能是什么？
7、（3）这个算法的处理是什么？思路分析：按照历法的规定，如果 y 为闰年，那么或者 y 能被 4 整除不能被 100 整除，或者 y 被 400 整除；按程序箭头方向来看，我们可以知道该流程图描述的就是此内容.解：(1)变量 y 是循环变量，控制着循环的开始和结束；（2）流程图中的第部分是循环体，其功能是判断年份 y 是否是闰年，并输出结果；（3）该算法的处理功能是：判断 2000 年2500 年中，哪些年份是闰年，哪些年份不是闰年，并输出结果.方法归纳 由循环结构的流程图理解该结构的执行；关键把握好初值、循环体与循环条件.问题探究交流讨论探究问题 1 对同一个问题，如何合理选择当型循环还是直到
8、型循环来完成其算法？探究过程:同学甲：遇到需重复使用的算法设计时，一定要找出反复执行的部分作为循环体放在条件之前或之后，根据需要可合理选择直到型或当型循环.同学乙：直到型循环改为当型循环时，只要把循环体作为一个整体放到条件之后，同时把条件变为原来的相反条件即可.老师：事实上，我们对这两个循环结构的把握只要放在“当”与“直到”；顾名思义， “当”指“指定时间，指定条件” ；而“ 直到”，很容易地，它应该是先执行，执行到某一个条件.同学丙：显然，循环结构中一定包含条件结构.同学乙：对，而且一个是前测型的，一个是后测型的.探究结论：要正确理解当型、直到型循环，明确两种结构的功能，关键要找出它们的异同
9、点，注意怎样实现两种循环的互化.交流讨论探究问题 2 设计含循环结构的流程图时，应注意什么？探究过程:同学甲：使用循环结构设计算法流程图，在进入循环前，应设置初始条件，同时在循环过程中，应注意修改条件，以便程序退出循环.老师：如果不修改条件或错误修改，会怎么样呢？同学乙：可能会导致程序不能退出循环，即进入“死循环”.老师：对了，还有在循环结构中都有一个计数变量和累加变量.它们的作用分别是什么？同学甲：计数变量用于记录循环次数，累加变量用于输出结果.同学乙：计数变量和累加变量一般是同步执行的，累加一次，计数一次.探究结论：刚接触循环结构，我们有必要通过模仿、探索、实践，明确用流程图设计循环结构的方法、过程，注意以下 3 个方面的设置：初值、循环体、循环条件，并把它们正确有机地结合起来.此级 HS4 的大图若接排前加，若另面则不加
