第4章选择结构程序设计详版课资

《第4章选择结构程序设计详版课资》由会员分享，可在线阅读，更多相关《第4章选择结构程序设计详版课资（39页珍藏版）》请在金锄头文库上搜索。

1、4 4选 择 结 构 程 序 设 计第第第第章章章章选择结构和条件判断条件BAC语言有两种选择语句if语句，用来实现两个分支的选择结构switch语句，用来实现多分支的选择结构if语句例题【例4.1】在例3.5的基础上对程序进行改进。题目要求解得ax2+bx+c=0方程的根。由键盘输入a,b,c。假设a,b,c的值任意，并不保证b2-4ac0。需要在程序中进行判别，如果b2-4ac0，就计算并输出方程的两个实根，如果b2-4ac0，就输出“此方程无实根”的信息。#include#include/程序中要调用求平方根函数sqrtintmain()doublea,b,c,disc,x1,x2,p,

2、q;/disc是判别式sqrt(b*b-4ac)scanf(%lf%lf%lf,&a,&b,&c);/输入双精度浮点型变量的值要用格式声明%lfdisc=b*b-4*a*c;if(disc0)/若b*b-4ac0printf(Thisequationhasntrealrootsn); /输出“此方程无实根”else/b*b-4ac0p=-b/(2.0*a);q=sqrt(disc)/(2.0*a);x1=p+q;x2=p-q;/求出方程的两个根printf(realroots:nx1=%7.2fnx2=%7.2fn,x1,x2);/输出方程的两个根return0;结束输出x1,x2YN计算di

3、sc=b2-4ac计算x1,x2输入a,b,cdisc0输出“此方程无根”用if语句实现选择结构【例4.2】输入两个实数，按由小到大的顺序输出这两个数。#includeintmain()floata,b,t;scanf(%f,%f,&a,&b);if(ab)/将a和b的值互换t=a;a=b;b=t;printf(%5.2f,%5.2fn,a,b);return0;解题思路:只要做一次比较，然后进行一次交换即可。用if语句实现条件判断。两个变量值的互换因此，为了实现互换，必须借助于第三个变量a=b;/把变量b的值赋给变量a，a的值等于b的值b=a;/再把变量a的值赋给变量b，变量b值没有改变用i

4、f语句实现选择结构【例4.3】输入3个数a，b，c，要求按由小到大的顺序输出。#includeintmain()floata,b,c,t;scanf(%f,%f,%f,&a,&b,&c);if(ab)t=a;/借助变量t，实现变量a和变量b互换值a=b;b=t;/互换后，a小于或等于bif(ac)t=a;/借助变量t，实现变量a和变量c互换值a=c;c=t;/互换后，a小于或等于cif(bc)/还要t=b;/借助变量t，实现变量b和变量c互换值b=c;c=t;/互换后，b小于或等于cprintf(%5.2f,%5.2f,%5.2fn,a,b,c);/顺序输出a,b,c的值return0;在经过

5、第1次互换值后，ab，经过第2次互换值后ac，这样a已是三者中最小的(或最小者之一)，但是b和c谁大还未解决，还需要进行比较和互换。经过第3次互换值后，abc。S1:ifab，将a和b对换(交换后，a是a、b中的小者)S2:ifac，将a和c对换(交换后，a是a、c中的小者，因此a是三者中最小者)S3:ifbc，将b和c对换(交换后，b是b、c中的小者，也是三者中次小者)S4:顺序输出a，b，c算法算法步骤步骤if语句的一般形式if (表达式) 语句1 else 语句2 “表达式”可以是关系表达式、逻辑表达式，甚至是数值表达式方括号内的部分(即else子句)为可选的，既可以有，也可以没有语句1

6、和语句2可以是一个简单的语句，也可以是一个复合语句，还可以是另一个if语句if(表达式)语句1形式1没有else子句部分if(表达式)语句1else语句2形式2有else子句部分形式3在else部分又嵌套了多层的if语句关系运算符和关系表达式在C语言中，比较符(或称比较运算符)称为关系运算符。所谓“关系运算”就是“比较运算”，将两个数值进行比较，判断其比较的结果是否符合给定的条件。关系运算符及其优先次序（小于）关系关系运算符运算符1（大于）3=（大于等于）4=（等于）5!=（不等于）6前种关系运算符的优先级别相同，后2种也相同。前种高于后种。关系运算符的优先级低于算术运算符。关系运算符的优先级

