第4章 程的控制结构.ppt

第4章 程序的控制结构 内容提要 算法的描述方法 基本控制结构和控制语句 常用算法，如累加、累乘、统计、递推、迭代、穷举等 结构化程序设计的基本思想 算法的概念 数据结构+算法=程序 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 算法特性： 有穷性 确定性 有效性 0个或多个输入 有一个或多个输出 算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 算法的表示方法 自然语言表示 传统的流程图表示 N-S结构化流程图表示 伪代码表示 C程序结构 构成程序的三种基本结构 顺序结构 选择结构 循环结构 已经证明，任何程序均可只用这三种结构综合描述 只用这三种结构编制的程序，叫结构化程序 程序必须符合结构化规则 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 复合语句 {}括住的若干条语句构成一个复合语句 语句块内可以定义变量 变量仅在定义它的复合语句内有效 变量必须在复合语句的开头定义 复合语句可以用在任何可以使用语句的地方 if-else 选择结构的一种最常用形式 if (表达式) 语句1;else 语句2;语句3 if语句中的“表达式”必须用“( )”括起来 表达式值非0时，执行语句1，然后语句3；表达式值为0时，执行语句2，然后语句3 else部分可以没有。 if (表达式) 语句1;语句3 当表达式值为0时，直接执行语句3 else-if if的一种扩展形式 if (表达式)  语句1;else if (表达式) 语句2;else if (表达式) 语句3;…………else 语句4;语句5; else部分可以没有 if-else if-else嵌套使用时，注意else和谁配对的问题 从最内层开始，else总是与它上面最近的未曾配对的if配对。 避免if与else配对错位的最佳办法是加大括号，同时，为了便于阅读，使用适当的缩进。 条件运算符 条件运算符 条件运算符,称为“三目运算符”（唯一的一个三目运算符）。一般形式： 表达式1？表达式2：表达式3 条件运算符的优先级仅高于赋值运算符和逗号运算符。并且结合性为自右向左。 条件表达式的求解过程： 1、先求解表达式1的值 2、若表达式1的值为真(非0)；则求解表达式2的值，将其作为条件表达式的值。表达式3不计算。 3、若表达式1的值为假(0)；则求解表达式3的值，将其作为条件表达式的值。表达式2不计算。 switch 多路选择 switch (表达式) { case 常数1: 语句序列1; case 常数2: 语句序列2; ………… default: 语句序列3;} default可以没有，但最好不省略 不要忘记break switch [例4.7] 从键盘上输入一个百分制成绩score，按下列原则输出其等级：score≥90，等级为A；80≤score90，等级为B；70≤score80，等级为C；60≤score70，等级为D；score60，等级为E。 switch 1．switch语句的一般形式 switch(表达式) { case 常量表达式1：语句组1；break； case 常量表达式2：语句组2；break; ...... case 常量表达式ｎ：语句组n；break； [default：语句组n+1；] } switch 2．几点说明 （1）当switch后面“表达式”的值，与某个case后面的“常量表达式”的值相同时，就执行该case后面的语句（组）；当执行到break语句时，跳出switch语句，转向执行switch语句的下一条。 （2）如果没有任何一个case后的“常量表达式”的值，与“表达式”的值匹配，则执行default 后面的语句。然后，执行switch语句的下一条。 （4）各case及default子句的先后次序，不影响程序执行结果。 （5）多个case子句，可共用同一语句（组）。 （6）用switch语句实现的多分支结构程序，完全可以用if语句或if语句的嵌套来实现。 例4.8 编程设计一个简单的计算器程序，要求根据用户从键盘输入的表达式：