控制结构与语句.ppt

#includestdio.hvoidmain(){inti,n;floats,s1;printf(请输入n=);scanf(%d,n);s=0,s1=1;for(i=1;i=n;i++){s1=s1*i;s=s+s1;}printf(Sum=%.0f\n,s);}10.求∑n!=1!+2!…+n!（n由键盘输入）#includestdio.hvoidmain(){inti,n;floats1;printf(请输入n=);scanf(%d,n);s1=1;for(i=1;i=n;i++){s1=s1*i;}printf(%f\n,s1);}9.求n!（n由键盘输入）一个循环体内包含着另一个完整的循环结构，就称循环嵌套。内嵌的循环体中又可以嵌套循环，从而构成多重循环。三种循环可以互相嵌套。4.6循环的嵌套While(){while(){}}01do{while(){}}while();02for(;;){for(;;){}}034.6多重循环结构“笨人之法”：把所有可能的情况一一测试，筛选出符合条件的各种结果进行输出。[例11]：百元买百鸡:用一百元钱买一百只鸡。已知公鸡5元/只,母鸡3元/只,小鸡1元/3只。枚举法（穷举法）01这是个不定方程——三元一次方程组问题（三个变量，两个方程）设公鸡为x只，母鸡为y只，小鸡为z只。x＋y＋z=1005x＋3y＋z/3=100分析：02常用算法百元买百鸡问题分析百元买百鸡问题分析#includestdio.hvoidmain(){intx,y,z;for(x=0;x=100;x++)for(y=0;y=100;y++)for(z=0;z=100;z++){if(x+y+z==1005*x+3*y+z/3.0==100)printf(cocks=%d,hens=%d,chickens=%d\n,x,y,z);}}结果：x=0,y=25,z=75x=4,y=18,z=78x=8,y=11,z=81x=12,y=4,z=84【讨论此为“最笨”之法——要进行101×101×101=1030301次（100多万次）运算。百元买百鸡问题分析#includestdio.hvoidmain(){intx,y,z;for(x=0;x=100;x++)for(y=0;y=100;y++){z=100-x-y;if(5*x+3*y+z/3.0==100)printf(“cocks=%d,hens=%d,chickens=%d\n,x,y,z);}}【讨论】令z=100-x-y只进行101×101=10201次运算（是前一种运算的1%）取x=19,y=33只进行20×34=680次运算【例12】雨水淋湿了算术书的一道题，8个数字只能看清3个，第一个数字虽然看不清，但可看出不是1。编程求其余数字是什么？01[□×（□3＋□）]2=8□□902分析03设分别用A、B、C、D、E五个变量表示自左到右五个未知的数字。其中A的取值范围为2～9，其余取值范围为0～9。条件表达式即为给定算式。04第4章控制结构与语句第4章控制结构与语句4.1算法与程序4.2结构化程序设计4.3顺序结构4.4选择结构4.5循环结构4.6多重循环结构4.7实际应用举例常用算法02循环结构程序设计01四种循环语句枚举法（穷举法）归纳法（递推法）4.5循环结构循环是在循环条件为真时计算机反复执行的一组指令（循环体）。循环控制通常有两种方式：计数控制用于事先能够准确知道循环次数时用专门的循环变