7、高于赋值运算符。算算术运算符运算符赋值运算符运算符高优先级低ca+b等效于c(a+b)(关系运算符的优先级低于算术运算符)ab=c等效于(ab)=c(大于运算符的优先级高于相等运算符=)a=bc等效于a=(bc)(小于运算符c等效于a=(bc)(关系运算符的优先级高于赋值运算符)关系表达式用关系运算符将两个数值或数值表达式连接起来的式子，称为关系表达式。关系表达式的值是一个逻辑值，即“真”或“假”。在C的逻辑运算中，以“1”代表“真”，以“0”代表“假”。若a=3，b=2，c=1，则：d=ab，由于ab为真，因此关系表达式ab的值为1，所以赋值后d的值为1。f=abc，则f的值为0。因为“”运

8、算符是自左至右的结合方向，先执行“ab”得值为1，再执行关系运算“1c”，得值0，赋给f，所以f的值为0逻辑运算符和逻辑表达式用逻辑运算符将关系表达式或其他逻辑量连接起来的式子就是逻辑表达式。逻辑运算符及其优先次序运算符运算符含含义举例例说明明!逻辑非(NOT)!a如果a为假，则!a为真;如果a为真，则!a为假&逻辑与(AND)a & b如果a和b都为真，则结果为真，否则为假|逻辑或(OR)a | b如果a和b有一个以上为真，则结果为真，二者都为假时，结果为假ab!a!ba&b a|b真（非0）真（非0）假（0）假（0）真（1）真（1）真（非0）假（0）假（0）真（1）假（0）真（1）假（0）

9、真（非0）真（1）假（0）假（0）真（1）假（0）假（0）真（1）真（1）假（0）假（0）“&”和“”是双目运算符，要求有两个运算对象(操作数)；“！”是单目运算符，只要有一个运算对象优先次序：!(非)(与)(或)，即“！”为三者中最高的；逻辑运算符中的“”和“”低于关系运算符，“！”高于算术运算符逻辑运算结果不是0就是1，不可能是其他数值。而在逻辑表达式中作为参加逻辑运算的运算对象可以是0(“假”)或任何非0的数值(按“真”对待)a&b&c。只有a为真(非0)时，才需要判别b的值。只有当a和b都为真时才需要判别c的值。abc。只要a为真(非0)，就不必判断b和c。只有a为假，才判别b。a和b

10、都为假才判别c。逻辑表达式表达式在逻辑表达式的求解中，并不是所有的逻辑运算符都被执行，只是在必须执行下一个逻辑运算符才能求出表达式的解时，才执行该运算符。abc0(假)非0(真)0(假)非0(真)0(假)非0(真)1(真)0(假)abc非0(真)0(假)非0(真)0(假)非0(真)0(假)0(假)1(真)既然关系表达式和逻辑表达式的值是0和1，而且在判断一个量是否为“真”时，以0代表“假”，以非0代表“真”。那么就可以理解为什么在if语句中表达式可以是任何数值表达式。if(x!=0)语句1/括号内的表达式是关系表达式，如果x不等于0，执行语句1if(x0&y0)语句2/表达式是逻辑表达式，如果

11、x和y都大于0，执行语句2if(x)语句3/表达式是变量，如果x不等于0，则条件判断结果为真，执行语句3if(1)语句4/表达式是非0整数,条件判断结果为真，执行语句4if(0)语句5/表达式是整数0,条件判断结果为假，不执行语句5，接着执行下一语句if(x+3.5)语句6/表达式是实数表达式，若x+3.5不等于0，则条件判断结果为真，执行语句6判别用year表示的某一年是否闰年，可以用一个逻辑表达式来表示。闰年的条件是符合下面二者之一:能被整除，但不能被100整除，如2008。能被400整除，如2000。小例子(year%4=0&year%100!=0)year%400=0条件运算符和条件表

12、达式表达式表达式1?表达式表达式2:表达式表达式3条件运算符由两个符号(?和:)组成，必须一起使用。要求有3个操作对象，称为三目(元)运算符，它是语言中唯一的一个三目运算符。条件运算符的执行顺序:先求解表达式1，若为非0(真)则求解表达式，此时表达式的值就作为整个条件表达式的值。若表达式1的值为0(假)，则求解表达式，表达式的值就是整个条件表达式的值。if(ab)max=a;elsemax=b;max=(ab)?a:b;表达式1条件表达式取表达式2的值条件表达式取表达式3的值真(非0)假(0)ab?(max=a):(max=b);/表达式2和表达式3是赋值表达式或条件运算符和条件表达式【例4.

13、4】输入一个字符，判别它是否为大写字母，如果是，将它转换成小写字母；如果不是，不转换。然后输出最后得到的字符。#includeintmain()charch;scanf(%c,&ch);ch=(ch=A&ch=A&ch=Z)?(ch+32):ch”的作用是:如果字符变量ch的值为大写字母，则条件表达式的值为(ch+32)，即相应的小写字母，32是小写字母和大写字母ASCII的差值。如果ch的值不是大写字母，则条件表达式的值为ch，即不进行转换。选择结构的嵌套if()if()语句句1else语句句2elseif()语句句3else语句句4内嵌if内嵌if注意if与与else的配的配对关系关系。e

14、lse总是与它上面的最近的未配对的if配对。如果if与else的数目不一样，为实现程序设计者的思想,可以加花括号来确定配对关系。if()if() 语句1elseif() 语句2else语句3编程序者把else写在与第1个if(外层if)同一列上，意图是使else与第1个if对应，但实际上else是与第2个if配对，因为它们相距最近。if()if() 语句1内嵌ifelse语句2条件运算符和条件表达式#includeintmain()intx,y;scanf(%d,&x);if(x0)y=-1;elseif(x=0)y=0;elsey=1;printf(x=%d,y=%dn,x,y);retur

15、n0;先后用先后用3个独立的个独立的if语句句处理理S1：输入xS2：若x0,则y=1S5：输出y算法算法步骤步骤#includeintmain()intx,y;scanf(%d,&x);if(x=0)/if(x0)y=1;elsey=0;elsey=-1;printf(x=%d,y=%dn,x,y);return0;用用一个嵌套的一个嵌套的if语句句处理理S1：输入xS2：若x0),则y=1S6：输出y算法算法步骤步骤y10x-1用switch语句实现多分支选择结构【例4.6】要求按照考试成绩的等级输出百分制分数段，A等为85分以上，B等为7084分，C等为6069分，D等为60分以下。成绩

16、的等级由键盘输入。#includeintmain()chargrade;scanf(%c,&grade);printf(Yourscore:);switch(grade)caseA:printf(85100n);break;caseB:printf(7084n);break;caseC:printf(6069n);break;caseD:printf(60n);break;default:printf(enterdataerror!n);return0;等级grade定义为字符变量，从键盘输入一个大写字母，赋给变量grade，switch得到grade的值并把它和各case中给定的值(A,B,

17、C,D之一)相比较，如果和其中之一相同(称为匹配)，则执行该case后面的语句(即printf语句)。如果输入的字符与A,B,C,D都不相同，就执行default后面的语句，注意在每个case后面后的语句中，最后都有一个break语句，它的作用是使流程转到switch语句的末尾(即右花括号处)。用switch语句实现多分支选择结构(1)括号内的“表达式”，其值的类型应为整数类型(包括字符型)。(2)花括号内是一个复合语句，内包含多个以关键字case开头的语句行和最多一个以default开头的行。case后面跟一个常量(或常量表达式)，它们和default都是起标号作用，用来标志一个位置。执行s

