for循环语句嵌套程序与while()语句循环程序的设计.ppt

《for循环语句嵌套程序与while()语句循环程序的设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、for循环嵌套程序与while()循环语句的使用内容在教材：P79-86上。一、for循环嵌套程序的概念与设计二、for循环嵌套程序的运行机制三、for循环嵌套程序设计举例四、while（）语句循环程序的概念及其设计五、while（）语句程序结构的一般形式与执行流程一、for循环嵌套程序的概念与设计【1227】打印以n为边长的矩阵图形的程序设计#includeintmain(){intn,i,j;scanf("%d",&n);for(i=1;i<=n;i++){for(j=1;j<=n;j++)printf("#");printf("");}re

2、turn0;}对应行的循环叫做外循环（i），对应列的循环叫做内循环（j）。for(i=1;i<=100;i++)for(j=1;j<=i;j++)printf("%d%d",i,j);二、for循环嵌套程序的运行机制与举例问题：每给定的一个i值，程序要打印？行（次）。两个循环全部结束后共需要打印？行（次）。答案：共需要打印：1+2+3+‥‥‥100=5050次。【例1179】求1!+2!+….+100!inti;doubleitem=1;for(i=1;i<=n;i++){item=item*i;}用for循环计算n的阶乘用嵌套循环求n的阶乘的和inti,j;do

3、ublesum=0,item;for(i=1;i<=100;i++){item=1;for(j=1;j<=i;j++)item=item*j;sum=sum+item;}分析嵌套循环的执行过程for(i=1;i<=100;i++){item=1;for(j=1;j<=i;j++)item=item*j;sum=sum+item;}对应于外层循环变量i的每个值内层循环变量j从1到i变化一个轮次；内外层循环变量不能相同分别用i和j求i！求item的和三、for嵌套循环程序设计示例(1179)#includeintmain(){inti,j;doublei

4、tem,sum;/*item存放阶乘*/sum=0;for(i=1;i<=100;i++){item=1;/*内层循环的初始化，每次求阶乘都从1开始*/for(j=1;j<=i;j++)/*内层循环算出item=i!*/item=item*j;sum=sum+item;}printf("1!+2!+3!+…+100!=%e",sum);return0;}问题：如果给定的不是一个固定数100，而是一个可变的量n，程序怎么改？【例1315】求500以内的素数个数与全部之和for(m=2;m<=500;m++)if(m是素数)某个数m是否素数的判定：n=sqrt(m);

5、for(i=2;i<=n;i++)if(m%i==0)break;if(i>n)printf("yes")elseprintf("no”);对500个数m的素数判定：for(m=2;m<=500;m++){n=sqrt(m);for(i=2;i<=n;i++)if(m%i==0)break;if(i>n){count++；sum=sum+m;}}一定要用嵌套循环的方法才能实现要求。#include#includeintmain(){intcount,i,m,n,sum=0;count=0;/*用来记录素数的个数*/for(m=

6、2;m<=500;m++){n=sqrt(m);/*后面3行是对给定的m做素数测试计算*/for(i=2;i<=n;i++)if(m%i==0)break;/*只要有一个i可整除，则m就不是素数，跳出i循环，转到m循环上。*/if(i>n){/*对m是素数情况处理*/sum=sum+m;count++;}}printf("%d%d",count,sum);}题号：1315【例】古典算术问题－搬砖头某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬一块。问：用45人正好搬45块砖，有多少种搬法？（派工方法）分析：这是一个组合的问题，由三个因素决定搬法

7、的种数。①每类人的数量（待求的量）；②每类人能搬的砖块数量（已知的约束条件）；③砖块的总数和人数的总数（已知的约束条件）45块、45人；各类人数的取值与其他类人数的取值无关，但最后加起来正好45人。因此，对于每类人数的取值要反复地试，最后确定正好满足45人搬45块砖的人数组合。显然要用循环程序计算，其中，以每类人的人数作为循环变量，在允许的取值范围内循环，这样就要用到三重循环。（枚举法、试凑法）/*45人正好搬45块砖，程序版本1*全枚举法/#includeintmain(){intchild,women,men;for(men=0