c语言-第4章循环结构.ppt

《c语言-第4章循环结构.ppt》由会员分享，可在线阅读，更多相关《c语言-第4章循环结构.ppt（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、4.1 用格里高利公式求的近似值(while语句)第4章 循环结构例4-1 用格里高利公式求的近似值，要求精确到最后一项的绝对值小于10-5。循环结构：根据条件的判断对某一段程序重复执行构成循环的要素：循环体、条件判断、进入每次循环的准备循环语句：for(表达式1;表达式2;表达式3)语句循环变量控制循环次数：循环变量、初值、终值、增量pi=pi+item(通项)item=flag*1.0/(2*i-1)flag=1,i=1,2,?分析循环结束条件：|item|=10-5pi=pi+item非00i=1i=i+1pi=04.1.1 程序解析item=1flag=1item=flag/(2*i-

2、1)flag=-flagpi=4*pi输出pi停表达式1和表达式3不明确#include#include void main()int i,flag;double item,pi;pi=0;flag=1;i=1;item=1;for(;fabs(item)=1e-5;)pi=pi+item;i=i+1;flag=-flag;item=flag*1.0/(2*i-1);pi=pi*4;printf(pi=%fn,pi);省略了表达式1和表达式2#include#include void main()int i,flag;double item,pi;pi=0;flag=1;i=1;item=1;

3、while(fabs(item)=1e-5)pi=pi+item;i=i+1;flag=-flag;item=flag*1.0/(2*i-1);pi=pi*4;printf(pi=%fn,pi);for循环语句改用while循环语句34.1.2 while循环语句当型循环 当条件为真(非0)时做循环，否退出循环格式 while(表达式)语句其中 语句是一个语句或复合语句 表达式是条件，求值得真(非0)或假(0)操作 当表达式的值非0，执行语句后继续循 环；当表达式的值0，终止循环。表达式语句非00 loop:if(表达式)语句;goto loop;等价于 for(;表达式;)语句;for(表达

4、式1;表达式2;表达式3)语句;表达式1;while(表达式2)语句;表达式3;4例4-2 输入一批学生的成绩，统计平均分循环体 sum=sum+mark mark学生成绩循环判断 一批 mark=0 则mark为负值结束循环mark=0sum=sum+mark非00num=num+1num=0sum=0aver=sum/num输出aver停输入mark输入mark#include void main()int num;double mark,sum,aver;num=0;sum=0;scanf(%lf,&mark);while(mark=0)sum=sum+mark;num=num+1;sc

5、anf(%lf,&mark);aver=sum/num;printf(aver=%fn,aver);54.2 统计一个整数的位数(dowhile语句)例4-3 从键盘读入一个整数，统计该数的位数。例如，输入1234，输出4；输入0，输出1。一个整数由多位数字组成，统计过程需要一位位地数利用 num/10-num,每统计一次减少一位数例 1234 整数 位数 1234 11234/10-123 2 123/10-12 3 12/10-1 4 1/10-0 不计判断条件 num!=0例 0整数 位数 0 1 0/10-0 不计先统计后判断条件 num!=0coun=coun+1非00num=num

6、/10coun=0输出coun停输入num64.2.1 程序解析#include void main()int coun,num;coun=0;scanf(%d,&num);docoun=coun+1;num=num/10;while(num!=0);printf(count=%dn,coun);num!=0coun=coun+1非00num=num/10coun=0输出coun停输入num74.2.2 dowhile循环语句直到型循环 做循环一直到条件不满足为止格式 do 语句 while(表达式);其中 语句是一个语句或复合语句 表达式是条件，求值得真(非0)或假(0)操作 先做语句，然后

7、判别表达式的值，如 非0则继续循环；否终止循环。表达式语句非00 loop:语句;if(表达式)goto loop;等价于8 循环语句的选择循环语句的选择：for：知道循环次数、能表示增量型、只要能表示三个表达式。最常用。while：当循环次数未知时，使用较多。先判断，后循环do-while：必须从循环体中才能得到循环变量的值，然后再判决 定是否进行下一次循环。先循环，后判断94.3 break语句和continue语句 break语句 当break语句出现在while、dowhile、for语句的循环体内,执行 break时立即终止循环 表达式2语句非00表达式1表达式3break例 半径为

