《第06章循环控制.ppt》由会员分享,可在线阅读,更多相关《第06章循环控制.ppt(32页珍藏版)》请在三一文库上搜索。
1、第六章 循环控制,循环结构是一种重要的程序结构,它与顺序结构、分支结构一起构成三大基本结构。,循环是相似重复 ,重复是完成工作的重要方法 : 实例1. 考试后老师要对考试情况进行汇总,计算出全班N个学生的平均分。 实例2. 到超市购物完毕发现小票上写着共计22件 实例3. 听说某某书写得非常精彩,冲到书店按分类找到书架,循环的共同点: 重复发生前通常需要做一些准备工作。 被重复的操作是“相似”的而不是“相同”的 (3) 重复一定有终止的时候。,对重复操作进行控制,条件判断,条件判断,操 作,操 作,C语言中提供了三种循环控制语句:for语句、while语句和dowhile语句,前两个是“先判断
2、后循环”的模式,后一个是“先循环后判断”的模式。,概述 C语言可实现循环的语句: 用goto 和 if 构成循环 while 语句 do while 语句 for 语句 goto语句及用goto构成循环 goto语句一般格式:,goto 语句标号; . 标号:语句;,功能:无条件转移语句 说明: 不能用整数作标号 标号只能出现在goto所在函数内,且唯一 标号只能加在可执行语句前面 限制使用goto语句,求1100的累计和。 根据已有的知识,可以用“1+2+100”来求解,但显然很繁琐。现在换个思路来考虑: 首先设置一个累计器sum,其初值为0,利用sum += n来计算(n依次取1、2、10
3、0),只要解决以下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=
4、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(表达式) 循环体语句;,执行流程:,特点:先判断表达式,后执行循环体 说明: 循环体有可能一次也不执行 循环体可为任意类型语句 下
5、列情况,退出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
6、 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,
7、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】编写程序,用“辗转相除法”求两个正整数的最大公约数。 分析
8、:“辗转相除法”求最大公约数基于数学上的知识:对于两个正整数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
9、最后一次的除数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中并没有对键盘输入两个整数的正确性进行判断,如果输入数据有问题,比如输入的是负数或零,程序可能出现异常结果。你能否为该程序加上判断
10、功能?,循环的嵌套 三种循环可互相嵌套,层数不限 外层循环可包含两个以上内循环,但不能相互交叉 嵌套循环的执行流程,(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); prin
11、tf(“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循环,跳
12、过循环体其余语句,但转向循环继续条件的判定。 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); ,c
13、ontinue语句 功能:结束本次循环,跳过循环体中尚未执行的语句,进行下一次是否执行循环体的判断 仅用于循环语句中,例 求输入的十个整数中正数的个数及其平均值,/*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,.,例 求Fibonacci数列:1,1,2,3,5,8,的前40个数,例 判断m是否素数,例:编程序sushu.c,求100-200之间所的的素数。,#include “math.h“ #include “stdio.h“ main() int m,k,i,n=0; for(m=101;m=k+1) printf(“ %d“,m);n+; if (n%10=0) printf(“n“); printf(“n“); ,
链接地址:https://www.31doc.com/p-2985818.html