C语言程序设计 张淑华 朱丽莉 C语言程序设计5新.pptVIP

穷举法实例 求所有水仙花数的问题。 水仙花数是指：一个三位数，其各位数字立方和等于该数本身。 例如 153=13+33+53，故153是水仙花数。 用穷举法解此题的思路： 从最小的三位数开始，到最大的三位为止，一个个拿出来进行判断，看是否是水仙花数。 如何判断一个数i是否是水仙花数的关键：如何将一个三位数的各位取出。 方法一、用数学方法计算出各位的值： 个位a：a=i %10 十位b：b=(i/10)%10 百位c：c=i /100 方法二、各位依次从最小值到最大值一个个试： 个位a：0到9 十位b：0到9 百位c：1到9 迭代法实例 求解阶乘的问题。 若输入的n值为5，即5的阶乘5！=5*4*3*2*1，则迭代次数（循环条件）为1～5次。 分别执行迭代公式f=f*i;，让f的值不断改变，f的初值为1。 当i=1时，f=1*1=1; i=2时，f=1*2=2; i=3时，f=2*3=6; i=4时，f=6*4=24; i=5时，f=24*5=120; 当i=6时，退出循环。可见，迭代就是不断用新值取代旧值，或由旧值递推出新值的过程。 求100~200间的全部素数。 百钱买百鸡。鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 用do-while语句实现如下菜单。 用do-while语句实现如下菜单。 §5.6 循环的嵌套 一、循环嵌套的概念 1 2 3 4 5 6 7 8 9 --------------------------------- 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25 6 12 18 24 30 36 7 14 21 28 35 42 49 8 16 24 32 40 48 56 64 9 18 27 36 45 54 63 72 81 在循环体中，又包含有循环结构。 行循环中包含了列循环。 二、嵌套结构规则 外循环 内循环 交叉循环 ? 外循环 入口 内循环出口 内循环出口 外循环出口 §5.6 循环的嵌套 三、循环嵌套的运行过程 外层循环取一个值，内层循环取遍所有的值 每只公鸡5个钱，每只母鸡3个钱，每3只小鸡1个钱，用100个钱，买100只鸡，问公鸡、母鸡和小鸡各买几只？ 分 析 定义变量x,y,z ,表示公鸡、母鸡和小鸡的只数 int x,y,z; for(x=1;x=20;x++) for(y=1;y=33;y++) for(z=1;z=300;z++) { ….} 程序运算多少次？ §5.6 循环的嵌套 §5.6 循环的嵌套 x最多为20，y最多为33，当x,y已确定时，z的值为100-x-y #include “stdio.h” void main( ) { int x,y,z; for(x=1;x20;x++) for(y=1;y=33;y++) { z=100-x-y; if(5*x+3*y+z/3==100) printf(“%d,%d,%d\n”,x,y,z); } } 共六组解: x y z 3 20 77 4 18 78 7 13 80 8 11 81 11 6 83 12 4 84 【例5.12】输出一个图形。输出4行,每行4个*号。 输出的图形如下： 思路： 重复打印4行，每行打印4个*； * * * * * * * * * * * * * * * * §5.6 循环的嵌套 §5.6 循环的嵌套 细化： for ( i=1; i=4; i++) { 打印 4 个 * ； 换新行; } for ( i=1; i=4; i++) { for ( j=1; j=4; j++) printf (“*”)； printf(“\n”) ; } #include “stdio.h” void main( ) { int i, j; for( i=1; i=4; i++) { for ( j=1; j=4; j++) printf (“*”)； printf(“\n”) ; } } §5.7 循环结构中的跳转语句 break语句格式 break； break语句的功能 1.在switch语句中结束case子句，使控制转到 sw