计算机二级 循环结构 精选PPT.ppt

《计算机二级 循环结构 精选PPT.ppt》由会员分享，可在线阅读，更多相关《计算机二级 循环结构 精选PPT.ppt（38页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、计算机二级 循环结构 课件第1页，此课件共38页哦3.4 循环结构循环结构v循环算法研究：迭代和穷举是两类具有代表性的基本循环算法v1.迭代 迭代是一个不断用新值取代变量的旧值，或由旧值递推出变量的新值的过程。第2页，此课件共38页哦1.迭代例如1：人口增长问题。按照每年0.2%的增长速度，我国现有13亿人口，10年后将有多少人？设我国现有人口为m，则第1年后人口数变为：m=m*(1+0.2%)；即将m的值用m*(1+0.2%)替代第2年后，在执行一次上述的替代；第10年后，就把上述的替代执行10次；注意：迭代要素：（1）初值 （2）迭代公式 （3）迭代终止条件第3页，此课件共38页哦1.迭代

2、例如2：兔子繁殖问题。设有一对新生兔子，从第三个月开始他们每月都生育一对小兔子。按此规律，并假设没有兔子死亡，一年后将共有多少对兔子？1,1,2,3,5,8,13,21,34，迭代要素：（1）初值 fib1=fib2=1（2）迭代公式 fibn=fibn-1+fibn-2（3）迭代终止条件 n小于等于12第4页，此课件共38页哦3.4 循环结构循环结构v循环算法研究：迭代和穷举是两类具有代表性的基本循环算法v2.穷举 穷举是对问题所有可能状态逐一测试，直至找到解或将全部可能状态都测试完成为止。第5页，此课件共38页哦v例如1：分类输出100以内的奇数和偶数？v例如2：百钱百鸡问题。我国古代有一

3、道有名的数学问题，即百钱买百鸡的问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？第6页，此课件共38页哦#includestdio.hmain()int cocks,hens,chicks;cocks=0;while(cocks=19)hens=0;while(hens=33)chicks=100-cocks-hens;if (5*cocks+3*hens+chicks/3=100&chicks%3=0)printf(t公鸡公鸡=%d,母鸡母鸡=%d,小鸡小鸡=%dn,cocks,hens,chicks);hens=hens+1;cocks=cock

4、s+1;第7页，此课件共38页哦3.4.1 while循环语句循环语句第8页，此课件共38页哦第9页，此课件共38页哦第10页，此课件共38页哦第11页，此课件共38页哦例：读程序例：读程序第12页，此课件共38页哦例如：人口增长问题。按照每年0.2%的增长速度，我国现有13亿人口，10年后将有多少人？#includestdio.hvoid main()double m=13;int i=1;while(i=10)m=m*(1+0.002)；i+；printf(“10年后的人口为年后的人口为%f”，m)；第13页，此课件共38页哦#includestdio.hmain()int cocks,h

5、ens,chicks;cocks=0;while(cocks=19)hens=0;while(hens=33)chicks=100-cocks-hens;if (5*cocks+3*hens+chicks/3=100&chicks%3=0)printf(t公鸡公鸡=%d,母鸡母鸡=%d,小鸡小鸡=%dn,cocks,hens,chicks);hens=hens+1;cocks=cocks+1;第14页，此课件共38页哦/*兔子繁殖问题或称为斐波那契数列*/#includestdio.hvoid main()int n,k=3,a1=1,a2=1,h=0;/*h为第n月兔子总对数*/printf

6、(请输入月份：);scanf(%d,&n);printf(n第%d月有%d对兔子,1,1);printf(n第%d月有%d对兔子,2,1);while(k=n)h=a1+a2;printf(n第%d月有%d对兔子,k,h);a1=a2;a2=h;k+;第15页，此课件共38页哦3.4.2 do-while循环语句循环语句第16页，此课件共38页哦第17页，此课件共38页哦3.4.3 for循环语句循环语句第18页，此课件共38页哦例：计算1到到100的和的和main()int sum=0,n;for(n=1;n=100;n+)sum=sum+n；printf(sum=%d,sum);第19页，

