5循环控制1_jwx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,（,C,语言程序设计）,第,5,章 循环控制,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第,5,章 循环控制,1,5.1,循环语句概述,求,1,100,的累计和。,根据已有的知识，可以用“,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,的值就是,1,100,的累计和。,在语言中，可用以下语句实现循环：,（,1,）用,for,语句。,（,2,）用,do-while,语句。,（,3,）用,while,语句。,（,4,）用,goto,语句和,if,语句构成循环。,2,功能：无条件转移语句,说明：,标号,必须是合法的标识符,只能出现在,goto,所在函数内,且唯一,只能加在可执行语句前面,注意,：结构化程序设计方法，主张限制使用,goto,语句。因为滥用,goto,语句，将会导致程序结构无规律、可读性差。,goto,语句及用,goto,构成循,环,goto,语句一般格式：,goto,语句标号,；,.,标号：语句,；,5.2,goto,语句控制,3,例,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=0+1,sum=1+2=3,sum=3+3=6,sum=6+4,sum=4950+100=5050,循环初值,循环终值,循环变量增值,循环条件,循环体,4,例,2,从键盘输入一组数据，以,0,结束输入，求数据和,/*,ch3-go2.c,*/,#include,main(),int,number,sum=0;,read_loop,:,scanf(%d,&number,);,if(!number),goto,print_sum,;,sum+=number;,goto,read_loop,;,print_sum,:,printf(The,total sum is%dn,sum);,0,加和,真(0),假(非0),扫描数据,5,while(,表达式,),循环体语句；,执行流程,：,expr,循环体,假(0),真(非0),while,一般形式：,5.3,while,语句,6,特点：先判断表达式，后执行循环体,说明：,循环体有可能一次也不执行,循环体可为任意类型语句,下列情况，退出,while,循环,条件表达式不成立（为零）,循环体内遇,break,return,goto,无限循环,:while(1),循环体,;,7,例,3,用,while,循环求,/*,ch5-w1.c,*/,#include,main(),int,i,sum=0;,i=1;,while(i=100),sum=sum+i;,i+;,printf(%d,sum,);,循环初值,循环终值,循环变量增值,循环条件,循环体,8,例,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,9,do,循环体语句；,while(,表达式,);,执行流程,：,do,循环体,expr,假(0),真(非0),while,一般形式：,5.4 do-,while,语句,10,特点：先执行循环体，后判断表达式,说明：,至少执行一次循环体,dowhile,可转化成,while,结构,expr,循环体,假(0),真(非0),循环体,While,循环,do,循环体,expr,假(0),真(非0),while,11,例,5,用,dowhile,循环求,/*ch5-w3.c*/,#include,main(),int,i,sum=0;,i=1;,do,sum+=i;,i+;,while(i=100);,printf(%d,sum,);,12,例,6 while,和,dowhile,比较,#include,main(),int,i,sum=0;,scanf(%d,&i,);,do,sum+=i;,i+;,while(i=10);,printf(%d,sum,);,#include,main(),int,i,sum=0;,scanf(%d,&i,);,while(i=10),sum+=i;,i+;,printf(%d,sum,);,i=11,Sum=11,i=12,i=11,Sum=0,i=11,i=1,Sum=55,i=11,i=1,Sum=55,i=11,13,for(expr1;expr2;expr3),循环体语句；,执行流程,：,expr2,循环体,假(0),真(非0),for,expr1,expr3,一般形式：,5.5,for,语句,expr1,：,为条件赋初值,;,expr2,：,判断条件；,expr3,：,通常为自加或自减运算。,14,expr1;,while(expr2),循环体语句；,expr3;,例,7,用,for,循环求,#include,main(),int,i,sum=0;,for(,i=1,;,i=100,;,i+,),sum+=i;,printf(%d,sum,);,说明：,for,语句中,expr1,expr2,expr3,类型任意，都可省略，但分号；不可省,无限循环,:for(;),for,语句可以转换成,while,结构,15,例：,#include,main(),int,i;,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,+);,例：,#include,main(),int,i=0;,for(;i,10;,putchar(a+i),i,+),;,16,循环的嵌套,三种循环可互相嵌套,层数不限,外层循环可包含内循环,但不能相互交叉,嵌套循环的执行流程,(1)while(),while(),.,(2)do,do,while();,.,while();,(3)while(),do,while();,.,(4)for(;),do,while();,while(),.,内循环,外循环,内循环,17,嵌套结构规则,外循环,内循环,交叉循环,外循环,入口,内循环出口,内循环出口,外循环出口,18,例,8,循环嵌套，输出九九表,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,2,4,6,8,10,12,14,16,18,3,6,9,12,15,18,21,24,27,9,18,27,36,45,54,63,72,81,.,i,j,for(i=1;i10;i+),for(j=1;j10;j+),printf(“%4d”,i*j);,if(j=9),printf(“n,”);,i10,printf,假(0),真(非0),i=1,j+,j=1,j10,真(非0),假(0),i+,printf,(j=9)?%4dn“:%4d“,i*j),;,19,i10,printf,假(0),真(非0),i=1,j+,j=1,j10,真(非0),假(0),i+,外循环,内循环,/*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;j10;j+),printf(j,=9)?%4dn“:%4d,i*j);,20,辅助控制语句,break,语句,功能：在循环语句和,switch,语句中,终止并跳出循环体或开关体,说明：,break,只能,终止并跳出最近一层的结构,break,不能用于,除,循环语句和,switch,语句之外的任何其它语句之中,5.6,break,语句,21,expr,break;,假(0),真(非0),while,do,break;,.,expr,假(0),真(非0),while,22,expr2,break;,.,假(0),真(非0),for,expr1,expr3,switch,expr,语句组,1,break;,语句组,2,break;,语句组,n,break;,语句组,break;,.,const 1,const 2,const n,default,case,23,例,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,area);,24,例,11,：小写字母转换成大写字母,直至输入非,小写,字母字符,#include,main(),int,i,j;,char c;,while(1),c=,getchar,();,if(c,=a&c=z),putchar(c-a+A,);,else,break;,25,continue,语句,功能：结束本次循环，跳过循环体中尚未执行的语句，进行下一次是否执行循环体的判断,仅用于循环语句中,expr,continue;,假(0),真(非0),while,真(非0),do,continue;,.,expr,假(0),while,expr2,continue;,.,假(0),真(非0),for,expr1,expr3,5.7,continue,语句,26,例,12,求输入的十个整数中正数的个数及其平均值,/*ch3_c1.c*/,#include,main(),int,i,num=0,a;,/*num,：,计数器；*,/,float sum=0;,/*sum,：,正数之和；*,/,for(i=0;i10;i+),scanf(%d,&a,);,if(a=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,pi);,28,例：求菲波那奇数列第,N,项的值。,数列递推通项公式为：,1,2,n,n-1,n-2,（n=3）,即：1、1、2、3、5、8、13、21、,根据递推通项公式，可用递推法编写程序，计算第,N,项的值。,第四节,for,语句,29,递推法：,由初始的已知条件，先计算出第(,N,1)步的结果，再利用前面已知的(,N,1)项结果，按照递推公式（或遵照递推规则），推出第,N,步结果。,递推法是程序设计中最常用的方法之一，使用递推法必须有明确的递推初始值和递推公式。,第一项：1,第二项：1,第三项：2,第四项：3,第五项：5,第六项：8,第七项：13,第八项：21,第九项：34,第十项：55,第十一项：,第四节,for,语句,30,#,include,main(),int,n,