C语言综合程序设计.ppt

《C语言综合程序设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、知识回顾常见数据类型：int，float，char等；常见的运算符：赋值、算术、关系、逻辑，逗号等；常见表达式：赋值、算术、关系、逻辑，逗号等；三种基本结构：顺序、选择、循环；三种基本的选择语句；三种基本的循环语句；1本讲知识要点嵌套循环；理解掌握嵌套循环的执行顺序；基本算法策略（穷举、迭代与递推）；较复杂、综合的程序设计；2一、循环的嵌套循环的嵌套：一个循环体内又包含另一个完整的循环结构。3种循环（while、do…while、for循环）可以相互嵌套。可参见课本P1213例1：编程输出九九乘法口诀表输出形式如下：1*

2、1=11*2=22*2=41*3=32*3=63*3=9…1*9=92*9=183*9=27…9*9=81分析：对于第i行，观察有多少列？9行9列第i行有i列！共有9行，所以for(i=1;i<=9;i++)对于第i行，共有i列，所以for(j=1;j<=i;j++)4#includemain(){inti,j;for(i=1;i<=9;i++)//共9行{for(j=1;j<=i;j++)//第i行共有i列printf("%d*%d=%d",j,i,i*j);printf(“”);//每一行各列输

3、出完后，要换行}}i=1j=1i=2j=1j=2i=3j=1j=2j=3…1*1=11*2=22*2=41*3=32*3=6……外循环循环体内循环循环体//参考源程序5例：素数的判断问题。编程输出100~200之间所有的素数。先阅读P126例6.8分析:素数：除了1以外，不能被其他任何数整除的数。对于100~200之间的每一个数都要做判断---是否为素数，即其不能被从2开始到自身的每一个数整除；6算法流程图for100to200对于每一个数m，从2开始挨个进行整除判断，如果在2~m之间没有被整除的数，则m为素数；否则，该

4、数不为素数。7源程序#includemain(){intm,i;for(m=100;m<=200;m++){for(i=2;i=m)//表示没有一个数能够整除，即此数为素数；printf("%d",m);}}8/*另解*/#include#includemain(){intm,i,k;for(m=10

5、0;m<=200;m++){k=sqrt(m);for(i=2;i<=k;i++)//与上例相比，将判断的范围缩小了if(m%i==0)break;if(i>=k+1)printf("%d",m);}}详见课本P127例6.99//另解，引入continue#include#includemain(){intm,i,k;for(m=100;m<=200;m++){k=sqrt(m);for(i=2;i<=k;i++)if(m%i!=0)continue;elsebreak;if(i>=k

6、+1)printf("%d",m);}}10二、基本算法穷举法：待解问题的答案“隐藏”在多个可能之中，对这多种可能的情形一一进行测试，从而找出符合条件的解。1.穷举法11例：百钱百鸡问题。鸡公值五钱，鸡母值三钱，三小鸡值一钱，凡百钱买百鸡，问鸡公、鸡母、小鸡各多少？分析假设鸡公、鸡母、小鸡的数量分别为cocks,hens,chicks,则可以得出以下模型：5*cocks+3*hens+chicks/3=100；/*100钱*/cocks+hens+chicks=100；/*100只鸡*/其中0<=cock<=20;0<=

7、hens<=33;0<=chicks<=99;12穷举过程依次对cocks,hens,chicks取值范围内的各数一一进行试探，找出满足前面两个方程的组合解。13源程序1#includemain(){intcocks,hens,chicks;for(cocks=0;cocks<=20;cocks++)/*穷举cock*/for(hens=0;hens<=33;hens++)/*穷举hen*/for(chicks=0;chicks<=99;chicks++)/*穷举chick*/{if((5*cocks+

8、3*hens+chicks/3==100)&&(cocks+hens+chicks==100))printf("cocks=%d,hens=%d,chicks=%d",cocks,hens,chicks);}}14另解#includemain(){intcocks,hens,chicks;for