7、此课件共38页哦第20页，此课件共38页哦第21页，此课件共38页哦第22页，此课件共38页哦第23页，此课件共38页哦第24页，此课件共38页哦第25页，此课件共38页哦#includestdio.hmain()int i,j;for(i=1;i=9;i+)for(j=1;j=i;j+)printf(%d*%d=%2d,i,j,i*j);printf(n);第26页，此课件共38页哦3.4.4 break语句和语句和continue语句语句 注意注意:breakbreak语句不能用于循环语句和语句不能用于循环语句和switchswitch语句之外的语句之外的任何其他语句中。任何其他语句中。1

8、.break语句语句2.2.(1)(1)breakbreak语语句句作作用用是是跳跳出出switchswitch语语句句或或跳跳出出本本层层循循环环，转转去去执执行行后后面面的的下下一一条条语语句句。由由于于breakbreak语语句句的的转转移移方方向向是是明明确的，所以不需要语句标号与之配合。确的，所以不需要语句标号与之配合。3.3.(2)(2)break break语句的形式为：语句的形式为：break;break;4.4.第27页，此课件共38页哦v例如例如:判断一个数是否为素数判断一个数是否为素数?v#includestdio.hvvoid main()vvint n,i;vprin

9、tf(“请输入一个数：请输入一个数：);scanf(%d,&n);v for(i=2;in;i+)v if(n%i=0)break;v if(in)printf(“n%d不是素数不是素数,n);v else printf(“n%d是素数是素数,n);v第28页，此课件共38页哦2.continue2.continue语句语句 continue语句只能用在循环体中。语句只能用在循环体中。(1)(1)功能功能:continue:continue语句只能用在循环体中语句只能用在循环体中,结束本次循环，即结束本次循环，即不再执行循环体中不再执行循环体中continue continue 语句之后的语句

10、，转入下一次循环语句之后的语句，转入下一次循环条件的判断与执行。应注意的是，条件的判断与执行。应注意的是，本语句只结束本层次的循环，本语句只结束本层次的循环，并不跳出循环。并不跳出循环。(2)(2)语句格式：语句格式：continue;continue;3.4.4 break语句和语句和continue语句语句 第29页，此课件共38页哦第30页，此课件共38页哦continuecontinue语句和语句和breakbreak语句的区别语句的区别continuecontinue语句只结束本次循环，而不是终止整个循环的语句只结束本次循环，而不是终止整个循环的执行。执行。breakbreak语句则

11、是结束整个循环过程，不再判断执行循环的语句则是结束整个循环过程，不再判断执行循环的条件是否成立。条件是否成立。4.3 break语句和语句和continue语句语句 第31页，此课件共38页哦三、三、goto语句（无条件转向语句）语句（无条件转向语句）格式：格式：goto 标号标识符标号标识符功能：功能：执行该语句时，将程序流程无条件地转向指定执行该语句时，将程序流程无条件地转向指定标号所在的语标号所在的语句句继续执行继续执行。标号由数字，字母，下划线组成标号由数字，字母，下划线组成例如：例如：goto loop_3;goto loop_3;合法合法;goto 123 goto 123；不合法

12、不合法.3.4.4 break语句和语句和continue语句语句 第32页，此课件共38页哦 main()int sum=0,i=1;loop1:sum=sum+i；i+;if(i=100)goto loop1;printf(sum=%d,sum);例例 用用if语句和语句和goto语句构成循环，求语句构成循环，求1到到100的和的和运行结果：运行结果：50505050说明：说明：说明：说明：这里用的是这里用的是“当型当型”循环结构，当满足循环结构，当满足“i=100”“i=100”时执行花括弧内的循环体时执行花括弧内的循环体。3.4.4 break语句和语句和continue语句语句 第33页，此课件共38页哦第34页，此课件共38页哦第35页，此课件共38页哦第36页，此课件共38页哦第37页，此课件共38页哦第38页，此课件共38页哦