C语言程序的基本控制结构.ppt

《C语言程序的基本控制结构.ppt》由会员分享，可在线阅读，更多相关《C语言程序的基本控制结构.ppt（19页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Page 1C语言程序设计清华大学 郑莉 安颖莲第三讲第三讲 C C语言程序的语言程序的基本控制结构基本控制结构参考书参考书 计算机程序设计基础第三章计算机程序设计基础第三章C C程序设计第四章、第五章程序设计第四章、第五章Page 2C语言程序设计清华大学 郑莉 安颖莲本讲主要内容本讲主要内容结构化程序设计结构化程序设计if if 语句语句switch switch 语句语句while while 语句语句do-while do-while 语句语句for for 语句语句break break 和和 continue continue 语句语句Page 3C语言程序设计清华大学 郑莉 安颖

2、莲计算机程序算法数据结构计算机程序算法数据结构计算机程序设计算法数据结构计算机程序设计算法数据结构 程序设计方法学程序设计方法学Page 4C语言程序设计清华大学 郑莉 安颖莲算法就是解决问题的方法。算法就是解决问题的方法。例如：例如：秦九韶在九章算术中记载的，求最大公秦九韶在九章算术中记载的，求最大公约数的辗转相除法：约数的辗转相除法：第一步：第一步：算法开始。第二步：第二步：输入原始数据：取得所给定的自然数 m 和 n。第三步：第三步：当 mn 时，顺序执行第四步；反之，转到第六步。第四步：第四步：若 mn，则 mm-n；否则 nn-m。第五步：第五步：返回第三步。第六步：第六步：输出结果

3、：所求最大公约数为 m。第七步：第七步：算法结束。Page 5C语言程序设计清华大学 郑莉 安颖莲算法的特征：算法的特征：有穷性有穷性如：Sin x=x/1-x3/3!+x5/5!-x7/7!+不是算法。N!=123N 是算法。确定性确定性如：菜谱中说“加少许盐”不严格，不是算法。可执行性可执行性0 0个或多个输入个或多个输入1 1个或多个输出个或多个输出Page 6C语言程序设计清华大学 郑莉 安颖莲算法类型：算法类型：数值算法、非数值算法。基本结构：基本结构：结构化算法必须只能由下列三种基本控制结构所构成：顺序结构分支结构循环结构Page 7C语言程序设计清华大学 郑莉 安颖莲结构化算法的

4、本质属性：结构化算法的本质属性：有且仅有一个入口有且仅有一个入口有且仅有一个出口有且仅有一个出口无死块（即永远无法执行到的块）无死块（即永远无法执行到的块）无死循环块无死循环块Page 8C语言程序设计清华大学 郑莉 安颖莲算法描述工具：算法描述工具：流程图流程图N NS S图图PDL PDL 语言语言Page 9C语言程序设计清华大学 郑莉 安颖莲模块化结构设计方法模块化结构设计方法在程序设计中，将一个复杂的算法（或程序）分解成若干个相对独立、功能单一的模块，利用这些模块即可适当地组合成所需要的全局算法（或）程序。自顶向下结构设计方法自顶向下结构设计方法从总体出发，居高临下，逐层分解和逐步细

5、化。逐步求精结构设计方法逐步求精结构设计方法实质上也是一种自顶向下的设计方法。首先抛开细节设计出抽象算法，然后把抽象数据和操作逐步具体化，直到可以由计算机具体实现为止。Page 10C语言程序设计清华大学 郑莉 安颖莲if (if (表达式表达式)语句语句例：if (xy)printf(%d,x);if (if (表达式表达式)语句语句1 else 1 else 语句语句2 2例：if (xy)printf(%d,x);else printf(%d,y);if (if (表达式表达式1)1)语句语句1 1else if (else if (表达式表达式2)2)语句语句2 2else if (e

6、lse if (表达式表达式2)2)语句语句3 3 else else 语句语句 n nPage 11C语言程序设计清华大学 郑莉 安颖莲一般形式一般形式if ()if ()语句 1 else 语句 2else if ()语句 3 else 语句 4注意注意语句 1、2、3、4 可以是复合语句每层的 if 与 else 配对，或用 来确定层次关系Page 12C语言程序设计清华大学 郑莉 安颖莲一般形式：一般形式：表达式1？表达式2：表达式3执行顺序：执行顺序：先求解表达式1，若值为非0，则求解表达式2，表达式2的值为最终结果；若值为0，则求解表达式3，表达式3的值为最终结果。注意：注意：条件

7、运算符优级高于赋值运算符，低于关系运算符和算术运算符；结合方向为自右至左；只能取代简单的if语句：内嵌语句为赋值语句，且两个分支都给同一个变量赋值；表达式1、2、3的类型可以不同，条件表达式的最终类型为 2 和 3 中较高的类型。Page 13C语言程序设计清华大学 郑莉 安颖莲一般形式一般形式switch (表达式)case 常量表达式 1：语句1 case 常量表达式 2：语句2 case 常量表达式 n：语句n default:语句n+1 执行顺序执行顺序以case中的常量表达式值为入口标号，由此开始顺序执行。因此，每个case分支最后应该加break语句。每个常量表达式的值不能相同，次

8、序不影响执行结果。可以是多个语句，但不必用。可以是整型、字符型、枚举型Page 14C语言程序设计清华大学 郑莉 安颖莲casecase分支可包含多个语句，且不用分支可包含多个语句，且不用 表达式、判断值都是表达式、判断值都是intint型或型或charchar型型若干分支执行内容相同可共用一组语句若干分支执行内容相同可共用一组语句Page 15C语言程序设计清华大学 郑莉 安颖莲形式形式while (表达式)语句可以是复合语句，其中必须含有改变条件表达式值的语句。执行顺序执行顺序先判断表达式的值，非 0 再执行语句。实现“当型”循环。Page 16C语言程序设计清华大学 郑莉 安颖莲类似于直

9、到型循环，但不同。类似于直到型循环，但不同。一般形式一般形式do 语句while(表达式)可以是复合语句，其中必须含有改变条件表达式值的语句。执行顺序执行顺序先执行语句，后判断条件。表达式非0时，继续执行循环体。while while 语句与语句与 do-while do-while 语句的比较语句的比较While While 语句执行顺序语句执行顺序先判断表达式的值，非 0 再执行语句 实现“当型”循环。直到型循环是当条件表达式为“真”时，停止循环。Page 17C语言程序设计清华大学 郑莉 安颖莲形式形式for (表达式1；表达式2；表达式3)语句 循环前先求解非0时执行循环体每次执行完循

10、环体后求解流程图流程图P70 图5.6注意事项注意事项P7071Page 18C语言程序设计清华大学 郑莉 安颖莲breakbreak语句语句使程序从循环体和switch语句内跳出，继续执行逻辑上的下一条语句。不能用在别处。continue continue 语句语句结束本次循环，接着进行是否执行下一次循环的判断。Page 19C语言程序设计清华大学 郑莉 安颖莲C C 程序设计程序设计 P64 4.5-4.8 P64 4.5-4.8C C 程序设计程序设计 P79 5.2,5.6,P79 5.2,5.6,5.10,5.15 5.10,5.15复习：复习：C C 程序设计第四、五章程序设计第四、五章 计算机程序设计基础第三章计算机程序设计基础第三章熟悉一种熟悉一种C C语言编译环境的调试方法。语言编译环境的调试方法。作作 业业