8、1100,要求打印圆 面积100时的半径和圆面积#include stdio.hvoid main()int r;float area;for(r=1;r100)break;printf(r=%d,area=%fn,r,area);表达式？0非0语句10例4-4输入一个正整数m，判断它是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。素数：指只能被1和自身整除的正整数即 用m分别去除以2、3、m-1，全除不尽时，m是素数实际上除数的范围2,m/2，可以证明在2,im/2输出no10#include stdio.hvoid main()int i,m;scanf(%d,&m)

9、;for(i=2;im/2)printf(YESn);else printf(NOn);break11#include stdio.hvoid main()int i,m;scanf(%d,&m);for(i=2;i=m/2;i+)if(m%i=0)printf(NO n);else printf(YES n);若改动程序#include stdio.hvoid main()int i,m;scanf(%d,&m);for(i=2;i=m/2;i+)if(m%i=0)printf(NO n);break;printf(YES n);未退出循环退出循环未退出程序12要考虑边界值：1不是素数，2是

10、素数#include stdio.hvoid main()int i,m;scanf(%d,&m);for(i=2;im/2)printf(YESn);else printf(NOn);m i im/2)1 2 21/2 -yes2 2 22/2 -yes#include stdio.hvoid main()int flag,m;scanf(%d,&m);if(m=1)flag=0;else if(m=2)flag=1;else int i;flag=1;for(i=2;i=m/2;i+)if(m%i=0)flag=0;break;if(flag)printf(YESn);else print

11、f(NOn);13 continue语句 格式 continue;当continue语句出现在while、dowhile、for语句的循环体内,执行 continue时终止本次循环,接着执行下一次循环表达式2语句非00表达式1表达式3continue表达式?0非0例 把100200之间的不能被3整 除的数输出#include stdio.hvoid main()int n;for(n=100;n 1 s=0i=4 4%2 -0 s=0+4=4i=3 3%2 -1 s=4i=2 2%2 -0 s=4+2=6i=1 1%2 -1 s=6i=0 循环结束15循环嵌套 循环语句的循环体中又包含了另一个

12、循环语句(1)while().While().(2)do .While().while()(3)for().While().4.4 循环嵌套16例4-6 求 s=1!+2!+3!+100!分析 1!+2!+3!+100!累加需要循环 s=s+ti!=1*2*i需要循环 t=t*js=0i=1,100,1t=1j=1,i,1t=t*jjs=s+ti输出s#include stdio.hvoid main()int i,j;double t;s=0;for(i=1;i=100;i+)t=l;for(j=1;j=i;j+)t=t*j;s=s+t;printf(s=%fn,s);17执行过程 首先外层

13、循环变量i固定在一个值上，然后执行内层循环j，内层循环变量j变化一个轮次；外层循环变量i加1后，重新执行内层循环，j再变化一个轮次。s=0;for(i=1;i=100;i+)t=l;for(j=1;j=i;j+)t=t*j;s=s+t;18实际该题单循环可以解决i!=(i-1)!*i#include stdio.hvoid main()int i,j;double t=l,s=0;for(i=1;i=100;i+)t=t*i;s=s+t;printf(s=%fn,s);改动程序#include stdio.hvoid main()int i,j;double t;s=0;t=l;for(i=1

14、;i=100;i+)for(j=1;j=i;j+)t=t*j;s=s+t;printf(s=%fn,s);？每一个i!的累积器t，从1开始194.5 循环程序设计循环程序实现要点：(1)找出什么要反复执行循环体 (2)重复到何时结束循环控制条件循环次数、循环增量关系或逻辑表达式例4-7 从键盘输入一批学生的成绩，找出最高分。循环次数:1,2n；n为已知值输入。用for循环设定一个特殊数据(伪数据)作为循环的结束标志，由于成绩都是正数，选用一个负数作为输入的结束标志。用while或dowhile分析循环体:输入的一个学生成绩比较取高分201,2n；n为已知值输入。用for循环#include s

15、tdio.hvoid main()int i,mark,max,n;scanf(%d,&n);scanf(%d,&mark);max=mark;for(i=1;in;i+)scanf(%d,&mark);if(max=0)if(maxmark)max=mark;scanf(%d,&mark);printf(%fn,max);#include stdio.hvoid main()int mark,max;max=-1;doscanf(%d,&mark);if(max=0)printf(%fn,max);22例4-8 将键盘读入的一个任意正整数逆序输出。例如键盘输入12345，屏幕输出显示5432

