C语言复习资料4

1、 C+语言程序设计（4）第4章 选择结构程序设计n4.1关于算法n算法的概念算法的概念n做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。n计算机算法：计算机能够执行的算法。n计算机算法可分为两大类：q数值运算算法：求解数值；q非数值运算算法：事务管理领域。一个程序应包括两个方面的内容:n对数据的描述：数据结构(data structure)n对操作的描述：算法(algorithm)著名计算机科学家沃思提出一个公式: 数据结构数据结构 + 算法算法 = 程序程序数据结构算法程序设计方法语言工具数据结构算法程序设计方法语言工具完整的程序设计应该是:简单算法举例简单算法举例n

2、例例1n求12345。n最原始方法：n步骤1：先求12，得到结果2。n步骤2：将步骤1得到的乘积2乘以3，得到结果6。n步骤3：将6再乘以4，得24。n步骤4：将24再乘以5，得120。n这样的算法虽然正确，但太繁。 n改进的算法：nS1: 使t=1nS2: 使i=2nS3: 使ti, 乘积仍然放在在变量t中，可表示为titnS4: 使i的值+1，即i+1inS5: 如果i5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。n如果计算100！只需将S5:若i5改成i100即可。n如果求1357911，算法也只需做很少的改动：nS1: 1tnS2: 3inS3: titnS4: i+

3、2tnS5:若i11, 返回S3，否则，结束。n该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环轻而易举。 n例例2 有50个学生，要求将他们之中成绩在80分以上者打印出来。n如果，n表示学生学号，ni表示第个学生学号；g表示学生成绩，gi表示第个学生成绩；n则算法可表示如下：nS1: 1inS2: 如果gi80，则打印ni和gi，否则不打印nS3: i+1inS4:若i50, 返回S2，否则，结束。如果包括这个输入数据的部分，流程图为 n例例3 判定2000 2500年中的每一年是否闰年，将结果输出。n闰年的条件：n能被4整除，但不能被100整除的年份；n能被

4、100整除，又能被400整除的年份； n设y为被检测的年份，则算法可表示如下：nS1: 2000ynS2:若y不能被4整除，则输出y“不是闰年”，然后转到S6nS3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6nS4:若y能被100整除，又能被400整除，输出y“是闰年” 否则输出y“不是闰年”，然后转到S6nS5:输出y“不是闰年”。nS6:y+1ynS7:当y2500时, 返回S2继续执行，否则，结束。算法的特性算法的特性n有穷性：一个算法应包含有限的操作步骤而不能是无限的。 n确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。n有零个或多个输入。

5、n有一个或多个输出。n有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。怎样表示一个算法怎样表示一个算法（1）用自然语言表示算法）用自然语言表示算法n除了很简单的问题，一般不用自然语言表示算法。（2 2）用流程图表示算法）用流程图表示算法n流程图表示算法，直观形象，易于理解。（3）用）用N-S流程图表示算法流程图表示算法n1973年美国学者提出了一种新型流程图：N-S流程图。n顺序结构： 选择结构：n循环结构：N-S图表示算法的优点n比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N-S流程图中的上下顺序就是执行

