浙江大学C颜晖原版C5ppt课件

第5章循环结构程序设计,循环语句break和continue语句循环嵌套,5.1循环语句,问题打印整数110打印整数1100打印整数1n,printf(%d,1);printf(%d,2);printf(%d,10);,i=1;printf(%d,i);i+;printf(%d,i);i+;printf(%d,i);i+;,i=1;while(isumsum+3sumsum+10sum,sum=sum+?,sum=0;i=1;while(i=10)sum=sum+i;i+;,循环不变式,for语句,for(exp1;exp2;exp3)语句;,exp3,exp2,非0,0,exp1,语句,循环体,while(表达式)语句；,for(exp1;exp2;exp3)语句;,exp1;while(exp2)语句;exp3;,while和for,while和for,while(表达式)语句；,for(exp1;exp2;exp3)语句;,exp1;while(exp2语句;exp3;,sum=0;i=1;while(i=10)sum=sum+i;i+;,sum=0;for(i=1;i=10;i+)sum=sum+i;,程序举例,例T1-1求1+2+3+4+n例T1-2求1+1/2+1/3+1/4+1/n例T1-3求1-1/2+1/3-1/4+1/n例T1-4求1-1/3+1/5-1/6+前n项之和例T2-1求n!例T2-2求xn例T3-1求1-1/3+1/5-1/7+，直到最后1项的绝对值10-5例T4-1输入100个整数，求其中正数之和例T4-2输入一个正整数n,再输入n个数，输出最大值例T5输出Fibonacci序列前20个数,例T1-1求1+2+3+4+n,算法：i=1tons=s+tt+i+,程序段：s=0;for(i=1;i=n;i+)s=s+i;,算法：i=1tons=s+ii+,例T1-2求1+1/2+1/3+1/n,算法：i=1tons=s+tt=1.0/ii+,程序段：s=0;for(i=1;i=n;i+)s=s+1.0/i;,算法：i=1tons=s+tt+i+,例T1-3求1-1/2+1/3-1/4+1/n,i=1tons=s+tt=1.0/ii+,程序段：s=0;flag=1;for(i=1;i=n;i+)s=s+1.0/i*flag;flag=-flag;,算法：i=1tons=s+tt=1.0/i*flagflag=-flagi+,例T1-4求1-1/3+1/5-前n项和,算法：i=1tons=s+tt=1.0/i*flagflag=-flagi+,程序段：s=0;flag=1;tt=1;for(i=1;i=n;i+)s=s+1.0/tt*flag;tt+=2;flag=-flag;,算法：i=1tons=s+tt=1.0/tt*flagflag=-flagtt=tt+2i+,例T2-1求n!,算法：i=1tonf=f*tt+i+,程序段：f=1;for(i=1;i=n;i+)f=f*i;,算法：i=1tonf=f*ii+,例T2-2求xn,算法：i=1tonf=f*tt+i+,程序段：f=1;for(i=1;i=1E-5s=s+tflag=-flagtt=tt+2t=1.0/tt*flag,例T4-1输入100个整数，求其中正数之和,#includevoidmain()inti,sum=0,x;for(i=0;i0)sum=sum+x;printf(%d,sum);,例47求最大值,输入3个数，输出其中的最大值。#includevoidmain()inta,b,c,max;printf(inputa,b,c:n);scanf(%d%d%d,amaxbc,max,max,例T4-1输入一个正整数n,再输入n个数，输出最大值,voidmain()inti,max,n,x;scanf(%d,max,x,例T5输出Fibonacci序列前20个数,1,1,2,3,5,8,x1x2tx1x2t,程序段：x1=x2=1;printf(%d%d,x1,x2);for(i=1;i=18;i+)t=x1+x2;printf(%d,t);x1=x2;x2=t;,x1=x2=1;t=x1+x2;x1=x2;x2=t;,do-while语句,do语句while(表达式);,i=1;doprintf(%d,i);i+;while(i=10);,语句,表达式,非0,0,while(表达式)语句；,while和do-while,do语句while(表达式);,先循环,后判断,先判断,后循环,while和do-while的用法比较,输入一些数，求和，直到输入负数为止。voidmain()intx,sum=0;doscanf(%d,voidmain()intx,sum=0;scanf(%d,输入125-10,输入-10125,sum-x,5.2break和continue语句,#includestdio.hvoidmain()charc;inti=0;for(i=0;i10;i+)c=getchar();if(c=n)break;putchar(c);,循环何时结束？,c=getchar();for(i=0;i=10|c=n)break;putchar(c);,1,break流程,结束循环while(exp)语句1if(expb)break;语句2,continue流程,跳过continue后面的语句，继续下一次循环while(exp)语句1if(expc)continue;语句2,break和continue,#includestdio.hvoidmain()charc;inti=0;for(i=0;i=a,while(c=getchar()!=n),5.3循环嵌套,while(表达式)语句;,例T9-1.11!+2!+n!,s=0;for(k=1;k=n;k+)s=s+f;,f=1;/*n!*/for(i=1;i=n;i+)f=f*i;,f=1;for(i=1;i=k;i+)f=f*i;,算法：k=1tons=s+ff=k!k+,例T9-1.21!+2!+n!,算法：k=1tons=s+ff=k!k+,s=0;f=1;for(k=1;k=n;k+)f=f*k;s=s+f;,算法：k=1tons=s+ff=f*kk+,例T9-2兑换零钱,将10元钱换成5角、2角、1角的零钱(至少各一枚)，列出所有可能的方案。c5:5角的数量,1,20)c2:2角的数量,1,50)c1:1角的数量,1,100)5*c1+2*c2+c5=100,将10元钱换成5角、2角、1角的零钱c5:5角的数量,1,20)c2:2角的数量,1,50)c1:1角的数量,1,100)5*c5+2*c2+c1=100,for(c5=1;c520;c5+)for(c2=1;c250;c2+)for(c1=1;c1100;c1+)if(5*c5+2*c2+c1=100)printf(%d%d%dn,c5,c2,c1);,c5=1c2=1c1=1,99,2,49,2,19,将10元钱换成5角、2角、1角的零钱c5:5角的数量,1,20)c2:2角的数量,1,50)c1:1角的数量,1,100)5*c5+2*c2+c1=1000,for(c5=1;c520;c5+)for(c2=1;c250;c2+)for(c1=1;c1100;c1+)if(5*c5+2*c2+c1=1000)printf(%d%d%dn,c5,c2,c1);,for(c5=1;c520;c5+)for(c2=1;c250;c2+)printf(%d%d%dn,c5,c2,1000-5*c5+2*c2);,例T9-3输出100200间所有素数,算法：m=100to200ifm是素数printm,n=sqrt(m)