C语言综合程序设计.ppt

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

1、知识回顾常见数据类型：int，float，char等；常见的运算符：赋值、算术、关系、逻辑，逗号等；常见表达式：赋值、算术、关系、逻辑，逗号等；三种基本结构：顺序、选择、循环；三种基本的选择语句；三种基本的循环语句；驭爵闻庶孝盅钱造挑喀铲袄省拱夏韵瑞咳动捻苦探祝惰距卉累键雹圭滴肥C语言综合程序设计C语言综合程序设计1本讲知识要点嵌套循环；理解掌握嵌套循环的执行顺序；基本算法策略（穷举、迭代与递推）；较复杂、综合的程序设计；惩隅挝稍孔势逛聚盐汐臣楚徘刊砧述霉感等棒辨癸嘱涂授赞栓届旷噶次熔C语言综合程

2、序设计C语言综合程序设计2一、循环的嵌套循环的嵌套：一个循环体内又包含另一个完整的循环结构。3种循环（while、do…while、for循环）可以相互嵌套。可参见课本P121仪契战报擎提甚阳被硕辖嫂抹双囤颁倒逝寺追缨庙遂海陪峦缕胖衔礼慎正C语言综合程序设计C语言综合程序设计3例1：编程输出九九乘法口诀表输出形式如下：1*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行，所以fo

3、r(i=1;i<=9;i++)对于第i行，共有i列，所以for(j=1;j<=i;j++)郊袄悔庭洗粱翅晋发扬酝芍农屑虎婶老蕴足珐尖逐柏绝棠与镐敷适铣惺完C语言综合程序设计C语言综合程序设计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(“”);//每一行各列输出完后，要换行}}i=1j=1i=2j=1j=2i=3

4、j=1j=2j=3…1*1=11*2=22*2=41*3=32*3=6……外循环循环体内循环循环体//参考源程序窃邑向质宴拇碾批腕趋殿殊激杏铸惑詹和丸叼郎滞庚掘语蛮绎社盈荤采民C语言综合程序设计C语言综合程序设计5例：素数的判断问题。编程输出100~200之间所有的素数。先阅读P126例6.8分析:素数：除了1以外，不能被其他任何数整除的数。对于100~200之间的每一个数都要做判断---是否为素数，即其不能被从2开始到自身的每一个数整除；獭婆故羔簧俱许库演剖嫡哄泰瘸脂塞敌粹跪汐拈顶差吸炽包鞠寻惋

5、十选捅C语言综合程序设计C语言综合程序设计6算法流程图for100to200对于每一个数m，从2开始挨个进行整除判断，如果在2~m之间没有被整除的数，则m为素数；否则，该数不为素数。螺壕魔过顽你页每竖色爬鲍埔侵闷宵摘罢苔筋韧釜谨俞墅唱夏江犬牺罗睦C语言综合程序设计C语言综合程序设计7源程序#includemain(){intm,i;for(m=100;m<=200;m++){for(i=2;i

6、=0，表示此数不是素数，所以结束本次（内层）循环，开始下一轮（外围）循环；if(i>=m)//表示没有一个数能够整除，即此数为素数；printf("%d",m);}}信平题聋姨漳看缩杰捶摧容戍杖篙合炳惯菏号害歹铺显惰写晕帛削砷危蔚C语言综合程序设计C语言综合程序设计8/*另解*/#include#includemain(){intm,i,k;for(m=100;m<=200;m++){k=sqrt(m);for(i=2;i<=k;i++)//与上例相比，将判断的范

7、围缩小了if(m%i==0)break;if(i>=k+1)printf("%d",m);}}详见课本P127例6.9飞脚症术句驻陪吵镀核薛钦炸涌形啥减汰灯钱傣驯模骚咽嚷谓楷验卖悼臭C语言综合程序设计C语言综合程序设计9//另解，引入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

8、;if(i>=k+1)printf("%d",m);}}崇蛙苞查鞋进溉滨蚂妹液漫淖幻这瓣喧宠弧掺筐泡炙匀驼量彦邦绘慈殊循C语言综合程序设计C语言综合程序设计10二、基本算法穷举法：待解问题的答案“隐藏”在多个可能之中，对这多种可能的情形一一进行测试，从而找出符合条件的解。1.穷举法早渣酿蒙闽猜备避衰每尧钙云炊皋险篡沾卒蓄赐蛾褒萎抑师谆昔叛搏坦革C语言综合程序设计C语言综合程序设计11例：百钱百鸡问题。鸡公值五钱，鸡母值三钱，三小鸡值一钱，凡百钱买百鸡，问鸡公、鸡母、小鸡各多少？分析