C语言程序设计(清华郑莉 安颍莲)chap3.pptVIP

第三讲 C语言程序的基本控制结构 参考书 《计算机程序设计基础》第三章 《C程序设计》第四章、第五章 本讲主要内容 结构化程序设计 if 语句 switch 语句 while 语句 do-while 语句 for 语句 break 和 continue 语句 结构化程序设计 计算机程序＝算法＋数据结构 计算机程序设计＝算法＋数据结构 ＋程序设计方法学 结构化程序设计 —结构化算法（一） 算法就是解决问题的方法。 例如：秦九韶在《九章算术》中记载的，求最大公约数的辗转相除法： 第一步：算法开始。 第二步：输入原始数据：取得所给定的自然数 m 和 n。 第三步：当 m≠n 时，顺序执行第四步；反之，转到第六步。 第四步：若 mn ，则 m←m-n ；否则 n←n-m。 第五步：返回第三步。 第六步：输出结果：所求最大公约数为 m。 第七步：算法结束。 结构化程序设计 —结构化算法（二） 算法的特征： 有穷性 如：Sin x=x/1-x3/3!+x5/5!-x7/7!+… 不是算法。 N!=1×2×3×…×N 是算法。 确定性 如：菜谱中说“加少许盐”不严格，不是算法。 可执行性 0个或多个输入 1个或多个输出 结构化程序设计 —结构化算法（三） 算法类型： 数值算法、非数值算法。 基本结构： 结构化算法必须只能由下列三种基本控制结构所构成： 顺序结构 分支结构 循环结构 结构化程序设计 —结构化算法（三） 结构化算法的本质属性： 有且仅有一个入口 有且仅有一个出口 无死块（即永远无法执行到的块） 无死循环块 结构化程序设计 —结构化算法（四） 算法描述工具： 流程图 N－S图 PDL 语言 结构化程序设计 —结构化程序设计技术与方法 模块化结构设计方法 在程序设计中，将一个复杂的算法（或程序）分解成若干个相对独立、功能单一的模块，利用这些模块即可适当地组合成所需要的全局算法（或）程序。 自顶向下结构设计方法 从总体出发，居高临下，逐层分解和逐步细化。 逐步求精结构设计方法 实质上也是一种自顶向下的设计方法。 首先抛开细节设计出抽象算法，然后把抽象数据和操作逐步具体化，直到可以由计算机具体实现为止。 if 语句 ——三种形式 if (表达式) 语句 例：if (xy) printf(%d,x); if (表达式) 语句1 else 语句2 例：if (xy) printf(%d,x); else printf(%d,y); if (表达式1) 语句1else if (表达式2) 语句2else if (表达式2) 语句3 …else 语句 n 一般形式 if ( ) if ( ) 语句 1 else 语句 2 else if ( ) 语句 3 else 语句 4 注意 语句 1、2、3、4 可以是复合语句每层的 if 与 else 配对，或用 { } 来确定层次关系 条件运算符 一般形式： 表达式1？表达式2：表达式3 执行顺序： 先求解表达式1，若值为非0，则求解表达式2，表达式2的值为最终结果； 若值为0，则求解表达式3，表达式3的值为最终结果。 注意： 条件运算符优级高于赋值运算符，低于关系运算符和算术运算符； 结合方向为自右至左； 只能取代简单的if语句：内嵌语句为赋值语句，且两个分支都给同一个变量赋值； 表达式1、2、3的类型可以不同，条件表达式的最终类型为 2 和 3 中较高的类型。 switch 语句 一般形式 switch (表达式) { case 常量表达式 1：语句1 case 常量表达式 2：语句2 ┆ case 常量表达式 n：语句n default : 语句n+1 } 使用switch语句应注意的问题 case分支可包含多个语句，且不用{ } 表达式、判断值都是int型或char型 若干分支执行内容相同可共用一组语句 while 语句 形式 while (表达式) 语句 do-while 语句 一般形式 do 语句 while (表达式) for 语句 形式 for (表达式1；表达式2；表达式3) 语句 break 和 co