第6章循环结构-27.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第六章 循环型程序设计,6.1,概述,C,语言可实现循环的语句：,用,goto,和,if,构成循环,不要求,while,语句,do while,语句,for,语句,6.2,goto,语句及用,goto,构成循环,，不,提倡,一般格式：,goto,语句标号；,.,标号：语句；,6.3,while,语句,记忆：先判条件，执行循环体一次，再判条件。不满足退出。关键：条件为非,0,while(,表达式,),循环体语句；,执行流程,：,expr,循环体,假(0),真(非0),while（,表达式）,特点：先判断表达式，后执行循环体,说明：,循环体有可能一次也不执行,循环体可为任意类型语句,下列情况，退出,while,循环,条件表达式不成立（为零）,循环体内遇,break,return,goto,无限循环,:,while(1),循环体,;,求1+2+3,+100=?,P114,例6.2 用,while,循环求,/*,ch6_2.c*/,#include,main(),int,i,sum=0;,i=1;,while(i=100),sum=sum+i;,i+;,printf,(%d,sum);,循环初值,循环终值,循环变量增值,循环条件,循环体,例 显示,110,的平方,#,include,main(),int,i=1;,while(i=10),printf,(,%d,*,%d,=,%d,n,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,6.4,dowhile,语句,一般形式：,do,循环体语句；,while(,表达式,);,执行流程：,do,循环体,expr,假(0),真(非0),while,特点：先执行循环体，后判断表达式,说明：,至少执行一次循环体,dowhile,可转化成,while,结构,expr,循环体,假(0),真(非0),循环体,While,循环,P115,例6.3 用,dowhile,循环求,/*,ch6_3.c*/,#include,main(),int,i,sum=0;,i=1;,do,sum=sum+i;,i+;,while(i=100);,printf,(%d,sum);,P117,例6.4,while,和,dowhile,比较,#,include,main(),int,i,sum=0;,i=1;,do,sum=sum+i;,i+;,while(i=10);,printf,(%d,sum);,main(),int,i,sum=0;,i=1;,while(i=10),sum=sum+i;,i+;,printf,(%d,sum);,运行：,输入,1,输入,1,sum=55 sum=55,输入,11,输入,11,sum=0 sum=11,6.5,for,语句,一般形式：,for(,expr1,;,expr2,;,expr3,),循环体语句；,执行流程：,expr2,循环体,假(0),真(非0),for,expr1,expr3,for,语句一般应用形式,：,for(,循环变量赋初值；循环条件；循环变量增值),循环体语句；,说明：,for,语句中,expr1,expr2,expr3,类型任意，都可省略，但分号；不可省,无限循环,:,for(;),for,语句可以转换成,while,结构,expr1;,while(expr2),循环体语句；,expr3;,例 用,for,循环求,#,include,main(),int,i,sum=0;,for(,i=1,;,i=100,;,i+,),sum+=i;,printf,(%d,sum);,例：,#,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);,main(),int,i,j,k;,for(i=0,j=100;i=j;i+,j-),k=i+j;,printf,(%d+%d=%dn,i,j,k);,#,include,main(),char c;,for(;(c=,getchar,()!=n;),printf,(%c,c);,#,include,main(),int,i,c;,for(i=0;(c=,getchar,()!=n;i+=3),printf,(%c,i+c);,6.6,循环的嵌套,三种循环可互相嵌套,层数不限,外层循环可包含两个以上内循环,但不能相互交叉,嵌套循环的执行流程,嵌套循环的跳转,禁止：,从外层跳入内层,跳入同层的另一循环,向上跳转,如：,for(i=1;i10;i+),for(j=1;j10;j+),第一句,;,第二句,;,例 循环嵌套，输出九九表,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,/*,ch6_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);,i10,s=s+i+j,假(0),真(非0),i=1,j+,j=1,j10,真(非0),假(0),i+,for(i=1;i=10;i+),for(j=1;j=10;j+),s=s+i+j;,printf,(“%dn,s);,分析技术：,先固定外层,i，,再分析内层,j。,把二重循环转为单循环,j,而后再执行外循环,i。,外循环,内循环,6,.,7,几种循环的比较,可代替使用,；,while,及,dowhile,的,循环体内要有,i+，,for(),则不用，但,(),内要有,i+,。,6,.,8,break,和,continue,break,语句,功能：在循环语句和,switch,语句中,终止并跳出循环体或开关体,说明：,break,只能,终止并跳出,最近一层,的结构,break,不能用于循环语句和,switch,语句之外的任何其它语句之中,continue,语句,功能：跳过后面语句，直接拉回到循环开始处，进行下次循环的操作。,短路,expr,break;,假(0),真(非0),while,do,break;,.,expr,假(0),真(非0),while,expr2,break;,.,假(0),真(非0),for,expr1,expr3,switch,expr,语句组,1,break;,语句组,2,break;,语句组,n,break;,语句组,break;,.,const 1,const 2,const n,default,case,例,break,举例：输出圆面积，面积大于100时停止,#,define PI 3.14159,main(),int,r;,float area;,for(r=1;r100),break;,printf,(r=%d,area=%.2fn,r,area);,思考：,r,是整型，,PI,是浮点常量，,area=PI*r*r,能放一起运算吗？其值是什么类型的？为什么？,例,break,举例：小写字母转换成大写字母,直至输入非字母字符,main(),int,i,j;,char c;,while(1),c=,getchar,();,if(c=a&c=z),putchar(c-32);,else,break;,思考：本循环的执行条件是什么？退出条件？,c,在接收一个小写字母后，为何能进行,c=c-32,运算，其原理及结果是什么？,continue,语句,功能：结束本次循环，跳过,循环体中,尚未执行的语句，进行下一次是否执行循环体的判断,仅用于循环语句中,expr,continue;,假(0),真(非0),while,真(非0),do,continue;,.,expr,假(0),while,expr2,continue;,.,假(0),真(非0),for,expr1,expr3,例 求输入的十个整数中正数的个数及其平均值,main(),int,i,num=0,a;,float sum=0;,for(i=0;i10;i+),scanf,(%d,if(a=0)continue;,num+;,sum+=a;,printf,(%d plus integers sum:%6.0fn,num,sum);,printf,(Mean value:%6.2fn,sum/num);,sum、num、a,之间运算的原理是什么？,程序举例,#,include,#include,main(),int,s=1;,float n=1.0,pi=0.0,t=1.0;while(,fabs,(t)1e-6),pi=pi+t;,n=n+2;,s=-s;,t=s/n;,pi=pi*4;,printf,(pi=%10.6fn,pi);,结果：,3.141594,改,long,及1,e-8,及输出,%20.17,f,结果：,3.1415926335902506,P125,例6.7 求,Fibonacci,数列：1，1，2，3，5，8，的前,1,0个数,main(),int,f1,f2,i;,f1=1;f2=1;,clrscr,();,for(i=1;i=5;i+),printf,(%d%d,f1,f2);,f1=f1+f2;,f2=f2+f1;,sleep(3);,P127,例6.9求100,以内,素数,main(),int,m,k,i,j=0;clrscr();,for(m=1;m=100;m+=2),k=m;,for(i=2;i=k),printf,(%d,m);j+;,printf,(n%d,j);,1 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97,#,include,#include,main(),int,m,k,i,n=0,j=0;,clrscr,();,for(m=2;m=100;m=m+1),k=,sqrt,(m);,for(i=2;i=k+1),printf,(%d,m);j=j+1;,printf,(%dn,j);,思考,:,为何要包含,math.h？,P128,例6.10,译密码,China!,main(),char c;,clrscr,();,while(c=,getchar,()!=n),if(c=a&c=A&c=Z&c=z),c=c-26;,printf,(%c,c);,printf,(n);,sleep(3);,输入,China!,输出,Glmre,!,ABCDEFGHIJKLMNOPQRSTUVWXYZ,记忆要点,1.,while,循环（由,if,语句推出）,while(,条件,),-;,2.,dowhile,循环（由,while,推出）,do,-;,while(,条件,);,3.,for,循环,for(i=1;i=100;i+),-;,前条件、后条件、中条件位置。,Break、continue,退出,典型：求,1+2+100,、阶乘,