第4章 程序的控制结构

《第4章 程序的控制结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章程序的控制结构哈尔滨工业大学计算机学院苏小红sxh@hit.edu.cn内容提要¢算法的描述方法¢基本控制结构¢基本控制语句¢常用算法，如累加、累乘、统计、递推、迭代、穷举等¢程序的基本版式¢结构化程序设计的基本思想2007-05-262C语言大学实用教程课件制作人苏小红算法的概念¢数据结构+算法=程序¢算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法¢算法特性：–有穷性–确定性–有效性–没有输入或有多个输入–有一个或多个输出2007-05-263C语言大学实用教程课

2、件制作人苏小红算法的分类¢数值运算算法：–解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等¢非数值运算算法：–主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题2007-05-264C语言大学实用教程课件制作人苏小红算法的表示方法¢自然语言表示¢传统的流程图表示¢NN--SS结构化流程图表示¢伪代码表示2007-05-265C语言大学实用教程课件制作人苏小红CC程序结构程序结构C程序源程序文件1源程序文件2源程序文件3编译预处理命令全局变量声明函数

3、1…函数n函数首部函数体局部变量声明执行语句2007-05-266C语言大学实用教程课件制作人苏小红构成程序的三种基本结构¢顺序结构¢选择结构¢循环结构¢已经证明，任何程序均可只用这三种结构综合描述¢只用这三种结构编制的程序，叫结构化程序¢程序必须符合结构化规则2007-05-267C语言大学实用教程课件制作人苏小红结构化程序设计的核心思想¢采用顺序、选择和循环三种基本结构作为程序设计的基本单元–只有一个入口；–只有一个出口；–无死语句，即不存在永远都执行不到的语句；–无死循环，即不存在永远都执行不完的循

4、环。¢采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计2007-05-268C语言大学实用教程课件制作人苏小红顺序结构AABBNS图2007-05-26传统流程图9C语言大学实用教程课件制作人苏小红分支结构（选择结构）YN条条件件PP如果成绩<60条条件件P那么Y通知补考AB否则AB告知你考试成绩2007-05-2610C语言大学实用教程课件制作人苏小红循环结构假假条条件件PPA真假A条件P真2007-05-26当型循环直到型循环11C语言大学实用教程课件制作人苏小红循环结构当P为真假假条条件件

5、PPA真A当P为真A2007-05-26当型循环12C语言大学实用教程课件制作人苏小红循环结构AA直到P为假假条条件件PP真A直到P为假2007-05-26直到型循环13C语言大学实用教程课件制作人苏小红复合语句¢{}括住的若干条语句构成一个复合语句¢语句块内可以定义变量–变量仅在定义它的复合语句内有效–变量必须在复合语句的开头定义¢复合语句可以用在任何可以使用语句的地方2007-05-2614C语言大学实用教程课件制作人苏小红if-else¢选择结构的一种最常用形式if(表达式)语句1;else语句2;

6、语句3–表达式值非0时，执行语句1，然后语句3；表达式值为0时，执行语句2，然后语句3¢else部分可以没有。if(表达式)语句1;语句3–当表达式值为0时，直接执行语句3¢ifif--elseelse嵌套使用时，注意else和谁配对的问题2007-05-2615C语言大学实用教程课件制作人苏小红else-if¢if的一种扩展形式¢if(表达式)语句1;elseif(表达式)语句2;elliseiff(表达式)语句3;…………else语句4;语句5;¢else部分可以没有2007-05-2616C语言大学

7、实用教程课件制作人苏小红现场编程完成例4.5¢体型判断。按“体指数”对肥胖程度进行划分：体指数t=体重w/(身高h)2（w单位为公斤，h单位为米）–当t<18时，为低体重；–当t介于18和25之间时，为正常体重；–当t介于25和27之间时，为超重体重；–当t>=27时，为肥胖。¢编程从键盘输入你的身高h和体重w，根据给定公式计算体指数t，然后判断你的体重属于何种类型。¢用3种方法编程：–算法1：用不带else子句的if语句编程–算法2：用在if子句中嵌入if语句的形式编程–算法3：用在else子句中嵌入i

8、f语句的形式编程2007-05-2617C语言大学实用教程课件制作人苏小红switch¢多路选择¢switch(表达式){case常数1:语句序列1;case常数2:语句序列2;…………default:语句序列3;}¢default可以没有，但最好不省略¢不要忘记break2007-05-2618C语言大学实用教程课件制作人苏小红现场编程完成计算器程序……例4.8¢编程设计一个简单的计算器程序，要求根据用户从键盘输入的表达式：