浙江大学C颜晖原版课件C5.ppt

上传人:得****1 文档编号:75304846 上传时间:2023-03-03 格式:PPT 页数:39 大小:159.54KB
返回 下载 相关 举报
浙江大学C颜晖原版课件C5.ppt_第1页
第1页 / 共39页
浙江大学C颜晖原版课件C5.ppt_第2页
第2页 / 共39页
点击查看更多>>
资源描述

《浙江大学C颜晖原版课件C5.ppt》由会员分享,可在线阅读,更多相关《浙江大学C颜晖原版课件C5.ppt(39页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第5章 循环结构程序设计n 循环语句n break 和 continue 语句n 循环嵌套5.1 循环语句n问题打印整数110打印整数1100打印整数1nprintf(%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(表达式)语句;语 句表达式非00i=1;while(i sum sum+2 sum sum+3 sum sum+10 sumsum=sum+?sum=0;i=1;whil

2、e(i=10)sum=sum+i;i+;循环不变式for 语句for(exp1;exp2;exp3)语句;exp3exp2非00循环条件 exp1 语 句循环体 while(表达式)语句;语 句表达式非00for(exp1;exp2;exp3)语句;exp3exp2非00 exp1 语 句exp1;while(exp2)语句;exp3;while 和 forwhile 和 forwhile(表达式)语句;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=

3、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=1 to n s=s+t t+i+程序段:s=0;for(i=1;i=n;i+)s=s+

4、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/ni=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=1 to n s=s+t t=1.0/i*flag flag=-flag i+例T1-4 求1-1/3+1/5-前n项和算法:i=

5、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 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;算

6、法:i=1 to n f=f*t t=x i+例T3-1 求1-1/3+1/5-直到最后1项的绝对值=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 tt=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 求最大值输入

7、3个数,输出其中的最大值。#include void main()int a,b,c,max;printf(input a,b,c:n);scanf(%d%d%d,&a,&b,&c);max=a;if(max b)max=b;if(max=1)scanf(%d,&x);max=x;for(i=1;in;i+)scanf(%d,&x);if(max x)max=x;printf(%d,max);x maxmaxx例T5 输出Fibonacci序列前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;

8、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(i0);printf(sum=%d,sum);void main()int x,sum=0;scanf(%d,&x);while(x0)sum+=x;scanf(%d,&x);printf(sum=%d,sum);输入 1 2 5 -10输入-10 1 2 5sum-x5.2 break 和 continue 语句#include stdio.hvoid mai

9、n()char c;int i=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);1break 流程结束循环while(exp)语句1 if(expb)break;语句2非00 exp 语句10 expb 语 句2循环体非0 continue 流程跳过continue后面的语句,继续下一次循环while(exp)语句1 if(expc)continue;语句2非00 exp 语句10 expb 语 句2循环体非0brea

10、k 和 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=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

11、程序段: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=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=0scanf(“%d”,&x);while(x!=0)digit=x%10;x=x/10;printf(“%d ”,digit);例4-10#include v

12、oid main()char c;printf(Please input a character:n);c=getchar();if(c=a&c=A&c=0&c=9)printf(This is a digit.n);else printf(This is an other character.n);输入一行字符,统计英文字母、数字和其他字符。例T8 输入一行字符,统计英文字母、数字和其他字符#include void main()char c;int letter=0,digit=0,other=0;c=getchar();while(c!=n)if(c=a&c=A&c=0&c=9)digi

13、t+;else other+;c=getchar();printf(%d%d%d,letter,digit,other);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=

14、s+f;算法:k=1 to n s=s+f f=f*k k+例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=100for(c5=1;c520;c5+)for(c2=1;c250;c2+)for(c1=1;c1100;c1+)if(5*c5+2*c2+c1=100)printf(%d%d%d

15、n,c5,c2,c1);c5=1 c2=1 c1=1 992 492 19将10元钱换成5角、2角、1角的零钱c5:5角的数量,1,20)c2:2角的数量,1,50)c1:1角的数量,1,100)5*c5+2*c2+c1=1000for(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 mn=sqrt(m);for(i=2;in)printf(yesn)else printf(non”);for(m=100;m=200;m+)n=sqrt(m);for(i=2;in)printf(%d,m)5.3 循环嵌套循环嵌套均是大循环嵌小循环 绝对不允许循环体交叉!for().do .while(.)for().do while()5.3 循环嵌套break 与循环 for().while().break;.

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 应用文书 > 工作报告

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