《c语言课件第五章(颜辉).ppt》由会员分享，可在线阅读，更多相关《c语言课件第五章(颜辉).ppt（39页珍藏版）》请在三一办公上搜索。
1、第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(i=10)printf(%d,i);i+;,while 语句,while(表达式)语句；,语 句,表达式,非0,0,i=1;while(i=10)printf(%d,i);i+;,循环体循环不变式改变循环条件,10求 sum=i i=1su
2、m=0sum+1 sum sum+2 sum sum+3 sum sum+10 sum,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;
3、,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
4、+3+4+n,算法：i=1 to n s=s+t t+i+,程序段：s=0;for(i=1;i=n;i+)s=s+i;,算法：i=1 to n s=s+i i+,例T1-2 求1+1/2+1/3+1/n,算法：i=1 to n s=s+t t=1.0/i i+,程序段：s=0;for(i=1;i=n;i+)s=s+1.0/i;,算法：i=1 to n s=s+t t+i+,例T1-3 求1-1/2+1/3-1/4+1/n,i=1 to n s=s+t t=1.0/i i+,程序段：s=0;flag=1;for(i=1;i=n;i+)s=s+1.0/i*flag;flag=-flag;,算法：i
5、=1 to n s=s+t t=1.0/i*flag flag=-flag i+,例T1-4 求1-1/3+1/5-前n项和,算法：i=1 to n s=s+t t=1.0/i*flag flag=-flag i+,程序段：s=0;flag=1;tt=1;for(i=1;i=n;i+)s=s+1.0/tt*flag;tt+=2;flag=-flag;,算法：i=1 to n s=s+t t=1.0/tt*flag flag=-flag tt=tt+2i+,例T2-1 求n!,算法：i=1 to n f=f*t t+i+,程序段：f=1;for(i=1;i=n;i+)f=f*i;,算法：i=1
6、to n f=f*i i+,例T2-2 求xn,算法：i=1 to n f=f*t t+i+,程序段：f=1;for(i=1;i=n;i+)f=f*x;,算法：i=1 to n f=f*t t=x i+,例T3-1 求1-1/3+1/5-直到最后1项的绝对值10-5,程序段：s=0;flag=1;tt=1;t=1;while(fabs(t)=1E-5)s=s+t;flag=-flag;tt+=2;t=1.0/tt*flag;,i=1 to n s=s+t t=1.0/tt*flag flag=-flag tt=tt+2i+,算法：while|t|=1E-5 s=s+t flag=-flag t
7、t=tt+2 t=1.0/tt*flag,例T4-1 输入100个整数，求其中正数之和,#include void main()int i,sum=0,x;for(i=0;i0)sum=sum+x;printf(%d,sum);,例47 求最大值,输入3个数，输出其中的最大值。#include void main()int a,b,c,max;printf(input a,b,c:n);scanf(%d%d%d,a maxbc,max,max,例T4-1输入一个正整数n,再输入n个数，输出最大值,void main()int i,max,n,x;scanf(%d,max,x,例T5 输出Fib
8、onacci序列前20个数,1,1,2,3,5,8,x1 x2 t x1 x2 t,程序段：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;do printf(%d,i);i+;while(i=10);,语 句,表达式,非0,0,while(表达式)语句；,while 和 do-while,do 语句while(表达式);,先循环,后判断,先判断,后循环,while 和
9、do-while 的用法比较,输入一些数，求和，直到输入负数为止。void main()int x,sum=0;do scanf(%d,void main()int x,sum=0;scanf(%d,输入 1 2 5-10,输入-10 1 2 5,sum-x,5.2 break 和 continue 语句,#include stdio.hvoid main()char c;int i=0;for(i=0;i10;i+)c=getchar();if(c=n)break;putchar(c);,循环何时结束？,c=getchar();for(i=0;i10,for(i=0;i+)c=getchar
10、();if(i=10|c=n)break;putchar(c);,1,break 流程,结束循环while(exp)语句1 if(expb)break;语句2,continue 流程,跳过continue后面的语句，继续下一次循环while(exp)语句1 if(expc)continue;语句2,break 和 continue,#include stdio.hvoid main()char c;int i=0;for(i=0;i10;i+)c=getchar();if(c=n)break;putchar(c);,#include stdio.hvoid main()char c;int i
11、=0;for(i=0;i10;i+)c=getchar();if(c=n)continue;putchar(c);,输入：abc efgh 123,输出：abcefgh1,输出：abc,例T6 输入m，判断m是否为素数,算法：除了1和m，不能被其它数整除。m%2%3%4%5 不是素数|=0=0是素数&!=0!=0,程序段：n=sqrt(m);for(i=2;in)printf(yesn)else printf(non”);,例T7 将一个正整数逆序输出,确定：循环条件和循环不变体,12345 5 4 3 2 112345%10=5 12345/10=1234 1234%10=4 1234/10
12、=123 123%10=3 123/10=12 12%10=2 12/10=1 1%10=1 1/10=0 结束,循环不变式 x%10 x=x/10循环条件 x=0,scanf(“%d”,例4-10,#include void main()char c;printf(Please input a character:n);c=getchar();if(c=a 输入一行字符，统计英文字母、数字和其他字符。,例T8 输入一行字符，统计英文字母、数字和其他字符,#include void main()char c;int letter=0,digit=0,other=0;c=getchar();wh
13、ile(c!=n)if(c=a,while(c=getchar()!=n),5.3 循环嵌套,while(表达式)语句;,例T9-1.1 1!+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=1 to n s=s+f f=k!k+,例T9-1.2 1!+2!+n!,算法：k=1 to n s=s+f f=k!k+,s=0;f=1;for(k=1;k=n;k+)f=f*k;s=s+f;,算法：k=1 to n s=s+f f=f*k k+,例T9-2 兑换
14、零钱,将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=1 c2=1 c1=1,99,2,49
15、,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=100 to 200 if m是素数 print m,n=sqrt(m);for(i=2;in)printf(yesn)else printf(non”);,for(m=100;mn)printf(%d,m),5.3 循环嵌套,循环嵌套均是大循环嵌小循环 绝对不允许循环体交叉!for().do.while(.),for().do while(),5.3 循环嵌套,break 与循环 for().while().break;.,
