第4章选择结构程序设计.ppt

第4章 选择结构程序设计 内容提要 算法的描述方法 基本控制结构 基本控制语句 常用算法，如累加、累乘、统计、递推、迭代、穷举等 结构化程序设计的基本思想 算法的概念 数据结构 + 算法 = 程序 只对面向过程的语言(C)成立 面向对象程序 = 对象 + 消息 算法： 为解决一个具体问题而采取的确定的有限的操作步骤，仅指计算机能执行的算法 算法的特性 有穷性 在合理的时间内完成 确定性，无歧义 如果x≥0，则输出Yes；如果x≤0，则输出No； 有效性 能有效执行 负数开平方 没有输入或有多个输入 有一个或多个输出 算法的表示方法 自然语言表示 传统的流程图表示 在1966年，Bohra 与 Jacopini 提出 N-S结构化流程图表示 1973年，美国学者I.Nassi 和 B.Shneiderman 提出 伪代码表示 流程图 6！算法可以用流程图表示如下： Ｎ－Ｓ图 6！算法可以用 N-S 图表示如下： 复合语句 {}括住的若干条语句构成一个语句块，称为复合语句 语句块内可以定义变量 变量仅在定义它的复合语句内有效 变量必须在复合语句的开头定义 复合语句可以用在任何可以使用语句的地方 if-else 选择结构的一种最常用形式 if (表达式){ 语句1;} else{ 语句2;} 语句3 if-else else部分可以没有 if (表达式){ 语句1;} 语句3 if-else嵌套使用时，注意else和谁配对的问题 例4.4 ：年龄判断 条件表达式 含义： 如果表达式1的值非0（为真），则该条件表达式的结果就是表达式2的值 否则，是表达式3的值 例4.4 ：年龄判断 else-if if的一种扩展形式——相当于else分支嵌套 if (表达式1)  语句1;else if (表达式2) 语句2;else if (表达式3) 语句3;…………else 语句4;语句5; 例4.5 ：体型判断 按“体指数”对肥胖程度进行划分： 体指数t = w / h2 （体重w单位为公斤，身高h单位为米） 当t 18时，为低体重； 当18 ≤ t 25时，为正常体重； 当25 t 27时，为超重体重； 当t ≥ 27时，为肥胖。 编程从键盘输入你的身高h和体重w，根据给定公式计算体指数t，然后判断你的体重属于何种类型。 用3种方法编程： 算法1：用不带else子句的if语句编程 算法2：用在if子句中嵌入if 语句的形式编程 算法3：用在else子句中嵌入if 语句的形式编程 例4.5 用不带else子句的if语句编程 #include stdio.h main() { float h, w, t; printf(Please enter h,w:); scanf(%f, %f, h, w); t = w / (h * h); if (t 18) { printf(t=%f\tLower weight!\n, t); } if (t = 18 t 25) { printf(t=%f\tStandard weight!\n, t); } if (t = 25 t 27) { printf(t=%f\tHigher weight!\n, t); } if (t = 27) { printf(t=%f\tToo fat!\n, t); } } 例4.5 用在if子句中嵌入if 语句的形式编程 #include stdio.h main() { float h, w, t; printf(Please enter h,w:); scanf(%f, %f, h, w); t = w / (h * h); if (t 27) { if (t 25) { if (t 18) printf(t=%f\tLower weight!\n, t); else printf(t=%f\tStandard weight!\n, t); } else printf(t=%f\tHigher weight!\n, t); } else printf(t=%f\tToo fat!\n, t); } 例4.5 用在else子句中嵌入if语句的形式编程 #include stdio.h main() { float h, w, t; printf(Please enter h,w:); scanf(%f, %f, h, w);