C语言7循环结构程序设计.ppt

C语言程序设计 第7章 循环结构程序设计 2 *中北大学计算机系基础教研室 * 2006-8 North University of China 本章主要内容 w循环的概念、算法及循环设计的步骤 w实现循环的语句 ngoto语句 nwhile语句 ndo-while语句 nfor语句 wbreak和continue语句 w循环嵌套 w循环结构程序举例 3 *中北大学计算机系基础教研室 * 2006-8 North University of China 7.1循环的概念和算法 w一、问题的提出： 例7.1输入某班35人某门功课成绩，求 平 均分。 已知：待求： 确定处理方案（算法类型） 算法步骤： 35个成绩 score 平均成绩 average Input score Input score average+=scoreaverage+=score 重复重复3535次次 average/=35average/=35 重复执行 循环控制 数值型 4 *中北大学计算机系基础教研室 * 2006-8 North University of China n算法步骤中存在条件的约束，在特定 条件的约束下使算法中的某一步或某几步 被多次反复执行。 w循环结构的分类 (1)当型循环 (2)直到型循环 二、循环的概念 5 *中北大学计算机系基础教研室 * 2006-8 North University of China N-S流程图 w循环结构（当型循环）while 语句 条件P成立时反复执行A操作，直到P 为假结束循环； P A A P Y N 6 *中北大学计算机系基础教研室 * 2006-8 North University of China N-S流程图 w循环结构（直到型循环） dowhile 语句 反复执行A操作，直到条件P为假结束 循环； P A A P Y N 7 *中北大学计算机系基础教研室 * 2006-8 North University of China Input score Input score average+=score average+=score 重复重复3535次次 average/=35average/=35 重复执行 循环控制 寻找循环体 （重复操作） 构造循环体 （语句） 循环控制 （35次） 8 *中北大学计算机系基础教研室 * 2006-8 North University of China w w Input scoreInput score average+=score average+=score ( (循环体循环体） w 循环控制 （35次）（次数确定） n计数器：m （循环控制变量） w初始化：m=0 （循环变量赋 初值） w条件： m=a char c; n1=n2=n3=n4=0; for(c=getchar();c!=n;c=getchar() if(c=ai i (j=1;j1e-6) ex+=t; fac*=i; xn=xn*x; t=xn/fac; i+; printf(“ex=%.3f“,ex); 57 *中北大学计算机系基础教研室 * 2006-8 North University of China 二、穷举题型 例7.13把100200 之间的素数打印出来. n素数:只能被1 和其自已整除的数 分析 筛选法（穷举法）：遍历100200之间所有整 数，判断是否符合条件 素数的判断：设数N为素数，如果存在N%n(n=2 - N-1)=0 则该数不是素数 穷举的基本思想是：对问题的所有可能状态一一测试，直 到找到解或将全部可能状态都测试过为止。 58 *中北大学计算机系基础教研室 * 2006-8 North University of China 算法设计 思考 wn初值 101 wn+=2而不是 n+ wflag初始化的 位置 wflag / flag=1 for(n=101;n22 Prime List: 101 103 107 109 113 121 127 131 137 139 149 151 157 163 167 169 173 179 181 191 193 197 199 main() int i,n,flag; printf(“Prime List:n“); for(n=101;n200;n+=2) flag=1; for(i=2;i=n-1;i+) if(n%i=0) flag=0;break; if(flag) printf(“%5d“,n); 60 *中北大学计算机系基础教研室 * 2006-8 North University of China 例7.14百钱买百鸡 百钱买百鸡，鸡公1值钱5，鸡母1值钱3，鸡雏3 值钱1。问可卖鸡公、鸡母、鸡雏各几何？ 分析： u已知：百钱，三种鸡的价钱 u待求：公鸡：x只、母鸡：y只、小鸡：z只 u确定处理方案(算法类型):统计类 n5x+3y+z/3=100 nx+y+z=100 61 *中北大学计算机系基础教研室 * 2006-8 North University of China 算法设计 x:019 y:033 z:099 总共可能符合条件的组 合：20*34*100种 解决问题的基本思路： 把所有的可能满足条件 的组合带入方程中试解 for(x=0;x=19;x+) for(y=0;y=33;y+) z=100-(x+y) z%3=0 1 0 输出x,y,z 3x+5y+z/3=100 1 0 62 *中北大学计算机系基础教研室 * 2006-8 North University of China 参考程序 main() int x,y,z; for(x=0;x=19;x+) for(y=0;y=33;y+) z=100-(x+y); if(z%3=0) if(5*x+3*y+z/3=100) printf(“nx=%d,y=%d,z=%d“,x,y,z); 63 *中北大学计算机系基础教研室 * 2006-8 North University of China 小结 语言提供了三种循环语句： (1)for语句主要用于给定循环变量初值 ，步长增量以及循环次数的循环结构 (2)循环次数及控制条件要在循环过程 中才能确定的循环可用 while或do- while语句 (3)三种循环语句可以相互嵌套组成多重循环 。循环之间可以并列但不能交叉 64 *中北大学计算机系基础教研室 * 2006-8 North University of China 小结 (4)可用转移语句把流程转出循环体外， 但不能从外面转向循环体内 (5)在循环程序中应避免出现死循环，即 应保证循环变量的值在运行过程中可以 得到修改，并使循环条件逐步变为假， 从而结束循环 65 *中北大学计算机系基础教研室 * 2006-8 North University o