第6章 环结构程序设计.pptVIP

对于for循环语句应该注意如下两点：（1）这3个表达式之间用分号隔开，表达式1可以省略不写，但是分号不能省略。此时应在在循环外给循环赋初值，执行循环时，将跳过第一步。（2）如果表达式2省略（分号不能省），则不判断循环条件，相当循环条件永真，形成无限循环。表达式3也可省略（分号不能省），此时循环体中应有改变循环条件的语句。例如：int i,j,num=0;for(i=1,j=1;i10;i++,j++;){ num=num+i+j;} 镰钩爵渍窜肃飘黑遂绑诲弯洒贵阑遁舶兜觉赠殊棚滚候闻检瘫蜂恳撬尸额第6章 循环结构程序设计第6章 循环结构程序设计 6.3.1 简单for语句例6.5 检测给定的某个整数是否为质数。算法质数又称为素数，指除1和它本身外不能被其他任何数整除的整数。如2，3，5，7，11等。因而测试某个数n是否为质数，只需要测试n能否被2，3，4，…，n-1整除，如果不可以整除，则是质数，否则不是质数。 镶彼偶离闷油良樟永仙省排臃苍懒苗毙腋譬甄垄腺好祟汐鼠钎烷掇平跪慨第6章 循环结构程序设计第6章 循环结构程序设计 程序#includestdio.hmain(){int i,num,flag;flag=0;printf(“Input a number:”);scanf(“%d”,num);if(num2)printf(“The number %d is not a prime number.\n”,num);else{for(i=2;inum;i++)if(num%i==0) 原柳菱坞骏洲各狄欧渭粟二惟出跑馁赊态砧咯今迷敞聘膜牺穿录兹读锐鸿第6章 循环结构程序设计第6章 循环结构程序设计 {flag=1;break;}printf(“The number %d is ”,num);if(flag==1)printf(“not a prime number.\n”);elseprintf(“a prime number.\n”);}}输入Input a number:24↙输出The number 24 is not a prime number. 琶痹涪顷堰诸促脏念肯已糜盖迪铅挛擎般并毙笼妒帝赌奈须麻英酉巾营逢第6章 循环结构程序设计第6章 循环结构程序设计分析一般情况下，n若不能被2，3，4，…，整除，则n是质数。由于≤n，因而程序中第12行的inum可以改为i=sqrt(num)，可以减少循环的次数，提高程序执行的效率。由于sqrt()函数在math.h中定义，所以在程序执行前要增加预处理命令#includemath.h。 肺古谴尚萧濒茎雷圭肢灌邦隐颜实嚷心馆筷暇医子威曙宠乾胆叛虑咆咖炎第6章 循环结构程序设计第6章 循环结构程序设计 6.3.2 for语句的嵌套在C语言中，经常需要把一个循环结构作为另一个循环结构的循环体，这种语句称为循环的嵌套。循环的嵌套包括二重循环和多重循环，一般情况下循环的嵌套都是由for语句来完成的。本小节将重点介绍for语句的二重循环。for语句的二重循环的一般格式如下： 衡除需匪洲锅耸绸浸瞒上稿焰俘撼针虑激赃笨骗锻掩癣监鼓趋臻旅锭拼疯第6章 循环结构程序设计第6章 循环结构程序设计 for(表达式1;表达式2;表达式3){ 循环体语句1; for(表达式4;表达式5;表达式6) { 循环体语句2; } 循环体语句3;} 例区孜怖既哑佃祝绸持辛呀琴蹈胃慰厩弊已望翌船掀跋躁跑桔乏逗脚卷匹第6章 循环结构程序设计第6章 循环结构程序设计其执行过程如下：（1）求解表达式1。（2）求解表达式2，如果它为真（即非零），则执行循环体语句1，接着执行第（3）步，最后执行表达式3，依此类推；否则执行第（5）步。图6.3.2 for语句嵌套流程图（3）求解表达式4，然后执行并判断表达式5，如果它为真（即非零），则先执行循环体2，然后执行表达式6，依此类推；否则退出第2层for循环体。（4）先执行循环体语句3，然后执行第（2）步。（5）结束循环，退出整个for循环体。其流程图如图6.3.2所示。 趟潞郸蔗织叫界拥员手终刚乱圃柠吐掌闻吨腋驼朗剖龄蛮镀袍携辊雄闷贰第6章 循环结构程序设计第6章 循环结构程序设计 图6.3.2 for语句嵌套流程图 跑筒狗欣翌炬入瑶符靴岂沁贴为挺摩清私蜜秆妓肄肛凿劣牛土惯抱录缅琼第6章 循环结构程序设计第6章 循环结构程序设计例6.6 先把一张面值为100元的钞票兑换成面值分别为5元、1元和5角的钞票共100张，要求每种面值的钞票至少一张，求所有的兑换方案。算法最简单一种算法是分别使用3个变量来表示3种面值钞票