第10部分循环的嵌套课件.ppt

1、C语言程序设计语言程序设计循环嵌套循环嵌套三种嵌套样式样式样式1：样式样式2：样式样式3：while()while()for(;)while()do for(;)while();多重循环举例【例】从三个红球、五个白球、六个黑球中【例】从三个红球、五个白球、六个黑球中任意取出任意取出八个八个球，且其中球，且其中必须有白必须有白球，输出所有可能的方案。球，输出所有可能的方案。#include void main()int a,b,c;printf(n redt whitet blackn);for(a=0;a=3;a+)for(b=1;b=0&c=6)printf(%dt%dt%dtn,a,b,c

2、);输出菱形 *行号行号 空格空格 星号星号 1 3 11 3 1 2 2 3 2 2 3 3 1 5 3 1 5 4 0 7 4 0 7 行号行号 空格空格 星号星号 1 0 71 0 7 2 1 5 2 1 5 3 2 3 3 2 3 4 3 1 4 3 1空空 =4-=4-行行空空 =行行 -1-1星星 =2=2*行行 -1-1星星 =9-2=9-2*行行分析下列两个程序的运行结果#include main()int i,j;for(i=1;i=10;i+)for(j=1;j=10;j+)printf(%dt,j);printf(n);#include main()int i,j;for

3、(i=1;i=10;i+)for(j=1;j=10;j+)printf(%dt,j);printf(n);编程输出如下形式的乘法九九表8172635445362718972645648403224168635649423528211475448423630241812645403530252015105363228242016128427242118151296318161412108642987654321987654321分析图形：分析图形：行号行号 列数列数 输出数据输出数据1 9 11 9 1*列号列号2 9 2 9 2*列号列号3 9 33 9 3*列号列号4 9 44 9 4*列号

4、列号5 9 5 9 5*列号列号6 9 6 9 6*列号列号7 9 7 9 7*列号列号8 9 8 9 8*列号列号9 9 9 9 9*列号列号#include main()int m,n;for(m=1;m10;m+)printf(%4d,m);/打印表头打印表头 printf(n);for(m=1;m10;m+)/打印虚线打印虚线 printf(-);printf(n);for(m=1;m10;m+)/打印乘法表打印乘法表 for(n=1;n10;n+)printf(%4d,m*n);printf(n);将上例输出格式改成下三角格式打印817263544536271896456484032

5、24168494235282114736302418126252015105161284963421987654321#include main()int m,n;for(m=1;m10;m+)printf(%4d,m);/*打印表头打印表头*/printf(n);for(m=1;m10;m+)printf(-);printf(n);for(m=1;m10;m+)for(n=1;n=m;n+)printf(%4d,m*n);printf(n);趣味编程马克思手稿中有一道趣味数学题：有马克思手稿中有一道趣味数学题：有30个人，个人，其中有男人、女人和小孩，在一家饭馆里吃其中有男人、女人和小孩，在

6、一家饭馆里吃饭共花了饭共花了50先令，每个男人各花先令，每个男人各花3先令，每个先令，每个女人各花女人各花2先令，每个小孩各花先令，每个小孩各花1先令，问男先令，问男人、女人和小孩各有几人？人、女人和小孩各有几人？解方程组解方程组穷举法穷举法)2(5023)1(30zyxzyx方法1:采用三重循环穷举全部可能的组合#include main()int x,y,z;printf(Man t Women t Childernn);for(x=0;x=30;x+)for(y=0;y=30;y+)for(z=0;z=30;z+)if(x+y+z=30&3*x+2*y+z=50)printf(%3dt%

7、5dt%8dn,x,y,z);方法2：改进算法#include main()int x,y,z;printf(Man t Women t Childernn);for(x=0;x=16;x+)for(y=0;y=25;y+)z=30 x-y;if(3*x+2*y+z=50)printf(%3d t%5d t%8dn,x,y,z);3.6.5 break语句和语句和continue语句语句1break语句 跳出一层循环跳出一层循环 break语句的一般形式：语句的一般形式：2continue语句 结束本次循环结束本次循环 continuecontinue语句的一般形式：语句的一般形式：break

8、break；continuecontinue；forfor(表达式表达式1;1;表达式表达式2;2;表达式表达式3)3)语句语句1;1;continuecontinue;语句语句2;2;continue语句语句whilewhile(表达式表达式)语句语句1;1;continuecontinue;语句语句2;2;dodo 语句语句1;1;continuecontinue;语句语句2;2;whilewhile(表达式表达式););for(a=1;a=3;a+)for(a=1;a=3;a+)for(b=1;b=100;b+)for(b=1;b=10)if(b=10)breakbreak;printf

9、(n);printf(n);break语句1,2,3,4,5,6,7,8,9,10,1,2,3,4,5,6,7,8,9,10,1,2,3,4,5,6,7,8,9,10,分析下列两个程序的运行结果#include main()int i;for(i=1;i=100;i+)if(i%10=0)break;printf(%dt,i);printf(n);#include main()int i;for(i=1;i=100;i+)if(i%10=0)continue;printf(%dt,i);printf(n);分析下列两个程序的运行结果#include main()int i,j;for(i=1;

