《c语言程序设计(清华郑莉 安颍莲)chap3》由会员分享，可在线阅读，更多相关《c语言程序设计(清华郑莉 安颍莲)chap3（8页珍藏版）》请在金锄头文库上搜索。
1、C C 语言程序设计语言程序设计( (清华郑莉清华郑莉 安颍莲安颍莲)chap3)chap3本文由 jmdgm 贡献ppt 文档可能在 WAP 端浏览体验不佳。建议您优先选择 TXT，或下载源文件到本机查看。C 语言程序设计清华大学郑莉 安颖莲第三讲 C 语言程序的 基本控制结构计算机程序设计基础 参考书 计算机程序设计基础第三章 程序设计第四章、 C 程序设计第四章、第五章Page 1C 语言程序设计清华大学郑莉 安颖莲本讲主要内容? ? ? ? ? ? 结构化程序设计 if 语句 switch 语句 while 语句 dodo-while 语句 for 语句 break 和 continu
2、e 语句Page 2C 语言程序设计清华大学郑莉 安颖莲结构化程序设计计算机程序算法数据结构 计算机程序算法 ? 计算机程序设计算法数据结构 计算机程序设计算法 程序设计方法学Page 3C 语言程序设计清华大学郑莉 安颖莲结构化程序设计结构化算法（一） 结构化算法（ 结构化算法算法就是解决问题的方法。 算法就是解决问题的方法。 例如：秦九韶在九章算术中记载的， 例如：秦九韶在九章算术中记载的，求最大公约数的辗转相除法： 约数的辗转相除法：第一步： 第一步：算法开始。 第二步： 第二步：输入原始数据：取得所给定的自然数 m 和 n。 第三步： 第三步：当 mn 时，顺序执行第四步；反之，转到第
3、六步。 第四步： 第四步：若 mn ，则 mm-n ；否则 nn-m。 第五步： 第五步：返回第三步。 第六步： 第六步：输出结果：所求最大公约数为 m。 第七步： 第七步：算法结束。Page 4C 语言程序设计清华大学郑莉 安颖莲结构化程序设计算法的特征： 算法的特征： ? 有穷性结构化算法（二） 结构化算法（ 结构化算法如：Sin x=x/1-x3/3!+x5/5!-x7/7!+ 不是算法。 N!=123N 是算法。确定性如：菜谱中说“加少许盐”不严格，不是算法。? ?可执行性 0 个或多个输入 1 个或多个输出Page 5C 语言程序设计结构化程序设计）算法类型： 算法类型：清华大学郑莉
4、 安颖莲结构化算法（三 结构化算法（ 结构化算法数值算法、非数值算法。基本结构： 基本结构：结构化算法必须只能由下列三种基本控制 结构所构成： 顺序结构 分支结构 循环结构Page 6C 语言程序设计清华大学郑莉 安颖莲结构化程序设计结构化算法（三） 结构化算法（ 结构化算法结构化算法的本质属性： 结构化算法的本质属性： ? 有且仅有一个入口 ? 有且仅有一个出口 ? 无死块（即永远无法执行到的块） 无死块（即永远无法执行到的块） ? 无死循环块Page 7C 语言程序设计清华大学郑莉 安颖莲结构化程序设计结构化算法（四） 结构化算法（ 结构化算法算法描述工具： 算法描述工具： ? 流程图 ?
5、 N S 图 ? PDL 语言Page 8C 语言程序设计清华大学郑莉 安颖莲结构化程序设计模块化结构设计方法结构化程序设计技术与方法 结构化程序设计技术与方法在程序设计中，将一个复杂的算法（或程序）分解成若干 个相对独立、功能单一的模块，利用这些模块即可适当地 组合成所需要的全局算法（或）程序。自顶向下结构设计方法从总体出发，居高临下，逐层分解和逐步细化。逐步求精结构设计方法实质上也是一种自顶向下的设计方法。 首先抛开细节设计出抽象算法，然后把抽象数据和操作逐 步具体化，直到可以由计算机具体实现为止。Page 9C 语言程序设计if 语句(表达式) (表达式) 表达式例：if清华大学郑莉 安
6、颖莲三种形式 三种形式语句 语句 1 语句 1 语句 2 else 语句 2if if(xy) printf(“%d“,x);(表达式) (表达式) 表达式例：if (xy) printf(“%d“,x); else printf(“%d“,y);(表达式 表达式 1) 语句 1 if (表达式 1) 语句 1 (表达式 表达式 2) 语句 2 else if (表达式 2) 语句 2 (表达式 表达式 2) 语句 3 else if (表达式 2) 语句 3 else 语句 nPage 10C 语言程序设计清华大学郑莉 安颖莲if 语句一般形式if ( ) if ( else else if
7、 ( else ) 语句 3 语句 4 ) 语句 1 语句 2嵌套 嵌套注意语句 1、2、3、4 可以是复合语句每层的 if 与 else 配对，或用 来确定层次关系Page 11C 语言程序设计清华大学郑莉 安颖莲条件运算符一般形式： 一般形式：表达式 1？表达式 2：表达式 3执行顺序： 执行顺序：先求解表达式 1，若值为非 0，则求解表达式 2，表达式 2 的值为最终结果； 若值为 0，则求解表达式 3，表达式 3 的值为最终结果。注意： 注意： 条件运算符优级高于赋值运算符，低于关系运算符和算术运算符； 结合方向为自右至左； 只能取代简单的 if 语句：内嵌语句为赋值语句，且两个分支都
8、给同一 个变量赋值； 表达式1、2、3 的类型可以不同，条件表达式的最终类型为 2 和 3 中 较高的类型。Page 12C 语言程序设计清华大学郑莉 安颖莲switch 语句一般形式可以是整型、字符型、枚举型 switch (表达式) case 常量表达式 1：语句 1 case 常量表达式 2：语句 2 每个常量表达式的值不能相 同，次序不影响执行结果。 case 常量表达式 n：语句 n default : 语句 n+1 可以是多个语句，但不必用 。执行顺序以 case 中的常量表达式值为入口标号，由此开始顺序执行。 因此，每个 case 分支最后应该加 break 语句。Page 13
9、C 语言程序设计清华大学郑莉 安颖莲使用 switch 语句应注意的问题 使用 switch 语句应注意的问题 switchcase 分支可包含多个语句，且不用 case 分支可包含多个语句，且不用 分支可包含多个语句 ? 表达式、判断值都是 int 型或char 型 表达式、判断值都是 int 型或 char 型 int 型或 char ? 若干分支执行内容相同可共用一组语句Page 14C 语言程序设计清华大学郑莉 安颖莲while 语句形式while (表达式) 语句可以是复合语句，其中必须含有 改变条件表达式值的语句。执行顺序先判断表达式的值，非 0 再执行语句。 实现“当型”循环。P
10、age 15C 语言程序设计dodo-while 语句一般形式do 语句 while (表达式)清华大学郑莉 安颖莲可以是复合语句，其中必须含 有改变条件表达式值的语句。执行顺序先执行语句，后判断条件。 表达式非 0 时，继续执行循环体。while 语句与 do-while 语句的比较 do? 类似于直到型循环，但不同。 类似于直到型循环，但不同。 先判断表达式的值，非 0 再执行语句 实现“当型”循环 直到型循环是当条件表达式为“真”时，停止循环。 。Page 16While 语句执行顺序C 语言程序设计清华大学郑莉 安颖莲for 语句形式for (表达式 1；表达式 2；表达式 3) 语句
11、循环前先求解 每次执行完循环体后求解 非 0 时执行循环体 0流程图P70 图 5.6注意事项P7071Page 17C 语言程序设计清华大学郑莉 安颖莲break 和 continue 语句break 语句 break 语句使程序从循环体和 switch 语句内跳出，继续执 行逻辑上的下一条语句。不能用在别处。continue 语句结束本次循环，接着进行是否执行下一次循环 的判断。Page 18C 语言程序设计清华大学郑莉 安颖莲作C 程序设计 P64 程序设计 ? C 程序设计 P79 程序设计业4.54.5- 4.8 5.2 , 5.6 , 5.10 , 5.15复习：C 程序设计第四、五章 复习： 程序设计第四、 计算机程序设计基础第三章 计算机程序设计基础 ? 熟悉一种 C 语言编译环境的调试方法。 熟悉一种 C 语言编译环境的调试方法。Page 191