6、时的顺序。用N-S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。（4）用伪代码表示算法n伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。4.2 条件判断 4.2.1 关系运算符和关系表达式1.关系运算符及其优先次序 (小于) (大于)= (大于或等于)= (等于)!= (不等于)优先级相同（高）优先级相同（高）优先级相同（低）优先级相同（低）说明：关系运算符的优先级低于算术运算符关系运算符的优先级高于赋值运算符优先级举例ca+b 等价于 c(a+b)ab=c 等价于 (ab)=ca=bc 等价于 a=(bc 等价于 a=(bc)2.关系

7、表达式用关系运算符将两个表达式（可以是算术表达式或 关系表达式，逻辑表达式，赋值表达式，字符表达式） 接起来的式子，称关系表达式例：ab,a+bb+c,(a=3)(b=5),ab)(bb的值为“真”，那表达式的值就为1。C C语言中没有专用语言中没有专用的逻辑值，的逻辑值，1 1代表代表真，真，0 0代表假代表假例子na=3,b=2,c=1;nab值为1n(ab)=c值为1nb+cb;=d值为1nf=abc;(“”运算符自左向右结合，“ab”值为1，“1c”值为0，f值为0)1.逻辑运算符及其优先次序(1)& (逻辑与) 相当于其他语言中的AND(2)| (逻辑或) 相当于其他语言中的

8、OR(3)! (逻辑非) 相当于其他语言中的NOT例：a&b 若a,b为真，则a&b为真。 a|b 若a,b之一为真，则a|b为真。 ！a 若a为真，则!a为假。优先次序：！(非)-&()-|()逻辑运算符中的“&”和“|”低于关系运算符，“!”高于算 术运算符 4.2.2 逻辑运算符和逻辑表达式 2.逻辑表达式用逻辑运算符将关系表达式或逻辑量连接起来的式子就 是逻辑表达式。逻辑表达式的值应该是一个逻辑量“真”或“假”。例：设a=4，b=5：!a的值为0 a&b的值为1a|b的值为1 !a|b的值为14&0|2的值为1任何非零的数值被认作任何非零

9、的数值被认作“真真”例：53&84-!0 自左向右运算 1&0逻辑值为083逻辑值为1表达式值为0在逻辑表达式的求解中，并不是所有的逻辑运算符都要被执行。(1)a&b&c 只有a为真时，才需要判断b的值，只有a和b都为真时， 才需要判断c的值。(2)a|b|c 只要a为真，就不必判断b和c的值，只有a为假，才 判断b。a和b都为假才判断c例:(m=ab)&(n=cd)当a=1,b=2,c=3,d=4,m和n的原值为1时，由于“ab”的值为0，因此m=0，而“n=cd”不被执行，因此n的值不是0而仍保持原值1。 用逻辑表达式来表示闰年的条件能被4整除，但不

10、能被100整除。能被4整除，又能被400整除。答答 (year%4=0&year%100!=0)|year%400=0案案 值为真(1)是闰年，否则为非闰年。 4.3 if语句1.if语句的三种基本形式(1)if （表达式） 语句例： if(xy) printf(“%d”,x);表达式语句真（非0）假（0）(2)if(表达式) 语句1 else 语句2例： if (xy) printf(“%d”,x); else printf(“%d”,y); 条件条件 语句语句1 语句语句2YN (3)if（表达式1）语句1 else if(表达式2)语句2 else if(表达式3)语句3 els

11、e if(表达式m)语句m else 语句n 例： if (number500)cost=0.15; else if(number300)cost=0.10; else if(number100)cost=0.075; else if(number50)cost=0.05; else cost=0; 4.3 if语句 说明：(1)3种形式的if语句中在if后面都有表达式， 一般为逻辑表达式或关系表达式。(2)第二，第三种形式的if语句中，在每个 else前面有一个分号，整个语句结束处有一 个分号。 (3) else不是一个独立的语句，一定要和if配合使用;(4)在if和else后面可以只含有一

12、个内嵌的操作语句，也可以由多个操作语句，此时用花括号将几个语句括起来成为一个复合语句。if() （无需加分号）else 例子例例4.1 4.1 输入两个实数，按代数值由小到大的顺序输出这两个数。输入两个实数，按代数值由小到大的顺序输出这两个数。#include#includevoid main()void main()float a,b,t;float a,b,t;scanf(%f,%f,&a,&b);scanf(%f,%f,&a,&b);if(ab)if(ab)t=a;t=a;a=b;a=b;b=t;b=t;printf(printf(%5.2f,%5.2fn

13、%5.2f,%5.2fn,a,b);,a,b); ynabT=aA=bB=t n运行结果：n3.6,-3.2回车n-3.20,_3.60 例例4.2 4.2 输入三个数输入三个数a,b,c,a,b,c,要求按由小到大的顺序输出。要求按由小到大的顺序输出。If ab 将a和b对换If ac 将a和c对换If bc 将b和c对换abacbca和b交换a和c交换c和b交换yyynn #include #include void main ( ) void main ( ) float a,b,c,t; float a,b,c,t; scanf( scanf(%f,%f,%f%f,%f,%f,&

14、;a,&b,&c);,&a,&b,&c); if(ab)if(ab) t=a;a=b;b=t; t=a;a=b;b=t; if(ac) if(ac) t=a;a=c;c=t; t=a;a=c;c=t;if(bc) if(bc) t=b;b=c;c=t; t=b;b=c;c=t; printf(%5.2f,%5.2f,%5.2fn,a,b,c); printf(%5.2f,%5.2f,%5.2fn,a,b,c); 2.if语句的嵌套在if语句中又包含一个或多个if语句称为if语句的嵌套。形式：if()if() 语句1else 语句2elseif() 语句3

