《循环控制》PPT课件.ppt

第六章 循环控制,循环结构是一种重要的程序结构，它与顺序结构、分支结构一起构成三大基本结构。,循环是相似重复 ，重复是完成工作的重要方法 : 实例1. 考试后老师要对考试情况进行汇总，计算出全班N个学生的平均分。 实例2. 到超市购物完毕发现小票上写着共计22件 实例3. 听说某某书写得非常精彩，冲到书店按分类找到书架,循环的共同点： 重复发生前通常需要做一些准备工作。 被重复的操作是“相似”的而不是“相同”的 (3) 重复一定有终止的时候。,对重复操作进行控制,条件判断,条件判断,操 作,操 作,C语言中提供了三种循环控制语句：for语句、while语句和dowhile语句，前两个是“先判断后循环”的模式，后一个是“先循环后判断”的模式。,概述 C语言可实现循环的语句： 用goto 和 if 构成循环 while 语句 do while 语句 for 语句 goto语句及用goto构成循环 goto语句一般格式：,goto 语句标号； . 标号：语句；,功能：无条件转移语句 说明： 不能用整数作标号 标号只能出现在goto所在函数内,且唯一 标号只能加在可执行语句前面 限制使用goto语句,求1100的累计和。 根据已有的知识，可以用“1+2+100”来求解，但显然很繁琐。现在换个思路来考虑： 首先设置一个累计器sum，其初值为0，利用sum += n来计算（n依次取1、2、100），只要解决以下3个问题即可： （1）将n的初值置为1； （2）每执行1次“sum += n”后，n增1； （3）当n增到101时，停止计算。此时，sum的值就是1100的累计和。 根据已有的知识，单独实现每一步都不难。但是，由于需要经常使用这种重复计算结构（称为循环结构），C语言提供了3条循环语句来实现，以简化、并规范循环结构程序设计。 在语言中，可用以下语句实现循环： （1）用for语句。 （2）用do-while语句。 （3）用while语句。 (4) 用GOTO 语句,例 用if 和goto语句构成循环，求,/*ch5_1.c*/ #include main() int i,sum=0; i=1; loop: if(i=100) sum+=i; i+; goto loop; printf(“%d“,sum); ,sum=0+1 sum=1+2=3 sum=3+3=6 sum=6+4 sum=4950+100=5050,例 从键盘输入一组数据，以0结束输入，求数据和,/*ch5_11.c*/ #include main() int number,sum=0; read_loop: scanf(“%d“, ,while语句 一般形式：,while(表达式) 循环体语句；,执行流程：,特点：先判断表达式，后执行循环体 说明： 循环体有可能一次也不执行 循环体可为任意类型语句 下列情况，退出while循环 条件表达式不成立（为零） 循环体内遇break,return,goto 无限循环: while(1) 循环体;,例 用while循环求,/*ch5_2.c*/ #include main() int i,sum=0; i=1; while(i=100) sum=sum+i; i+; printf(“%d“,sum); ,例 显示110的平方,/*ch5_21.c*/ #include main() int i=1; while(i=10) printf(“%d*%d=%dn“,i,i,i*i); i+; ,运行结果： 1*1=1 2*2=4 3*3=9 4*4=16 5*5=25 6*6=36 7*7=49 8*8=64 9*9=81 10*10=100,dowhile语句 一般形式：,do 循环体语句； while(表达式);,执行流程：,特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 dowhile可转化成while结构,例 用dowhile循环求,/*ch5_3.c*/ #include main() int i,sum=0; i=1; do sum+=i; i+; while(i=100); printf(“%d“,sum); ,例 while和dowhile比较,/*ch5_4.c*/ #include main() int i,sum=0; scanf(“%d“, ,main() int i,sum=0; scanf(“%d“, ,for语句 一般形式：,for(expr1 ; expr2 ; expr3) 循环体语句；,执行流程：,for语句一般应用形式：,for(循环变量赋初值；循环条件；循环变量增值) 循环体语句； ,说明： for语句中expr1, expr2 ,expr3 类型任意，都可省略，但分号；不可省 无限循环: for(;) for语句可以转换成while结构,expr1; while(expr2) 循环体语句； expr3; ,【例6.7】编写程序，用“辗转相除法”求两个正整数的最大公约数。 分析：“辗转相除法”求最大公约数基于数学上的知识：对于两个正整数a和b，记gcd(a,b)表示a与b的最大公约数，若a除以b的余数是正整数c，则gcd(a,b)=gcd(b,c)。与普通的短除法求最大公约数相比，辗转相除法可以更快地求得结果。例如，用辗转相除法求gcd（3324，1044）的具体过程 ：,33241044=3192 这说明3324与1044的最大公约数就等于1044与192的最大公约数。求1044与192的最大公约数可以再次利用辗转相除法，并把这一过程重复下去，直到求得的余数为0。 1044 192= 584 192 84 = 224 84 24 = 312 24 12 = 20 最后一次的除数12就是所求结果，即gcd(3324,1044)=12,#include main( ) int a,b,c; printf(“Input two integers (0) : “); scanf(“%d%d“, (1) 循环体中a=b的操作和b=c的操作能否颠倒次序？ (2) 能不能把程序中的后两个printf合并到一起，写在while循环的后面？ (3) 从键盘输入的两个数前大后小是正常情况，如果前小后大程序还能求出正确结果吗？ (4) 在例6.7中并没有对键盘输入两个整数的正确性进行判断，如果输入数据有问题，比如输入的是负数或零，程序可能出现异常结果。你能否为该程序加上判断功能？,循环的嵌套 三种循环可互相嵌套,层数不限 外层循环可包含两个以上内循环,但不能相互交叉 嵌套循环的执行流程,(1) while() while() . ,(2) do do while( ); . while( );,(3) while() do while( ); . ,(4) for( ; ;) do while(); while() . ,嵌套循环的跳转 禁止： 从外层跳入内层 跳入同层的另一循环 向上跳转,例 循环嵌套，输出九九表,/*ch5_5.c*/ #include main() int i,j; for(i=1;i10;i+) printf(“%4d“,i); printf(“n-n“); for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?“%4dn“:“%4d“,i*j); ,for(i=1;i10;i+) for(j=1;j10;j+) printf(j=9)?“%4dn“:“%4d“,i*j);,为了使循环控制更加灵活，语言提供了break语句和continue语句。 1一般格式： break； continue； 2功能 （1）break：强行结束循环，转向执行循环语句的下一条语句。 （2）continue：对于for循环，跳过循环体其余语句，转向循环变量增量表达式的计算；对于while和do-while循环，跳过循环体其余语句，但转向循环继续条件的判定。 3break和continue语句对循环控制的影响如图5-4所示。 4说明 （1）break能用于循环语句和switch语句中，continue只能用于循环语句中。 （2）循环嵌套时，break和continue只影响包含它们的最内层循环，与外层循环无关。,break语句与continue语句,例 break举例：输出圆面积，面积大于100时停止,#define PI 3.14159 main() int r; float area; for(r=1;r100) break; printf(“r=%d,area=%.2fn“,r,area); ,continue语句 功能：结束本次循环，跳过循环体中尚未执行的语句，进行下一次是否执行循环体的判断 仅用于循环语句中,例 求输入的十个整数中正数的个数及其平均值,/*ch5_12.c*/ #include main() int i,num=0,a; float sum=0; for(i=1;i=10;i+) scanf(“%d“, ,程序举例,分子：1，-1，1，-1 分母：1，3，5，7，.,例 求Fibona