C程序设计教程_电子版02.ppt

第二章 程序的流程控制 §2.1 选择(分支)结构 §2.2 循环结构 §2.3 常用算法设计 §2.1 选择(分支)结构 § 2.1.1 关系运算与逻辑运算 § 2.1.2 if…else结构 § 2.1.3 条件运算符与条件表达式 § 2.1.4 else if结构 § 2.1.5 switch结构 § 2.1.6 分支结构的测试 § 2.1.1 关系运算与逻辑运算 1.关系运算符 关系运算符： (小于) =(小于或等于) ==(等于) (大于) =(大于或等于) !+(不等于) 2. 逻辑运算符 (与) ||(或) !(非) 关系运算符与关系表达式 关系运算符有如下特点： （1）C语言规定，关系运算的结果为int类型。当值为0时，关系表达式不成立（为“假”）；当值为非“0”（通常为“1”）时，关系表达式成立（为“真”） （2）关系运算符都是双目运算符，并且都是从左向右结合的。 （3）“＝＝”与“!=”两种关系运算符的优先级比其它关系运算符的优先级别略低。 （4）关系运算要求两个同类型的操作数。 运算符优先级比较 § 2.1.2 if…else结构 If （判断表达式） 语句1; else 语句2; 应用举例 §2.1.3条件运算符\条件表达式 条件运算符（例如） e1?e2:e3 条件表达式 具有条件运算符的表达式 § 2.1.4 else if结构 结构： if(判断表达式1) 语句1 else if(表达式2) 语句2 …… else if(表达式n) 语句n else 语句n+1 形象的表示 举例 § 2.1.5 switch结构 switch(开关表达式) { case 常量1： 语句表列 case 常量2： 语句表列 ...... default： 语句表列 } 几个注意点 § 2.1.6 分支结构的测试 1.语句覆盖法 2.分支覆盖法 3.条件覆盖法 4.组合条件覆盖法 程序与相应的流程图 1.语句覆盖法 2.分支覆盖法 3.条件覆盖法 4.组合条件覆盖法 §2.2 循环结构 §2.2.1 for结构 §2.2.2 while结构和do…while结构 §2.2.3循环结构的测试 §2.2.1 for结构 for结构举例分析 §2.2.2 while结构和do…while结构 while结构举例分析 do…while结构一般形式与流程转换： do…while结构举例分析 §2.2.3循环结构的测试 1.单循环测试 包括：零次循环、一次循环、二次循环 2.嵌套循环 §2.3 常用算法设计 §2.3.1 穷举 §2.3.2 递推 §2.3.3 模拟 §2.3.1 穷举 §2.3.2 递推 辗转相除法求GCD(程序） 辗转相除法求GCD(图解） §2.3.3 模拟 模拟（simulation）是利用模型在实验环境下对真实系统进行研究。当研究环境是计算机环境时，就是计算机模拟。 用计算机进行模拟的一般过程是： （1）描述问题； （2）构造模型； （3）设计模拟算法和程序； （4）运行并验证模型的准确性和精度。 模拟分类 1.时间步长法 如：研究导弹追击飞机问题 2.事件步长法 如：中子扩散问题 { ……… if(u*v!=0) {