C语言(第三章)(上).ppt_第1页
C语言(第三章)(上).ppt_第2页
C语言(第三章)(上).ppt_第3页
C语言(第三章)(上).ppt_第4页
C语言(第三章)(上).ppt_第5页
已阅读5页,还剩43页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第三章 C程序的流程控制 一、程序设计方法简述 1、计算机处理问题的过程 【例一】让某学生解方程 ax2+bx+c=0 求解过程: 分析问题 这是一个一元二次方程(代数问题,须中学代数知识) 确定处理方案 用求根公式 确定解题步骤 确定a、b、c的值 求出b2 -4ac的值 如果 b2 -4ac0(双实根) X1= X2= 如果 b2 -4ac=0(单实根) X1=X2= 如果 b2 -4ac=60) printf(“Passed!”); else printf(“Failed”); 二、算法的描述工具 1、传统流程图 特点: 直观形象; 使用流线。 缺点: 占面积大,使用流 线任意转移,易出现“ 乱麻”现象,造成编程 与阅读程序困难。 过程判断数据预定义 过程 起止流程线连接注释 图3.2 常用的流程图标准化符号 S1 S2 S3 P S1S2 真假 P S2 假 真 (a)顺序结构 (b)选择结构 (c)重复结构 a=b 输入a,b,c max=a 真假 max=b max=c 真假 输出max输出c 开始 结束 i=max max=n (a)一个三数中取大的算法 (b)另一个三数中取大的算法 图3.4 三数中取大算法的流程图描述 2、N-S结构化流程图 77年美学者I.Nassi和B.Scheiderman提出。 特点 取消流线 不允许流程任意转移,只能从上而下顺序执行 规定三种基本结构的流程图单元,由这些基本结构象搭积木似的 组成各种算法(结构化设计)。 优点 算法清晰,流程不会无规律乱转移。 S1 S2 S3 当P S P S1S2 假真 (c)当型重复结构(a)顺序结构 (b)选择结构 图3.6 用N-S图描述三种基本流程结构 与图3.4(a)、(b)流程图对应的N-S图。注意,空 白的处理框表示没有操作。 a=b max=amax=b 输入a,b,c 假 真 max=c 输出max输出c 真假 当i=max max=n 真假 输入n 初始化:max=0,i=1 输出max (a)采用选择结构 (b)采用当型重复结构 图3.7 三数中取大算法的N-S图描述 3、伪代码 介于自然语言与计算机语言之间的文字符号算法描述的工 具。 无固定的、严格的语法规则 一般专业人员习惯用伪代码进行算法描述。 输入a,b,c; if(a=b) max=a; else max=b if(max=c) 输出max; else 输出c; 二、算法的描述工具 4、三种基本结构 通常情况下,程序中的语句是以所编写的顺序一句接一 句地执行,这种执行方法称为“顺序执行”。许多C语句能 够让程序员指定不按编写顺序执行下一条执行语句,这种 执行方法称为“控制转移”。 Bohm和Jacopini的研究证实,所有的程序都能够只用三 种控制结构编写,即 顺序结构 选择结构(selection structure) 循环结构(repetition structure) 顺序结构是C语言的基本结构,除非指示转移,否则计 算机自动以语句编写的顺序一句一句地执行C语句。 任何C语言程序都是由七种控制结构(顺序结构、三种选 择结构和三种循环结构)构成的。 顺序结构 A块、B块顺序执行(每块代表一个或一组操作 ) 选择结构 条件p成立时执行a块(否 则执行b块) u if 选择结构 条件为真时 执行某个指定的操作,条件为 假时跳过该操作(单路选择) u ifelse选择结构 条件为 真时执行某个指定的操作,为 假时执行另一个指定的操作( 双路选择) u switch选择结构 根据表达 式的值执行众多不同操作中的 某个指定的操作(多路选择) 循环结构 分当型和直到型两 类。 当型 先判断,只 要条件为真就反复执行A 块,为假则结束循环。 直到型 先执行A块 ,再判断条件是否为真, 为真则继续执行循环体, 为假则结束循环。 C语言提供了三种循环 结构,即while循环结构 ,dowhile循环结构和 for循环结构。 三、判断 1 命题的“真”、“假”与C语言中的逻辑值 选择结构和循环结构流程的改变都由判断决定。 需根据判断决定选择,根据判断决定是否循环以及循环的结束。 判断是针对命题的“真”、“假”进行的。如,下面是一些命题: 今天下雨。 550。 abc,即ab 且bc。 ab 或cb。 如果a不能被b整除。 命题的值都只能是一个逻辑(布尔)值:“真”或“假”。 早期C语言不提供专门的逻辑(布尔)类型,规定用非0值表示“真”,用 0值表示“假”。 表达式,只要值为非0(包括负数),就说明其为“真”;只要其值为0, 就说明其为“假”。从而给判断带来很大的灵活性。 在C99中,增加了_Bool类型,并增加了头文件,在其中定 义了宏bool、true和false,用true存储1,用false存储0。 2.2.关系运算符关系运算符 (1 1)C C语言的关系运算符语言的关系运算符 ( (大于大于) = () = (大于或等于大于或等于) ) = ( = (等于等于) != () != (不等于不等于) ) 注意:由两个字符注意:由两个字符组组组组成的运算符之成的运算符之间间间间不可以加空格,不可以加空格, 如:如:, =, =, =, !=, != 以上运算符中,前四种关系运算符以上运算符中,前四种关系运算符(, =)(, =) 的优先级别相同;后两种的优先级别相同;后两种(=, !=)(=, !=)优先级相同;且前四优先级相同;且前四 种级别高于后两种。种级别高于后两种。 关系运算符、算关系运算符、算术术术术运算符和运算符和赋值赋值赋值赋值 运算符之运算符之间间间间,优优优优 先先级级级级的次序是:的次序是: 算算术术术术运算符运算符优优优优先先级级级级最高最高 关系运算符次之,关系运算符次之, 赋值预赋值预赋值预赋值预 算符最低。算符最低。 3.3.关系表达式及关系表达式的关系表达式及关系表达式的值值值值 (1 1)由关系运算符由关系运算符组组组组成的表达式,称成的表达式,称为为为为关系表达式关系表达式。 关系运算符两关系运算符两边边边边的的运算运算对对对对象象可以是可以是C C语语语语言中任意合法言中任意合法 的表达式的表达式或基本数据类型或基本数据类型。 如:如:a=ba=b、(a=3)(b=4)(a=3)(b=4)、54=354=3等都是合法的关系等都是合法的关系 表达式。表达式。 (2 2)关系关系表达式表达式的的结结结结果果是是一个整数一个整数值值值值:0 0或者或者1 1(非零(非零 )。)。 (3 3)当关系运算符两当关系运算符两边边边边的的值类值类值类值类 型不一致型不一致时时时时,若一,若一边边边边是是 整型,一整型,一边边边边是是实实实实型,系型,系统统统统将自将自动动动动把整型数把整型数转换为实转换为实转换为实转换为实 型型 数,然后数,然后进进进进行比行比较较较较。 例如: 有:int x=2, y=3,z; 则表达式 x=y 的值为0。 而表达式 xy 的值为1。 表达式 z=3-1=x+1=y+2 的值呢? 先进行算术运算得 z=2=3=5 然后计算2=3,其值为0(假),得 z=0=5 再计算0=5,值为1(真),故有z的值为1。 注意: (1)表达式5278在C中是允许的。 整个关系表达式的值为多少? (2)关系表达式的值是整型数0或1,可以看成是一种整 型表达式。 如,若有: int i=1, j=7,a; a=i+(j%4!=0); 则a的值为? (3)字符在关系表达式中出现按照其ASCII值参与运算: 如:aA b=B-32的值分别为? (4)避免对两个实数表达式作“相等”或“不相等”的判别 , 考虑用其差绝对值之差小于一个很小的值的形式: 如: fabs (1.0/3.0* 3.0-1.0)1e-5 (5)表示x在区间a,b中,使用a=x b=5; !a a if (x=2) if (10”); y=x-1; 四、选择结构程序设计 1、 if-else if结构的应用 if-else if是一种多分支选择结构 if(表达式1) 语句1 else if(表达式2) 语句2 else if(表达式n) 语句n else 语句n+1 真 假 表达式1 表达式2 表达式n 语句n+1语句n语句2 语句1 真 真 假 假 语句1 语句2 语句3 真假表达 式1 假 真 表达 式2 真 假 表达 式3 例四: 根据百分制分数决定成绩的等级: 80分以上为A级; 70分及以上,80分以下,B级; 60分及以上,70分以下,C级; 60分以下,D级。 下图为用if-else if结构描述的上述规则。 真 假 score=80 score=70 等级A 真 假 输入score score=60 等级B等级D等级C 根据百分制分数决定成绩的等级 include int main(void) float score; printf(“Input a scre:”); scanf(“%f”, if (score = 80) printf (%f is An,score); else if (score = 70) printf (%f is Bn,score); else if (score = 60) printf (%f is Cn,score); else printf (%f is Dn,score); return 0; 四、选择结构程序设计 2、switch语句 P78 switch 语句的一般形式: switch(e) case c1:语句组1; case c2:语句组2; case cn:语句组n; default:语句组n+1; /*可缺省*/ /*e 表达式(整型、字符型或枚举型)*/ c1cn 常量(整数、字符、 常量表达式如3+4,不 含变量或函数) default 不是c1cn的情况 (位置不一定在最后)。 计算switch判断表达式e的值,以此值去找与之相等的case标号值 ,找到后将流程转到该标号处,执行后面各语句; 若找不到符合的case值,就只执行default子结构中的语句序列。 四、选择结构程序设计 2、switch语句 示例 表达式 语句序列1 常量表达式1: 语句序列2 常量表达式2: 语句序列i 常量表达式i: 语句序列n 常量表达式n: 语句序列n+1 default switch控制结构1 switch控制结构2 表达式 语句序列1 常量表达 式1: 语句序列2 常量表达 式2: 语句序列i 常量表达 式i: 语句序列n 常量表达 式n: 语句序列 n+1 default break; break; break; break; break; 四、选择结构程序设计 2、switch语句 示例 main() char s; scanf(“%c”, switch(s) case A : printf(“85100n”); case B : printf(“7084n”); case C : printf(“6069n”); case D : printf(“ int main(void) /*计算a+b的值*/ float a,b; printf (input 2 reals please:); scanf (%f%f, printf (n%f+%f=%f,a, b, b=0?a+b:a-b); return 0; printf()函数中b=0? a+ba-b,当b0(b为正值)时,取 值a+b;当b0(b为负)时,取值a-b。 条件运算符“ ? : ”共要求三个运算量,是C语言中唯一的 三元运算符。 条件运算符的优先级很低,仅仅比赋值操作符的级别高。 其结合方式与赋值操作一样是从右至左的 例如:若例如:若a = 10 , b = 20 , c = 30 , d = 40 a = 10 , b = 20 , c = 30 , d = 40 (1 1) m = a b ? a : b + 1m = a b ? a : b + 1; 由于条件运算符由于条件运算符优优优优先于先于赋值赋值赋值赋值 运算符,但低于关系运运算符,但低于关系运 算符和算算符和算术术术术运算符,所以运算符,所以该该该该式等价于:式等价于: m = ( ( a b ) ? a : ( b + 1 ) )m = ( ( a b ) ? a : ( b + 1 ) ); 表达式表达式为赋值为赋值为赋值为赋值 表达式,表达式的右端表达式,表达式的右端为为为为条件表达式条件表达式 。因。因为为为为 a b a b 不成立,所以右端条件表达式的不成立,所以右端条件表达式的值为值为值为值为 b b + 1+ 1的的值值值值2121,整个,整个赋值赋值赋值赋值 表达式以及表达式以及m m的的值值值值也也为为为为2121。 注意注意:上述表达式中的括号:上述表达式中的括号“()()”可以省略。可以省略。 例如:若例如:若a = 10 , b = 20 , c = 30 , d = 40 a = 10 , b = 20 , c = 30 , d = 40 (2) (2)

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论