计算机二级 循环结构

计算机二级循环结构课件第1页，共38页，2023年，2月20日，星期四3.4循环结构循环算法研究：

迭代和穷举是两类具有代表性的基本循环算法1.迭代迭代是一个不断用新值取代变量的旧值，或由旧值递推出变量的新值的过程。第2页，共38页，2023年，2月20日，星期四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页，2023年，2月20日，星期四1.迭代例如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页，2023年，2月20日，星期四3.4循环结构循环算法研究：

迭代和穷举是两类具有代表性的基本循环算法2.穷举穷举是对问题所有可能状态逐一测试，直至找到解或将全部可能状态都测试完成为止。第5页，共38页，2023年，2月20日，星期四例如1：分类输出100以内的奇数和偶数？例如2：百钱百鸡问题。我国古代有一道有名的数学问题，即百钱买百鸡的问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？第6页，共38页，2023年，2月20日，星期四#include"stdio.h"main(){intcocks,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,小鸡=%d\n",cocks,hens,chicks);hens=hens+1;}cocks=cocks+1;}}第7页，共38页，2023年，2月20日，星期四3.4.1while循环语句第8页，共38页，2023年，2月20日，星期四第9页，共38页，2023年，2月20日，星期四第10页，共38页，2023年，2月20日，星期四第11页，共38页，2023年，2月20日，星期四例：读程序第12页，共38页，2023年，2月20日，星期四例如：人口增长问题。

按照每年0.2%的增长速度，我国现有13亿人口，10年后将有多少人？#include"stdio.h"voidmain(){doublem=13;inti=1;while(i<=10){

m=m*(1+0.002)；i++；

}printf(“10年后的人口为%f”，m)；}

第13页，共38页，2023年，2月20日，星期四#include"stdio.h"main(){intcocks,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,小鸡=%d\n",cocks,hens,chicks);hens=hens+1;}cocks=cocks+1;}}第14页，共38页，2023年，2月20日，星期四/*兔子繁殖问题或称为斐波那契数列*/#include"stdio.h"voidmain(){ intn,k=3,a1=1,a2=1,h=0;/*h为第n月兔子总对数*/ printf("请输入月份："); 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页，2023年，2月20日，星期四3.4.2do--while循环语句第16页，共38页，2023年，2月20日，星期四第17页，共38页，2023年，2月20日，星期四3.4.3for循环语句第18页，共38页，2023年，2月20日，星期四例：计算1到100的和main(){int

sum=0,n;for(n=1;n<=100;n++)sum=sum+n；

printf("sum=%d",sum);}第19页，共38页，2023年，2月20日，星期四第20页，共38页，2023年，2月20日，星期四第21页，共38页，2023年，2月20日，星期四第22页，共38页，2023年，2月20日，星期四第23页，共38页，2023年，2月20日，星期四第24页，共38页，2023年，2月20日，星期四第25页，共38页，2023年，2月20日，星期四#include"stdio.h"main(){inti,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页，2023年，2月20日，星期四3.4.4break语句和continue语句

注意:break语句不能用于循环语句和switch语句之外的任何其他语句中。

break语句(1)break语句作用是跳出switch语句或跳出本层循环，转去执行后面的下一条语句。由于break语句的转移方向是明确的，所以不需要语句标号与之配合。(2)break语句的形式为：break;

第27页，共38页，2023年，2月20日，星期四例如:判断一个数是否为素数?#include"stdio.h"voidmain(){ intn,i; printf(“请输入一个数：");scanf("%d",&n);for(i=2;i<n;i++) if(n%i==0)break;if(i<n)printf(“\n%d不是素数",n);elseprintf(“\n%d是素数",n);}第28页，共38页，2023年，2月20日，星期四2.continue语句

continue语句只能用在循环体中。(1)功能:continue语句只能用在循环体中,结束本次循环，即不再执行循环体中continue语句之后的语句，转入下一次循环条件的判断与执行。应注意的是，本语句只结束本层次的循环，并不跳出循环。(2)语句格式：continue;3.4.4break语句和continue语句

第29页，共38页，2023年，2月20日，星期四第30页，共38页，2023年，2月20日，星期四continue语句和break语句的区别continue语句只结束本次循环，而不是终止整个循环的执行。

break语句则是结束整个循环过程，不再判断执行循环的条件是否成立。

4.3break语句和continue语句

第31页，共38页，2023年，2月20日，星期四三、goto语句（无条件转向语句）格式：goto标号标识符功能：执行该语句时，将程序流程无条件地转向指定标号所在的语句继续执行。标号由数字，字母，下划线组成例如：gotoloop_3;合法;goto123；不合法.3.4.4break语句和continue语句

第32页，共38页，2023年，2月20日，星期四

main()

{int

sum=0,i=1;loop1:sum=sum+i；i++;if(i<=100)gotoloop1;printf("sum=%d",sum);}例用if语句和goto语句构成循环，求1到100的和运行结果：505