03C程序的流程设计.pptVIP

第3章 C程序的流程设计 第3章 C程序流程设计 3.1 算法及其描述 3.2 用C语句描述算法 3.3 选择型程序设计 3.4 循环型程序设计 3.1 算法及其描述 程序=算法+数据结构 　　算法是对问题求解的方法和过程的描述，它由解决问题的基本操作及控制操作过程的控制结构组成。 3.1 算法及其描述 有效性 确定性 有穷性 有零个或多个输入 至少一个输出 3.1 算法及其描述 流程图 N-S图 PAD图 伪代码 3.2 用C语句描述算法 3.2 选择型程序设计 　　根据不同条件有选择地执行不同后续命令集合的程序结构。 　　在C中，选择结构主要有if 结构和switch结构。 3.2 选择型程序设计 形式： 3.2 选择型程序设计 示例： 问题：求一个数的绝对值。 分析：对任意一个数x,当x0时，其绝对值为-x,否则其绝对值就是x。 　　其N－S图为： 3.2 选择型程序设计 含义：在if语句中又包含一个或多个if语句的形式。 格式： 3.2 选择型程序设计 3.2 选择型程序设计 格式： 3.2 选择型程序设计 执行流程： 3.2 选择型程序设计 3.2 选择型程序设计 3.2 选择型程序设计 示例： 问题：根据考试成绩的等级打印出百分制分数段。 3.2 选择型程序设计 3.2 选择型程序设计 例2：某运输公司对用户计算运费。距离(s)越远，每公里运费越低。折扣为d (discount)，每公里每吨货物的基本运费为p (price),货物重w (weight)，总运费f (freight) ，f=p * w * s * (1- d)。 3.2 选择型程序设计 * * C语言程序设计 算法的概念 算法的 　基本特征 算法的 　描述方法 算法的概念 算法的 　基本特征 算法的 　描述方法 算法的概念 算法的 　基本特征 算法的 　描述方法 选择结构含义 if结构 switch结构 if结构嵌套 选择结构应用 if (表达式） 语句组1； else 语句组2; 说明： A P B 非零 零 格式： 示例： 请点击… 选择结构含义 if结构 switch结构 if结构嵌套 选择结构应用 |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结构嵌套 选择结构应用 if ( ) { …… if ( ) 语句１; else 语句２; …. } else { …. if ( ) 语句３; else 语句４; …. } 注：每个else都与其最近的if配对。 示例： 请点击… 选择结构含义 if结构 switch结构 if结构嵌套 选择结构应用 示例： 问题：已知 ，编一个程序， 输入x的值，输出y值。 解答： main( ) { int x, y; scanf(“%d”,x); if(x0) y=-1; else if (x= = 0) y=0; else y=1; printf(“x=%d, y=%d\n”, x, y); } 选择结构含义 if结构 switch结构 if结构嵌套 选择结构应用 switch (表达式） { case (常量表达式1): 语句块1; case (常量表达式2): 语句块2; …… case (常量表达式n): 语句块n; default ：语句块n+1; } 说明： 执行流程： 请点击… 选择结构含义 if结构 switch结构 if结构嵌套 选择结构应用 1、计算表达式的值； 2、找到与表达式的值相同的case常量表达式，执行该case后边的语句序列，之后依次往下执行各语句块