16、1。分离整数各位算法整数x x%10 -余数 分离最低位 x=x/10 -去掉最低位 当x0或x!=0 循环分离整数所有的位例 x=12345 12345%10-5 12345/10=12340 1234%10-4 1234/10=1230 123%10-3 123/10=120 12%10-2 12/10=10 1%10-1 1/10=0#include stdio.hvoid main()int x;scanf(%d,&x);while(x)printf(%d,x%10);x=x/10;printf(n);分析循环控制:x0 循环体:x%10-余数 输出余数x=x/10-去掉最低位23例4

17、-8 将键盘读入的一个任意整数逆序输出。设正数和负数逆序输出的结果一样。即逆序输出不带负号#include stdio.hvoid main()int x;scanf(%d,&x);while(x)printf(%d,x%10);x=x/10;printf(n);x%10输出带负号#include stdio.h#include math.hvoid main()int x;scanf(%d,&x);x=fabs(x);while(x)printf(%d,x%10);x=x/10;printf(n);将 x取绝对值要考虑特殊解0#include stdio.h#include math.hvo

18、id main()int x;scanf(%d,&x);x=fabs(x);do printf(%d,x%10);x=x/10;while(x);printf(n);24例4-9 求500之内的全部素数，1不是素数，2是素数。分析 素数定义:只能被1或数本身除尽的数判别素数:(1)给出在2500之间的m数 (2)用2,3,4,.,m-1除,只要有个被除尽,m不是素数 可以证明除数只要取2,3,.m=2,500,1 k=i=2,k,1m%i=0iik+1输出mk0110流程图程序#include math.hvoid main()int i,m,k,n=0;for(m=2;m=500;m+)k=

19、sqrt(m);for(i=2;i=k+1)printf(%d ,m);n+;if(n%10=0)printf(n);要验证边界值：1不是素数，2是素数25例4-10 求Fibonacci(斐波那契)数列的前10个数 1,1,2,3,5,8,13,数之间的关系F1=1 n=1 F2=1 n=2 Fn=Fn-1+Fn-2 n3分析前2项之和等于后项值 f3=f1+f2i=1 2 3 4 5 6 7f1=1 1 1 2 3 5f2=1 1 2 3 5 8f3=2 3 5 8 13+得 f1=f2 f2=f3 f3=f1+f226流程图f1=1f2=1f3=2i10i=4i=i+110输出f1,f2

20、,f3f1=f2f2=f3f3=f1+f2输出f3表达式1表达式2表达式3程序#include stdio.hvoid main()int i,f1,f2,f3;f1=1;f2=1;f3=2;printf(%d%d%d ,f1,f2,f3);for(i=4;i=10;i+)f1=f2;f2=f3;f3=f1+f2;printf(%d ,f3);if(i%5=0)printf(n);终27例4-11 某工地搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬一块。问用45人正好搬45块砖，有多少种搬法?列出方程：men+women+child=45men*3+women*2+child*0.

21、5=452个方程解3个未知数，只有通过试算，有多种答案。即 men=0,145、wonen=0,145、child=0,145代入求解#include stdio.h void main()int men,women,child;for(men=0;men=45;men+)for(women=0;women=45;women+)for(child=0;child=45;child+)if(men+women+child=45&men*3+women*2+child*0.5=45)printf(men=%d,women=%d,child=%dn,men,women,child);28程序改进fo

22、r(men=0;men=45;men+)for(women=0;women=45;women+)for(child=0;child=45;child+)三重循环45*45*45约9万多次减少循环次数，去掉明显不能组合的循环由于最多只有45块砖，男人的数量不会超过15人，女人的数量不会超过22人；一旦男人和女人的数量确定下来后，小孩的人数应该是(45-男人数-女人数)。#include stdio.h void main()int men,women,child;for(men=0;men=15;men+)for(women=0;women=22;women+)child=45-men-women;if(men*3+women*2+child*0.5=45)printf(men=%d,women=%d,child=%dn,men,women,child);程序执行15*22次29习题43、6、8、11、13、1630