5循环控制1_jwx.ppt

1、1,第 5 章 循环控制,2,5.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增到100时，停止计算。此时，sum的值就是1100的累计和。,在语言中，可用以下语句实现循环： （1）用for语句。 （2）用do-while语句。 （3）用while语句。 （4）用goto语句和if语句构成循环。,3,功能：无条件

2、转移语句 说明： 标号必须是合法的标识符 只能出现在goto所在函数内,且唯一 只能加在可执行语句前面 注意：结构化程序设计方法，主张限制使用goto语句。因为滥用goto语句，将会导致程序结构无规律、可读性差。,goto语句及用goto构成循环 goto语句一般格式：,goto 语句标号； . 标号：语句；,5.2 goto语句控制,4,例 1 用if 和goto语句构成循环，求,/*ch5-go1.c*/ #include main() int i,sum=0; i=1; loop: if(i=100) sum+=i; i+; goto loop; printf(%d,sum); ,sum

3、=0+1 sum=1+2=3 sum=3+3=6 sum=6+4 sum=4950+100=5050,5,例2 从键盘输入一组数据，以0结束输入，求数据和,/*ch3-go2.c*/ #include main() int number,sum=0; read_loop: scanf(%d, ,6,while(表达式) 循环体语句；,执行流程：,一般形式：,5.3 while语句,7,特点：先判断表达式，后执行循环体 说明： 循环体有可能一次也不执行 循环体可为任意类型语句 下列情况，退出while循环 条件表达式不成立（为零） 循环体内遇break,return,goto 无限循环: whi

4、le(1) 循环体;,8,例3 用while循环求,/*ch5-w1.c*/ #include main() int i,sum=0; i=1; while(i=100) sum=sum+i; i+; printf(%d,sum); ,9,例4 显示110的平方,/*ch5-w2.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,10,do 循

5、环体语句； while(表达式);,执行流程：,一般形式：,5.4 do- while语句,11,特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 dowhile可转化成while结构,12,例5 用dowhile循环求,/*ch5-w3.c*/ #include main() int i,sum=0; i=1; do sum+=i; i+; while(i=100); printf(%d,sum); ,13,例6 while和dowhile比较,#include main() int i,sum=0; scanf(%d, ,#include main() int i,sum=0;

6、 scanf(%d, ,14,for(expr1 ; expr2 ; expr3) 循环体语句；,执行流程：,一般形式：,5.5 for语句,expr1：为条件赋初值 ; expr2：判断条件； expr3：通常为自加或自减运算。,15,expr1; while(expr2) 循环体语句； expr3; ,说明： for语句中expr1, expr2 ,expr3 类型任意，都可省略，但分号；不可省 无限循环: for(;) for语句可以转换成while结构,16,例：#include main( ) int i; for(i=0;i10;i+) putchar(a+i); ,运行结果：ab

7、cdefghij,例：#include main( ) int i=0; for(;i10;i+) putchar(a+i); ,例：#include main( ) int i=0; for(;i10;) putchar(a+(i+); ,例：#include main( ) int i=0; for(;i10; putchar(a+i),i+) ; ,17,循环的嵌套 三种循环可互相嵌套,层数不限 外层循环可包含内循环,但不能相互交叉 嵌套循环的执行流程,(1) while() while() . ,(2) do do while( ); . while( );,(3) while() d

8、o while( ); . ,18,嵌套结构规则,外循环,内循环,交叉循环,外循环 入口,内循环出口,内循环出口,外循环出口,19,例8 循环嵌套，输出九九表,for(i=1;i10;i+) for(j=1;j10;j+) printf(“%4d”, i*j); if (j=9) printf(“n”); ,printf( (j=9) ? %4dn“ : %4d“ , i*j);,20,/*ch5_f6.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

9、;j10;j+) printf(j=9)? %4dn“ : %4d,i*j); ,21,辅助控制语句 break语句 功能：在循环语句和switch语句中,终止并跳出循环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于除循环语句和switch语句之外的任何其它语句之中,5.6 break语句,22,23,24,例10 break举例：半径从1-10的圆面积，面积大于100时停止,#define PI 3.14159 main() int r; float area; for(r=1;r100) break; printf(r=%d,area=%.2fn,r,are

10、a); ,25,例11 ：小写字母转换成大写字母,直至输入非小写字母字符,#include main() int i,j; char c; while(1) c=getchar(); if(c=a ,26,continue语句 功能：结束本次循环，跳过循环体中尚未执行的语句，进行下一次是否执行循环体的判断 仅用于循环语句中,5.7 continue语句,27,例12 求输入的十个整数中正数的个数及其平均值,/*ch3_c1.c*/ #include main() int i,num=0,a; /* num：计数器；*/ float sum=0; /* sum：正数之和；*/ for(i=0;i

11、10;i+) scanf(%d, ,28,分子s：1，-1，1，-1 分母n：1，3，5，7，.,5.8 程序举例,pi = pi + t;,t = s / n; ,s = -s;,n = n + 2;,当 fabs(t) = 1e-6 ,#include #include void main() long n = 1, s = 1; double t = 1, pi = 0; while(fabs(t) 1E-6) pi += t; n += 2; s = -s; t = (double)s / n; pi = 4 * pi; printf(The value of PI is %fn, p

12、i); ,29,例：求菲波那奇数列第N项的值。 数列递推通项公式为： 1 2 n n-1 n-2（n=3） 即：1、1、2、3、5、8、13、21、 根据递推通项公式，可用递推法编写程序，计算第N项的值。,第四节 for 语句,30,递推法： 由初始的已知条件，先计算出第(N1)步的结果，再利用前面已知的(N1)项结果，按照递推公式（或遵照递推规则），推出第N步结果。 递推法是程序设计中最常用的方法之一，使用递推法必须有明确的递推初始值和递推公式。,第一项：1 第二项：1 第三项：2 第四项：3 第五项：5,第六项：8 第七项：13 第八项：21 第九项：34 第十项：55,第十一项： ,第四节 for 语句,31,#include main( ) int n,i,un1,un2,un; for ( ; ; ) printf (Input n=?); scanf (%d, ,32,例3 判断m是否素数,变量设置： m: 需判断的数 k： I：循环变量，当ik 均为整数,#include #include void main() i