大学计算机c语言程序的控制结构.pptVIP

比较有趣的是，在面向对象编程中，评价一个程序好坏的标准之一就是看其有没有switch语句。一般认为，用得越少越好。当然在结构化程序设计中，switch是必不可少的。 第4章 程序的控制结构 （一） 内容提要 算法及其描述方法 顺序结构 选择结构 算法的概念 著名的计算机科学家沃思（N.Wirth）曾提出： 数据结构 + 算法 = 程序 即一个程序应由两部分组成： 数据的描述和组织形式，即数据结构（Data Structure） 对操作或行为的描述，即操作步骤，也称算法（Algorithm） 什么是算法？ 指为解决一个具体问题而采取的确定的有限的操作步骤。 算法的特性 有穷性 在合理的时间内完成 确定性，无歧义 如果x≥0，则输出Yes；如果x≤0，则输出No； 有效性 能有效执行 没有输入或有多个输入 有一个或多个输出 算法的分类 数值运算算法： 解决求数值解问题 如用辗转相除法求两个数的最大公约数等 非数值运算算法： 需要用分析推理、逻辑推理才能解决的问题 例如人工智能中的许多问题，查找、分类等 算法的表示方法 自然语言表示（课本P77） 传统的流程图表示 在1966年，Bohra 与 Jacopini 提出 N-S结构化流程图表示 1973年，美国学者I.Nassi 和 B.Shneiderman 提出 伪代码表示（课本P79） 起止框 输入框 判断框 处理框 流程线 连接点 注释框 B A NS图 传统流程图 顺序结构 B A B N 如果 成绩60 那么 通知补考 否则 告知你考试成绩 A Y 条 件P A B N Y 条 件P 分支结构（选择结构） 当型循环 A 真 假 假 条 件P 循环结构 A 当P成立 直到型循环 条 件P A 假 真 循环结构 A 直到P为假 A 条 件P A 当型循环 直到型循环 真 假 假 条 件P 假 真 循环结构（当型循环和直到型循环的比较） 流程图 例如：计算6！的算法可以用流程图表示如下： 开始 x = 1 y = 2 x*y= y x + 1= x A A x ≤ 6 N B B 结束 传统流程图 打印 y Y Ｎ－Ｓ图 计算6！的算法可以用 N-S 图表示如下： 1 =〉x 2 =〉y x * y =〉y x + 1 =〉x 直到 x6 打印 y 初始化部分 循环部分 输出部分 if-else 选择结构的一种最常用形式 if (表达式){ 语句1;} else{ 语句2;} 表达式值非0时，执行语句1； 表达式值为0时，执行语句2； { 语句1;} { 语句2;} if-else else部分可以没有 if (表达式){ 语句1;} if-else嵌套使用时，注意else和谁配对的问题 当表达式值为0时，直接跳出if结构 { 语句1;} 例4.4 ：年龄判断（使用if-else） #include stdio.h main() { int yourAge, hisAge; printf(Please enter your age:); scanf(%d, yourAge); /*输入你的年龄yourAge*/ printf(Please enter your friends age:); scanf(%d, hisAge); /*输入你朋友的年龄hisAge*/ if (yourAge = hisAge) { printf(You are older! Your age is = %d\n, yourAge); } else { printf(Your friend is older!His age is=%d\n,hisAge); } } 条件表达式 含义： 如果表达式1的值非0（为真），则该条件表达式的结果就是表达式2的值 否则，是表达式3的值 表达式3 N 表达式2 Y 表达式1 表达式1 ? 表达式2 : 表达式3 例4.4 ：年龄判断（使用条件运算符） #include stdio.h main() { int yourAge, hisAge; printf(Please enter your age:); scanf(%d, yourAge); /*输入你的年龄yourAge*/ printf(Please enter your friends age:); scanf(%d, hisAge); /*输入你朋友的年龄hisAge*/ max = (yourAge = hisAge) ? yourAg