《循环控制》PPT课件.ppt

第四章 语句和流程控制（2） 循环控制,计算机公共教学部,4.2.1 概述 4.2.2 goto语句以及用goto语句构成循环 4.2.3 用while语句实现循环 4.2.4 用do-while语句实现循环 4.2.5 用for语句实现循环 4.2.6 循环的嵌套 4.2.7 几种循环的比较 4.2.8 break语句与continue语句 4.2.9 程序举例,教学目标,【教学目的与要求】 掌握三种循环语句的语法规则和功能，学会用循环方法进行简单循环程序设计，熟悉并掌握常用的几种抽象循环的方法，能使用循环语句编写程序。 【教学重点与难点】 三种循环语句，break 与 continue 语句的基本作用。,4.2.1 概述,求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)goto语句以及用goto语句构成循环 (2)用while语句实现循环 (3)用do-while语句实现循环 (4)用for语句实现循环,goto语句格式：goto 标号 标号的命名遵循标识符命名规则 功能：使系统转向标号所在的语句行执行。,4.2.2 goto语句以及用goto语句构成循环,1100求和 用if 和goto语句构成循环,#include void main() int i,s=0; i=1; loop: if(i=100) s+=i; i+; goto loop; printf(%d,s); ,s=0+1 s=1+2=3 s=3+3=6 s=6+4 s=4950+100=5050,注意：结构化程序设计方法，主张限制使用goto语句。因为滥用goto语句，将会导致程序结构无规律、可读性差。,while语句 一般形式：,while(表达式) 循环体语句；,执行流程：,4.2.3 用while语句实现循环,特点：先判断表达式，后执行循环体 说明： 循环体有可能一次也不执行 循环体可为任意类型语句 下列情况，退出while循环 条件表达式不成立（为零） 循环体内遇break,goto 无限循环: while(1) 循环体;,P114例4.2.2 用while循环求,/*/* 1100求和 */ #include void main() int i,sum=0; i=1; while(i=100) sum=sum+i; i+; printf(%d,sum); ,do while语句 一般形式：,do 循环体语句； while(表达式);,执行流程：,4.2.4 用do-while语句实现循环,特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 dowhile可转化成while结构,用dowhile循环1100求和,#include void main() int i,sum=0; i=1; do sum+=i; i+; while(i=100); printf(%d,sum); ,while和do-while比较,/*/ #include void main() int i,sum=0; scanf(%d, ,#include void main() int i,sum=0; scanf(%d, ,复习: 1.while循环 2.do while循环,#include stdio.h main() int sum,i; sum=0; i=1; while(i=100) sum=sum+i; i=i+2; printf(sum=%d,sum); ,例:计算1到100之内的奇数和,本题的特点是对于是否要继续执行循环, 由给出的条件决定的.适合while循环. 思考:计算前20个奇数之和, 给出循环次数的题目用什么?,while(表达式) 循环体语句；,do 循环体语句； while(表达式);,一般形式：,for(表达式1 ;表达式2 ;表达式3) 循环体语句；,执行流程：,4.2.5 用for语句实现循环,先求解表达式1 求解表达式2,值为真则执行循环体,然后执行第3步;值为假,则结束循环,转到第5步. 求解表达式3 转回第2步继续执行 循环结束,执行for语句后面的程序.,for语句一般应用形式：,for(循环变量赋初值；循环条件；循环变量增值) 循环体语句；,i=1; while(i=100) sum=sum+i； i=i+2;,For(i=1;i=100;i=i+2)sum=sum+i；,解思考题:计算前20个奇数和.,例：#include main( ) int i=0; for(i=0;i10;i+) putchar(a+i); ,运行结果：abcdefghij,例：#include main( ) int i=0; for(;i10;i+) putchar(a+i); ,例：#include main( ) int i=0; for(;i10;putchar(a+i),i+) ; ,说明： for语句中表达式1, 表达式2 ,表达式3 类型任意，都可省略，循环体也可省略,但分号；不可省 无限循环: for(;) for语句可以转换成while结构,例2:输出所有的”水仙花数”,”水仙花数指的是一个3位数,其各位数字立方和等于该数本身.,（1）循环语句的循环体内，又包含另一个完整的循环结构，称为循环的嵌套。循环嵌套的概念，对所有高级语言都是一样的。 （2）for语句和while语句允许嵌套，do-while语句也不例外。,4.2.6 循环的嵌套,循环的嵌套 三种循环可互相嵌套,层数不限 外层循环可包含两个以上内循环,但不能相互交叉 嵌套循环的执行流程,1) while() while() . ,(2) do do while( ); . while( );,3) while() do while( ); . ,(4) for( ; ;) do while(); while() . ,嵌套循环的跳转 禁止： 从外层跳入内层 跳入同层的另一循环 向上跳转,循环嵌套，输出九九表,#include void 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(%4dn,i*j); printf(“n”) ,for(i=1;i10;i+) for(j=1;j10;j+) printf(%4dn,i*j);,4.2.7 几种循环的比较 (1) 四种循环都可以用来处理同一问题，一般情况下它们可以互相代替。 (2) while和dowhile循环，只在while后面指定循环条件，在循环体中应包含使循环趋于结束的语句(如i+，或i=i+1等)。 for循环可以在表达式3中包含使循环趋于结束的操作，甚至可以将循环体中的操作全部放到表达式3中。因此for语句的功能更强，凡用while循环能完成的，用for循环都能实现。,(3) 用while和dowhile循环时，循环变量初始化的操作应在while和dowhile语句之前完成。而for语句可以在表达式1中实现循环变量的初始化。 (4) while循型、dowhile循环和for循环，可以用break语句跳出循环，用continue语句结束本次循环。,4.2.8 break语句和continue语句 break语句 功能：在循环语句和switch语句中,终止并跳出循环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于循环语句和switch语句之外的任何其它语句之中,例 break举例：输出圆面积，面积大于100时停止,#define PI 3.14159 main() int r; float area; for(r=1;r100) break; printf(r=%d,area=%.2fn,r,area); ,例 break举例：小写字母转换成大写字母,直至输入 非字母字符,#include main() int i,j; char c; while(1) c=getchar(); if(c=a ,continue语句 功能：结束本次循环，跳过循环体中尚未执行的语句，进行下一次是否执行循环体的判断 仅用于循环语句中,例 求输入的十个整数中正数的个数及其平均值,#include main() int i,num=0,a; float sum=0; for(i=0;i10;i+) scanf(%d, ,4.2.9 程序举例,分子：1，-1，1，-1 分母：1，3，5，7，.,/*求PI*/ #include #include main() int s; float n,t,pi; t=1; pi=0; n=1.0; s=1; while(fabs(t)=1e-6) pi=pi+t; n=n+2; s=-s; t=s/n; pi=pi*4; printf(pi=%10.6fn,pi); ,例2求Fibonacci数列：1，1，2，3，5，8， 的前40个数,/*例2求Fibonacci数列*/ #include main() long int f1,f2; int i; f1=1; f2=1; for(i=1;i=20;i+) printf(%12ld %12ld ,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1; ,例3 判断m是否素数,#include #include main() int m,i,k; scanf(%d,例3 判断m是否素数源代码,例4 求3200以内素数,#include “stdio.h“ void main() int ni,nj; for(ni=3;ni=ni) printf(“t%d“,ni); ,内循环,外循环,例5 数字的倒序输出,#include “stdio.h“ main() int a,r; scanf(“%d”, ,思考题,1、如何求20!？（20！=1*2*3*20） 2、如何求1!+2!+3!+20! 3、找出1100之间的全部“同构数”，它们出现在它的平方数的右端。如：6的平方是36、6出现在36的右端，6就是一个同构数。 4、用穷举算法解百马百担问题（有100匹马驮100担货，大马驮3担，中马驮2 担，两匹小马驮1担，问有大、中、小马各多少）,