[第4章程序流程控制.pptVIP

第4章 程序流程控制 4.1 算法 4.2 C语言基本语句 4.3 顺序结构 4.4 选择结构 4.5 循环结构 本章要点 算法及其描述 C语言基本语句 顺序结构 选择结构 循环结构 4.1 算法 结构化程序设计： 程序 = 数据结构 + 算法 4.1.1 算法的概念 算法 解决问题的步骤和方法。 5个特性 （1）有穷性 （2）确定性 （3）可行性 （4）输入 （5）输出 4.1.2 算法组成要素 操作 C语言的操作：算术运算、逻辑运算、关系运算、位运算、函数调用、输入/输出 控制结构 顺序结构、选择结构、循环结构 4.1.3 算法的描述 1. 自然语言 2. 流程图 3. N-S图 4. PAD图 5. 伪代码 1. 用自然语言表示算法 例如：描述计算并输出z=y/x的流程，可以用自然语言描述如下： （1）输入x，y。 （2）判断x是否为0： 若X=0,则输出错误信息； 否则计算 y/x ? z，且输出z。 2. 用流程图表示算法 3. N-S图 用矩形框来表示一个算法。 三种基本基本结构如下：（P65） 4. PAD图 PAD（Problem Analysis Diagram，问题分析图），也是一种算法描述的图形工具。 参见P65 5. 伪代码 它是一种近似高级语言但又不受语法约束的语言描述方式。 4.2 C语言的基本语句 声明语句 表达式语句 复合语句 空语句 流程控制语句 1 声明语句 声明语句用于声明合法的标识符。 比如： int i； char ch[15]; void fun(int n); 2 表达式语句 表达式语句由表达式加上分号组成。形式为： 表达式； 比如： k++； X+=10; fun(n); 3 复合语句 把多个单一语句用花括号括起来组成一个复合语句。 比如： { i++； sum = sum+i; } 4 空语句 只有分号组成的语句称为空语句。 比如： while （getchar（）！=‘\n’）; 5 流程控制语句 用于控制程序的流程。 C语言有9种控制语句。可分为以下3类： （1）条件判断：if、switch。 （2）循环判断语句：do…while、while、for。 （3）流程转向语句：break、goto、continue、return 4.3 顺序结构 按照书写的先后次序顺序执行。 比如： { i = 0； j = 1； sum = i+j； } P67 4.1 输入任意3个整数，求他们的平均值。 4.4 选择结构 根据不同的条件执行不同的语句。 分支结构一般分为二分支和多分支两种结构 用条件语句（if 和 switch）实现选择 比如： if （i==0） { j = 1； sum = i+j； } P68 4.3 输出a和b中两个数的较大数。 二分支结构和基本的 if 语句 if (表达式) 语句1 else 语句2 4.4.1 if…else语句 形式： if （表达式） 语句1； else 语句2； else – if 语句（阶梯式的if-else语句） 实现多路选择 比如： if((ch = a ch = z )||( ch = A ch = Z)) letter ++; else if(ch = 0 ch = 9) digit ++; else other ++; 4.4.4 if语句的嵌套 形式： if （表达式1） { if（表达式2） 语句1； else 语句2； } 分段计算水费 例：分段计算水费 源程序-分段计算水费 # include stdio.h int main(void) { double x, y; printf(Enter x:); scanf(%lf, x); if (x 0){ y = 0; } else if (x = 15){ y = 4 * x / 3; } else{ y = 2.5 * x - 10.5; } printf(f(%.2f) = %.2f\n, x, y); return 0; } 4.4.