15、else 语句4内嵌内嵌ifif 匹配规则：else总是与它上面的，最近的，统一复合语句中的，未配对的if语句配对。例：if()if() 语句1elseif() 语句2else 语句3例：if()if() 语句1elseif() 语句2 else 语句3当当ifif和和elseelse数目不同时，可以加数目不同时，可以加花括号花括号来确定配对关系。来确定配对关系。 -1 (x0)算法1： 算法1：输入x 输入x若x0,则y=-1 若x0,则y=1 若x=0,则y=0输出y 若x0,则y=1 输出y #includevoid main() int x,y; scanf(“%d”,&x);

16、 程序段 printf(“x=%d,y=%dn”,x,y); 上例中的程序段有四个，请判断哪个是正确的？程序1： 程序2： if(x=0) y=-1; if(x0) y=1; else else y=0; if(x=0) y=0; else y=-1; else y=1;程序3: 程序4: y=-1; y=0; if(x!=0) if(x=0) if(x0) y=1; if(x0) y=1; else y=0; else y=-1;正确正确程序3和4错误，本意与实际配对关系不符合4.4.3 条件运算符格式： 表达式？表达式表达式 功能： 判断表达式1的值，如果成立就执行表 达式2，否则就执行表

17、达式3使用场合：若在语句中，当被判别的表达式的 值为“真”或“假” 时，都执行一个赋值语 句且向同一个变量赋值时，可以用一个 条件运算符来处理。 例： （） =； ；当ab时将a的值赋给max，当ab时将b的值赋给max，可以看到无论ab是否满足，都是向同一个变量赋值。 可以用下面的条件运算符来处理： （）？； 说明：(1)(1)条件运算符的执行顺序：先求解表达式，若为非（真）条件运算符的执行顺序：先求解表达式，若为非（真） 则求解表达式，此时表达式的值就作为整个条件表达式则求解表达式，此时表达式的值就作为整个条件表达式 的值。若表达式的值为（假），则求解表达式，表达的值。若表达式的值为（假）

18、，则求解表达式，表达 式的值就是整个条件表达式的值。式的值就是整个条件表达式的值。 (2)(2)条件运算符优先级高于赋值运算符条件运算符优先级高于赋值运算符 ，低于关系运算符，低于关系运算符 和算术运算符。和算术运算符。 max=(ab)?a:b max=ab ?a:b ab?a:b+1 ab? a:(b+1) n(3)条件运算符的结合方向为条件运算符的结合方向为“自右至左自右至左”。 nab?a:cd?c:dn相当于ab?a:(cd?c:d)n(4)“表达式表达式2”和和“表达式表达式3”不仅可以是数值表达式，还可不仅可以是数值表达式，还可以是赋值表达式或函数表达式。以是赋值表达式或函数表达

19、式。nab?(a=100):(b=100)nab?printf(“%d”,a):printf(“%d”,b) n(5)条件表达式中，表达式的类型可以与表达式和表条件表达式中，表达式的类型可以与表达式和表达式的类型不同。达式的类型不同。nx?a:b n表达式2和表达式3类型也可以不一样，例如nxy?1:1.5n当xy,表达式值为1.5，当xy时，值应为1，但由于1.5为实型，所以将1转换为1.0 例例4.44.4输入一个字符，判别它是否大写字母，如果是，将它转换输入一个字符，判别它是否大写字母，如果是，将它转换成小写字母；如果不是，不转换。然后输出最后得到的字符。成小写字母；如果不是，不转换。然

20、后输出最后得到的字符。 #include #include void main ( ) void main ( ) char ch; char ch; scanf(%c,& ch); scanf(%c,& ch); ch= ch=(ch=A& ch=A& ch=Z)?(ch+32):ch; printf(%cn,ch); printf(%cn,ch); 如果字符变量ch的值为大写字母，则条件表达式的值为（），即相应的小写字母。如果ch的值不是大写字母，则条件表达式的值为，即不进行转换。 4.4 switch语句switch语句的格式：switch （表达式） c