10、i=10;i+)for(j=1;j=10;j+)if(j%5=0)continue;printf(%dt,j);printf(n);#include main()int i,j;for(i=1;i=10;i+)for(j=1;j=10;j+)if(j%5=0)continue;printf(%dt,j);printf(n);break和和continue对对for、while、do-while循环进行内部手术循环进行内部手术break，退出循环，退出循环continue，中断此次循环的执行，开始下一次，中断此次循环的执行，开始下一次break和和continue少用为妙少用为妙它们增加了循环执

11、行的分支，它们增加了循环执行的分支，break更增加了更增加了循环的出口循环的出口它们可以用来处理程序异常，而尽量不要用来它们可以用来处理程序异常，而尽量不要用来处理正常流程处理正常流程习题演练习题演练1.1.以下程序运行后，以下程序运行后，b b的值是的值是 int a=1,b;int a=1,b;for(b=1;b=10;b+)for(b=1;b=8)break;if(a=8)break;if(a%2=1)if(a%2=1)a+=5;continue;a+=5;continue;a-=3;a-=3;习题演练习题演练2.2.以下程序的运行结果是以下程序的运行结果是 int y=9;int y

12、=9;for(;y 0;y-)for(;y 0;y-)if(y%3=0)if(y%3=0)printf(%d,-y);printf(%d,-y);3.3.以下程序的运行结果是以下程序的运行结果是 for(i=0;i 4;i+,i+)for(i=0;i 4;i+,i+)for(k=1;k 3;k+);for(k=1;k 3;k+);printf(printf(*););习题演练4.4.实现：实现：s=1+12+123+1234+12345s=1+12+123+1234+12345 int t=0,s=0,i;int t=0,s=0,i;for(i=1;i=5;i+)for(i=1;i=5;i+)

13、t=i+t=i+;s=s+t;s=s+t;5.5.以下程序运行后，以下程序运行后，m m的值是的值是 int i,j,m=55;int i,j,m=55;for(i=1;i=3;i+)for(i=1;i=3;i+)for(j=3;j=i;j+)for(j=3;j=1;i-)for(i=3;i=1;i-)sum=0;sum=0;for(j=1;j=i;j+)for(j=1;j=i;j+)sum+=i sum+=i*j;j;printf(%d,sum);printf(%d,sum);习题演练习题演练7 填空求出填空求出S值：值：S=1+1/2!+1/3!+1/n!:#include main()d

14、ouble s,fac;int n,i;printf(Input n:);scanf(%d,&n);s=_,fac=_;for(i=1;i=n;i+)fac=fac_;s=s+fac;printf(s=%lfn,s);习题演练习题演练8 以下程序的输出结果是：以下程序的输出结果是：#include main()int t,i=5;for(;i=0;i-)t*=i;printf(%dn,t);9 设设i,j,k均是均是int型变量，则执行以下型变量，则执行以下for循环后，循环后，k值为：值为：for(i=0,j=10;i=j;i+,j-)k=i+j;作业作业1 11 11 2 11 3 3 1

15、1 4 6 4 11 5 10 10 5 1按此规律输出10行作业2n一个数如果恰好等于它的因子之和，这个一个数如果恰好等于它的因子之和，这个数就称为完数。求数就称为完数。求100之内的所有完数。之内的所有完数。n求求100以内的所有素数。（素数是除了以内的所有素数。（素数是除了1和和它本身外不能被其它数整除的数）它本身外不能被其它数整除的数）n根据下面的公式，计算根据下面的公式，计算值。值。1 1 2 1 2 31 2 3123 3 5 3 5 73 5 7(21)nn 课外编程活动课外编程活动活动一：活动一：“字符分拣字符分拣”【活动描述】输入一行字符，分别统计出其中英文字母、空【活动描述

16、】输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。格、数字和其它字符的个数。活动二：自然数验证活动二：自然数验证【活动描述】编一程序，验证下列结论：任何一个自然数【活动描述】编一程序，验证下列结论：任何一个自然数n的立方都等于的立方都等于n个连续奇数之和。如个连续奇数之和。如13=1,23=3+5;33=7+9+11，43=13+15+17+19编程提示：分析数据规律编程提示：分析数据规律Dijkstra说过的话说过的话编程的艺术就是处理复杂性的艺术编程的艺术就是处理复杂性的艺术优秀的程序员很清楚自己的能力是有限的，所以他对待编优秀的程序员很清楚自己的能力是有限的，所以他对待

17、编程任务的态度是完全谦卑的，特别是，他们会象逃避瘟疫程任务的态度是完全谦卑的，特别是，他们会象逃避瘟疫那样逃避那样逃避“聪明的技巧聪明的技巧”。1972年图灵奖演讲年图灵奖演讲简单是可靠的先决条件简单是可靠的先决条件 我们所使用的工具深刻地影响我们的思考习惯，从而也影我们所使用的工具深刻地影响我们的思考习惯，从而也影响了我们的思考能力响了我们的思考能力实际上如果一个程序员先学了实际上如果一个程序员先学了BASIC，那就很难教会他好，那就很难教会他好的编程技术了：作为一个可能的程序员，他们的神经已经的编程技术了：作为一个可能的程序员，他们的神经已经错乱了，而且无法康复错乱了，而且无法康复就语言的使用问题：根本不可能用一把钝斧子削好铅笔，就语言的使用问题：根本不可能用一把钝斧子削好铅笔，而换成十把钝斧子会使事情变成大灾难而换成十把钝斧子会使事情变成大灾难