Chap3程序的流程控制.ppt

用goto语句求n! #include iostream using namespace std; void main(void) { int n; cin n; int i=1,f=1; loop: f *= i; i++; if (i = n) goto loop; cout factorial of n = f endl; } 空语句 空语句的格式为： ; 空语句不做任何事情，其作用是用于语法上需要一条语句的地方，而该地方又不需做任何事情。空语句常常作为结构语句的子句。 　 在一个复合语句中，需要转向该复合语句中最后一条语句之后，这时可以采用以下的做法：? 　　　{　　...... 　　　　... goto end; 　　　　　...... 　　　　end:; 　　　} 用空语句和goto语句可以来实现continue语句的功能 用空语句和goto语句实现continue语句的功能 while (...) { ...... ... continue; ...... } 上述程序等价于： while (...) { ...... ... goto end; ...... end:; } 程序设计风格 指对程序进行静态分析所能确认的程序特性 涉及程序的易读性和易维护性。 采用一致/有意义的标识符为程序实体（如：变量、函数等）命名。 使用符号常量 为程序书写注释 （行注释//， 块注释/*……*/) 采用代码的缩进格式等 结构化程序设计就是一种良好程序设计风格的典范。 结构化程序设计 结构化程序设计（Structured Programming，简称SP） 按照一组能够提高程序易读性与易维护性的规则进行程序设计的方法 SP不仅要求所编出的程序结构良好，而且还要求程序设计过程结构良好，后者是前者的基础。 对程序设计过程而言，“结构良好”是指 采用分解和抽象的方法来完成程序设计任务， 具体体现为：“自顶向下、逐步精化”的程序设计过程。 对程序代码而言，“结构良好”是指： 每个程序单位应具有单入口、单出口的性质。 不包含不会停止执行的语句，程序在有限时间内结束。 程序中没有无用语句，程序中所有语句都有被执行的机会。 结构化程序设计（续） 结构化程序设计通常可用三种基本结构来实现 三种结构都具有单入口、单出口的性质 （顺序） （选择） （循环） 三种基本结构： 顺序结构，选择分支结构，循环结构。 结论(1966 Bohm, Jacopini ) 任何复杂的程序可由三种基本结构组成。 常用算法设计 算法即操作步骤或解题思路。 3种基本结构是程序算法的基础。 穷举 递推 模拟 又称为仿真 穷举法 穷举即一一列举各种可能解，对它们分别进行测试，找出合适的解。 穷举法是数学上一种常用的方法。 计算机的运算速度很快，用循环结构可以实现穷举。 ? 例 例 大奖赛评分程序； （去掉一个最高分和一个最低分的平均成绩） 例 求3—300间的全部素数。（P59 例3.19） （判断每一个数是否为素数） 评分 max=MIN-1; min=MAX+1; cout Input the scores (end with MIN-1):\n; double average=0.0; cinscore; while (score=MAX score=MIN) { if(maxscore) max= score; if(minscore) min=score; average +=score; N++; cinscore; } if(N2) { average -= max; average-=min; average /= (N-2); cout The average score is: averageendl; } else { cout 评委人数太少！; } int N=0; int max,min,score; int MAX,MIN; coutInput the range of scores:\n; coutMAX=; cinMAX; coutMIN=; cinMIN; 尽量减小穷举规模 使用穷举算法，要尽量减小穷举规模，提高速度。 例: 搬砖 36块砖，36人搬，男搬4、女搬3、两个小儿抬一砖。要求一次搬完，问男、女、小儿各若干？ 男人数：[0，8]，若为9，总人数不等于36； 女人数：[0，11]； 小孩数：[0，34]的偶数（36-男人数-女人数） #