7循环结构序设计.pptVIP

* 第7章 循环结构程序设计 7.1 循环的概念 7.2 实现循环的语句 7.3 break和continue语句 7.4 循环的嵌套 7.5 循环结构程序设计举例 7.1 循环的概念 当所要解决的问题存在重复执行内容时，应该使用循环结构来实现，具体的设计步骤可归纳如下。 （1）构造循环体。将问题中需要重复执行的部分，利用C语言规则归纳出一组程序段。在归纳的过程中应充分利用变量是一个变化的量的概念。如本列中变量score在不同的时刻代表的是不同学生的成绩。 （2）寻找控制循环的变量。有的题目循环的次数是确定的，可以使用计数器来控制循环；有的题目循环的次数不是确定的，那么使用计数器就不合适了，设计者应从题目中去寻找规则变化的量来控制循环体完成规定的次数。 （3）找出控制变量的3个要素。 ? 循环控制变量的初值。 ? 循环的条件。 ? 使循环趋于结束的部分。 7.2 实现循环的语句 7.2.1 while语句 while语句是实现当型结构循环的语句，其一般形式为? while(逻辑量) 循环体语句 其中，while是C语言的关键字，语句中的逻辑量为循环条件。 while语句的流程图如图7.2所示。 使用while语句实现循环时，语句中的逻辑量对应于循环条件P，循环体语句对应于循环体A。while语句执行时，首先判断逻辑量的值，如果逻辑量为1，则首先执行循环体语句，然后继续判断逻辑量；如果逻辑量为0，则结束循环，执行循环的后续语句。 例7.3 求1到100的和。 根据流程图写出程序： ? main() { int i,sum; sum=0; i=1; while(i=100) { sum=sum+i; i++; printf(%d\n,sum); } } 图7.3 例7.3的N-S流程图 ? 例7.4 求n！。 main() { float fac; int i,n; fac=1; i=2; scanf(%d,n); while(i=n) { fac=fac*i; i++; 　} printf(n!=%.0f\n,fac); } 图7.4 例7.4的N-S流程图 ? 7.2.2 do-while语句 do-while语句是实现直到型循环结构的语句，其一般形式为： do 循环体语句 while(逻辑量)； do-while语句的流程图如图7.6所示。 使用do-while语句实现循环时，语句中的逻辑量对应于循环条件P，循环体语句对应于循环体A。do-while语句执行时，首先执行循环体语句，然后判断逻辑量，如果逻辑量为1，则继续执行循环体语句；如果逻辑量为0，则结束循环，执行循环的后续语句。 例7.9 求两个数的最大公约数。 （a）当型结构 （b）直到型结构 图7.8 例子的两种结构的N-S图 根据流程图可得到程序： ? main() main() { { int m,n,r; int m,n,r; scanf(%d,%d,m,n); scanf(%d,%d,m,n); if(mn) if(mn) r=m,m=n,n=r; r=m,m=n,n=r; r=m%n; do while(r!=0) { { m=n; r=m%n; n=r; m=n; r=m%n;