C程序的流程设计.ppt

第3章 C程序的流程设计,第3章 C程序流程设计,3.1 算法及其描述 3.2 用C语句描述算法 3.3 选择型程序设计 3.4 循环型程序设计,C语言程序设计,第3章 C程序的流程设计,3.1 算法及其描述,程序=算法+数据结构 算法是对问题求解的方法和过程的描述，它由解决问题的基本操作及控制操作过程的控制结构组成。,算法的概念,算法的 基本特征,算法的 描述方法,第3章 C程序的流程设计,3.1 算法及其描述,有效性 确定性 有穷性 有零个或多个输入 至少一个输出,算法的概念,算法的 基本特征,算法的 描述方法,第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图为：,解答：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结构,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 选择型程序设计,思考：若每个语句块的最后一个语句均为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”, ,输入：1989 结果为：1989 is not a leap year 输入：2000 结果为：2000 is a leap year,Next,选择结构含义,if结构,switch结构,if结构嵌套,选择结构应用,第3章 C程序的流程设计,3.2 选择型程序设计,例2：某运输公司对用户计算运费。距离(s)越远，每公里运费越低。折扣为d (discount)，每公里每吨货物的基本运费为p (price),货物重w (weight)，总运费f (freight) ，f=p * w * s * (1- d)。,解答：请点击,选择结构含义,if结构,swi