18、witch语句时，先计算switch后面的“表达式”的值，然后将它与各case标号比较，如果与某一个case标号中的常量相同，流程就转到此case标号后面的语句。如果没有与switch表达式相匹配的case常量，流程转去执行default标号后面的语句。(3)可以没有default标号，此时如果没有与switch表达式相匹配的case常量，则不执行任何语句。(4)各个case标号出现次序不影响执行结果。(5)每一个case常量必须互不相同；否则就会出现互相矛盾的现象。(6)case标号只起标记的作用。在执行switch语句时，根据switch表达式的值找到匹配的入口标号，在执行完一个case标

19、号后面的语句后，就从此标号开始执行下去，不再进行判断。因此，一般情况下，在执行一个case子句后，应当用break语句使流程跳出switch结构。最后一个case子句(今为default子句)中可不加break语句。(7)在case子句中虽然包含了一个以上执行语句，但可以不必用花括号括起来，会自动顺序执行本case标号后面所有的语句。当然加上花括号也可以。(8)多个case标号可以共用一组执行语句。用switch语句实现多分支选择结构【例4.7】用switch语句处理菜单命令。在许多应用程序中，用菜单对流程进行控制，例如从键盘输入一个A或a字符，就会执行A操作，输入一个B或b字符，就会执行B操

20、作。voidaction1(intx,inty) /执行加法的函数printf(x+y=%dn,x+y);voidaction2(intx,inty) /执行乘法的函数printf(x*y=%dn,x*y);选择结构程序综合举例【例4.8】写一程序，判断某一年是否为闰年。#includeintmain()intyear,leap;printf(enteryear:);scanf(%d,&year);if(year%4=0)if(year%100=0)if(year%400=0)leap=1;elseleap=0;elseleap=1;elseleap=0;if(leap)printf(%dis

21、,year);elseprintf(%disnot,year);printf(aleapyear.n);return0;year被4整除真假真假leap=0真假leap=1leap=1leap=0真leap假输出“闰年”输出“非闰年”year被400整除year被100整除if(year%4!=0)leap=0;elseif(year%100!=0)leap=1;elseif(year%400!=0)leap=0;elseleap=1;if(year%4=0&year%100!=0)|(year%400=0)leap=1;elseleap=0;选择结构程序综合举例【例4.9】求ax2+bx+c