21、ase常量表达式：语句 case常量表达式：语句 case常量表达式：语句 default ：语句 例例: :要求按照考试成绩的等级输出百分制分数段，用要求按照考试成绩的等级输出百分制分数段，用switchswitch语句实现：语句实现：switch（gradegrade） case printfprintf（）；）； case printf printf （）；）； case printf printf （）；）； case printf printf （）；）； default（ printf printf ）；）； 说明： switchswitch后面括弧内的后面括弧内的“表达式表达式”

22、， 标准允许它为任何类型。标准允许它为任何类型。(2)(2) 当表达式的值与某一个当表达式的值与某一个casecase后面的常量表达后面的常量表达式的值相等时，就执行此式的值相等时，就执行此casecase后面的语句，若后面的语句，若所有的所有的casecase中的常量表达式的值都没有与表达中的常量表达式的值都没有与表达式的值匹配的，就执行式的值匹配的，就执行defaultdefault后面的语句后面的语句。(3) (3) 每一个每一个casecase的常量表达式的值的常量表达式的值必须互不相同必须互不相同，否则就会出现互相矛盾的现象（对表达式的同否则就会出现互相矛盾的现象（对表达式的同一个值

23、，有两种或多种执行方案）。一个值，有两种或多种执行方案）。 (4) 各个各个case和和default的出现次序不影响执行结的出现次序不影响执行结 果。例如，可以先出现果。例如，可以先出现“default：”，再出现，再出现 “case ：”，然后是，然后是“case：”。(5) 执行完一个执行完一个case后面的语句后，流程控制转移到后面的语句后，流程控制转移到下一下一 个个case继续执行。继续执行。“case常量表达式常量表达式”只是起只是起语句标号作用，并不是在条件判断。在执行语句标号作用，并不是在条件判断。在执行 switch语句时，根据语句时，根据switch后面表达式的值后面表达

24、式的值 找到匹配的找到匹配的入口标号，就从此标号开始执行下去，不再进行判入口标号，就从此标号开始执行下去，不再进行判断。断。应该在执行一个应该在执行一个case分支后分支后,可以用一个可以用一个 break语句来终止语句来终止switch语句的执行。语句的执行。 (6) 多个可以共用一组执行语句。多个可以共用一组执行语句。 程序举例例例4.54.5写程序，判断某一年是否闰年。用下图来表示判断闰年的算法。 4.5 程序举例 #include #include void main()void main()int year, leap;int year, leap; scanf(%d,&ye

25、ar); scanf(%d,&year); if (year%4=0) if (year%4=0)if (year%100=0)if (year%100=0) if (year%400=0) leap=1; if (year%400=0) leap=1; else leap=0; else leap=0; else leap=1; else leap=1; else leap=0; else leap=0; if (leap) printf(%d is ,year);if (leap) printf(%d is ,year); else printf(%d is not ,year);

26、 else printf(%d is not ,year); printf(a leap year.n); printf(a leap year.n);（！） ； （！） ； （！）； ； 运行情况： . . 程序举例 例例4.6 4.6 求求x x2 2方程的解。方程的解。基本的算法：基本的算法： ，不是二次方程。，不是二次方程。 b b2 2，有两个相等实根。，有两个相等实根。 b b2 2，有两个不等实根。，有两个不等实根。 b b2 2，有两个共轭复根。，有两个共轭复根。 #include #include void main ( ) float a,b,c,disc,x1,x2,re

27、alpart,imagpart; scanf(%f,%f,%f,&a,&b,&c); printf(the equation ); if(fabs(a)=1e-6)printf(is not a quadraticn); else disc=b*b-4*a*c; if(fabs(disc)1e-6)x1=(-b+sqrt(disc)/(2*a); x2=(-b-sqrt(disc)/(2*a); printf(has distinct real roots:%8.4f and %8.4fn,x1,x2); elserealpart=-b/(2*a); imagpart=sqrt(-disc)/(2*a); printf(has complex rootsn); printf(%8.4f+%8.4fin,realpart,imagpart); printf(%8.4f-%8.4fin,realpart,imagpart); 程序举例 例例4.7 4.7 运输公司对用户计算运费。运输公司对用户计算运费。路程（）越远，每公里运费越低。标准如下：路程（）越远，每公里运费越低。标准如下： 没有折扣没有折扣 折扣折扣 折扣折扣 折扣折扣 折扣折扣 折扣折扣设每公里每吨货物的基本运费为，货物重为，设每公里每吨货物的基