《C程序的流程设计》PPT课件.ppt

第3章 C程序流程设计 3.1 算法及其描述 3.2 用C语句描述算法 3.3 选择型程序设计 3.4 循环型程序设计 C语言程序设计 第3章 C程序的流程设计 3.1 算法及其描述 程序=算法+数据结构 算法是对问题求解的方法和过程 的描述，它由解决问题的基本操作及 控制操作过程的控制结构组成。 ?算法的概念 ?算法的 基本特征 ?算法的 描述方法 第3章 C程序的流程设计 3.1 算法及其描述 l 有效性 l 确定性 l 有穷性 l 有零个或多个输入 l 至少一个输出 ?算法的概念 ?算法的 基本特征 ?算法的 描述方法 第3章 C程序的流程设计 3.1 算法及其描述 流程图 N-S图 PAD图 伪代码 ?算法的概念 ?算法的 基本特征 ?算法的 描述方法 第3章 C程序的流程设计 3.2 用C语句描述算法 第3章 C程序的流程设计 3.2 选择型程序设计 根据不同条件有选择地执行不同后 续命令集合的程序结构。 在C中，选择结构主要有if 结构和 switch结构。 ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 形式： if (表达式） 语句组1； else 语句组2; 说明： A P B 非零零 格式： 示例： 请点击 ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 示例： 问题：求一个数的绝对值。 分析：对任意一个数x,当x0时，其绝对值为-x,否 则其绝对值就是x。 其NS图为： |x|= x |x|=- x x0 ？ 是 否 解答：C函数如下： double abstr(double x) if (x0.0) x=-x; else x=x; return (x); ？缺省else结 构如何写？ 请点击 /* 缺省else结构 */ double abstr(double x) if (x0.0) x=-x; return (x); ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 含义：在if语句中又包含一个或多个if语句的形式 。 格式：if ( ) if ( ) 语句; else 语句; . else . if ( ) 语句; else 语句; . 注：每个else都与其最近的if 配对。 示例： 请点击 ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 示例： 问题：已知 ，编一个程序， 输入x的值，输出y值。 解答： main( ) int x, y; scanf(“%d”, if(x0) y=-1; else if (x= = 0) y=0; else y=1; printf(“x=%d, y=%dn”, x, y); ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 格式：switch (表达式） case (常量表达式1): 语句块1; case (常量表达式2): 语句块2; case (常量表达式n): 语句块n; default ：语句块n+1; 说明： 执行流程： 请点击 ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 执行流程： 1、计算表达式的值； 2、找到与表达式的值相同的case常量表达式， 执行该case后边的语句序列，之后依次往下 执行各语句块。 执行流程示意图 ： 请点击 ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 表达式 语句序列1 语句序列2 语句序列n 语句序列n+1 执行流程示意图 思考：若每个语句块的最后一个语句均为break 语句，执行流程怎样？(请点击) ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 表达式 语句序列1语句序列n语句序列n+1语句序列2 每个语句块的最后 一个语句均为break 语句的执行流程 示例： 请点击 Back ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 示例： 问题：根据考试成绩的等级打印出百分制分数段。 解答：请点击 switch ( grade ) case A : printf(“85100n”) ； break; case B : printf(“7084n”)； break; case C: printf(“6069n”)； break; case D :printf(“60n”)； break; default : printf(“error ”); Back ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 例1:写一程序，判断某一年是否闰年。 解答：请点击 Run main( ) int year, leap; /* leap=1闰年，leap=0 非闰年 */ scanf(“%d”, leap=0; if (year%4= =0 if (leap= =1) printf(“%d is ”, year); else printf(“%d is not ”, year); printf(“a leap yearn”); 输入：1989 结果为：1989 is not a leap year 输入：2000 结果为：2000 is a leap yearNext ?选择结构含义 ?if结构 ?switch结构 ?if结构嵌套 ?选择结构应用 第3章 C程序的流程设计 3.2 选择型程序设计 例2：某运输公司对用户计算运费。距离(s)越远， 每公里运费越低。折扣为d (discount)，每公里每 吨货物的基本运费为p (price),货物重w (weight)， 总运费f (freight) ，f=p * w * s * (1- d)。 解答：请点击 ?选择结构含义 ?if结构 ?swit