22、=0方程的解。#include#includeintmain()doublea,b,c,disc,x1,x2,realpart,imagpart;scanf(%lf,%lf,%lf,&a,&b,&c);printf(Theequation);if(fabs(a)=1e-6)printf(isnotaquadraticn);elsedisc=b*b-4*a*c;if(fabs(disc)1e-6)x1=(-b+sqrt(disc)/(2*a);x2=(-b-sqrt(disc)/(2*a);printf(hasdistinctrealroots:%8.4fand%8.4fn,x1,x2);els

23、erealpart=-b/(2*a);/realpart是复根的实部imagpart=sqrt(-disc)/(2*a); /imagpart是复根的虚部printf(hascomplexroots:n);printf(%8.4f+%8.4fin,realpart,imagpart);/输出一个复数printf(%8.4f-%8.4fin,realpart,imagpart);/输出另一个复数return0;输入a,b,cTa=0F输出不是“二次方程”Tb2-4ac=0F计算和输出两个相等的实根TF计算和输出两个不等实根计算和输出两个共轭复根b2-4ac0选择结构程序综合举例【例4.10】运输

24、公司对用户计算运输费用。路程越远，运费越低。标准如下:s250没有折扣250s5002折扣500s10005折扣1000s20008折扣2000s300010折扣3000s15折扣#includeintmain()intc,s;floatp,w,d,f;printf(pleaseenterprice,weight,discount:);/提示输入的数据scanf(%f,%f,%d,&p,&w,&s);/输入单价、重量、距离if(s=3000)c=12;/3000km以上为同一折扣elsec=s/250;/3000km以下各段折扣不同，c的值不相同switch(c)case0:d=0;break

25、;/c=0,代表250km以下,折扣d=0case1:d=2;break;/c=1,代表250500km以下,折扣d=2%case2:case3:d=5;break;/c=2和3,代表5001000km,折扣d=5%case4:case5:case6:case7:d=8;break;/c=47,代表10002000km,折扣d=8%case8:case9:case10:case11:d=10;break;/c=811,代表20003000km,折扣d=10%case12:d=15;break;/c12,代表3000km以上,折扣d=15%f=p*w*s*(1-d/100);/计算总运费prin

26、tf(freight=%10.2fn,f);/输出总运费，取两位小数return0;p：每吨每千米货物的基本运费w：货物重量s：运输距离d：折扣f：总运费f=p*w*s*(1-d)4.方法一#includeintmain()inta,b,c;printf(“请输入3个整数：”);scanf(%d,%d,%d,&a,&b,&c);if(ab)if(bc)printf(“max=%d/n”,c);elseprintf(“max=%d/n”,b);elseif(ac)printf(“max=%d/n”,c);elseprintf(“max=%d/n”,a);return0;4.方法二#include

27、intmain()inta,b,c,temp,max;printf(“请输入3个整数：”);scanf(%d,%d,%d,&a,&b,&c);temp=(ab)?a:b;/将a和b中的大者存入temp中max=(tempc)?temp:c;/将a和b中的大者与c比较，取最大者printf(“3个整数的最大数是%d/n”,max);return0;5.#include#include#defineM1000intmain()inti,k;printf(“请输入一个小于%d的整数i：”，M);scanf(%d,&i);if(iM)printf(”输入的数据不符合要求，请重新输入一个小于%d的整数i

28、”,M);scanf(%d,&i);k=sqrt(i);printf(”%d的平方根的整数部分是%dn”,i,k);return0;6.#includeintmain()intx,y;printf(“输入x:”);scanf(%d,&x);if(x1)y=x;printf(“x=%3d,y=x=%dn”,x,y);elseif(x10)y=2*x-1;printf(“x=%d,y=2*x-1=%dn”,x,y);elsey=3*x-11;printf(“x=%d,y=3*x-11=%dn”,x,y);return0;8.#includeintmain()floatscore;chargrade

29、;printf(“请输入学生成绩：”);scanf(%f,&score);while(score100|score0)printf(“输入有误，请重输”);scanf(%f,&score);switch(int)(score/10)case10:case9:grade=A;break;case8:grade=B;break;case7:grade=C;break;case6:grade=D;break;case5:case4:case3:case2:case1:case0:grade=E;printf(“成绩是%5.1f，相应的等级是%cn”,score,grade);return0;11.#includeintmain()intt,a,b,c,d;printf(“请输入4个数：”);scanf(%d,%d,%d,%d,&a,&b,&c,&d);if(ab)t=a;a=b;b=t;if(ac)t=a;a=c;c=t;if(ad)t=a;a=d;d=t;if(bc)t=b;b=c;c=t;if(bd)t=b;b=d;d=t;if(cd)t=c;c=d;d=t;printf(“排序结果如下：n”);printf(%d%d%d%dn,a,b,c,d);return0;