算法设计趣谈第5章 选择结构程序设计.pptVIP

在n枚外观相同的硬币中，有一枚是假币，并且已知假币较轻。可以通过一架天平来任意比较两组硬币，从而得知两组硬币的重量是否相同，或者哪一组更轻一些，但不知道轻多少，假币问题是要求设计一个高效的算法来检测出这枚假币。 第5章 选择结构程序设计 算法设计趣谈 漳州师范学院计算机科学与工程系 陈宝兴 * * 教学要求 教学要求：掌握关系、逻辑运算符和表达式；掌握if语句和switch语句；理解选择结构程序设计举例。 教学重点：if语句；switch语句。 教学难点：条件表达式的设计；switch语句。 * * 5.3　简单分支语句 语句一般格式 if （表达式） 语句 功能： 计算表达式的值，如果是一个非0值（即逻辑真），就执行内嵌语句，否则（即逻辑假）跳过内嵌语句，顺序执行后续语句。 内嵌语句，可为： 赋值语句 函数调用语句 控制语句 复合语句 空语句 可为算术、关系、逻辑、赋值等表达式 * * 双重分支语句 语句一般格式 if （表达式） 语句1 else 语句2 功能： 计算表达式的值，如果它的值是一个非0值（逻辑真），就执行内嵌语句1，之后跳过内嵌语句2，执行后续语句；否则跳过内嵌语句1，执行内嵌语句2，之后执行后续语句。 * * 双重分支语句的算法： 例如： ⑴ if (x0) m++; else m--; ⑵ if