C语言程序基本控制结构及其应用.ppt

《C语言程序基本控制结构及其应用.ppt》由会员分享，可在线阅读，更多相关《C语言程序基本控制结构及其应用.ppt（110页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第3章章 C语言程序语言程序基本控制结构及其应用基本控制结构及其应用3.1 3.1 算法及结构化程序设计算法及结构化程序设计3.1.1 算法及其特征算法及其特征 算法，程序的灵魂。算法，程序的灵魂。一个完整的算法应具有如下特征：一个完整的算法应具有如下特征：有穷性有穷性 确定性确定性 可执行性可执行性 0个或多个输入；个或多个输入；1个或多个输出个或多个输出 什么是程序？什么是程序？一个程序应包括两个方面的内容一个程序应包括两个方面的内容:对数据的描述：数据结构对数据的描述：数据结构(data structure)(data structure)对操作的描述：算法对操作的描述：算法(algo

2、rithm)(algorithm)著名计算机科学家沃思提出一个公式著名计算机科学家沃思提出一个公式:程序程序=数据结构数据结构+算法算法 完整的程序设计是完整的程序设计是:数据结构算法程序设计方法语言工具数据结构算法程序设计方法语言工具 什么是算法？什么是算法？什么是算法？什么是算法？为解决一个问题而采取的方法和步骤，称为算法。为解决一个问题而采取的方法和步骤，称为算法。为解决一个问题而采取的方法和步骤，称为算法。为解决一个问题而采取的方法和步骤，称为算法。1 1 1 1、计算机算法、计算机算法、计算机算法、计算机算法 对于计算机算法应该有一个正确的定位。既不能认为对于计算机算法应该有一个正确

3、的定位。既不能认为对于计算机算法应该有一个正确的定位。既不能认为对于计算机算法应该有一个正确的定位。既不能认为计算机是万能的，如计算机是万能的，如计算机是万能的，如计算机是万能的，如“替我理发替我理发替我理发替我理发”计算机目前是无法做计算机目前是无法做计算机目前是无法做计算机目前是无法做到的，也不能认为计算机只能进行数值运算。到的，也不能认为计算机只能进行数值运算。到的，也不能认为计算机只能进行数值运算。到的，也不能认为计算机只能进行数值运算。2 2 2 2、算法的特性、算法的特性、算法的特性、算法的特性 有穷性：有限的操作步骤，不能是无限的。有穷性：有限的操作步骤，不能是无限的。有穷性：有

4、限的操作步骤，不能是无限的。有穷性：有限的操作步骤，不能是无限的。确定性：每一步所执行的操作是唯一确定的，不能有确定性：每一步所执行的操作是唯一确定的，不能有确定性：每一步所执行的操作是唯一确定的，不能有确定性：每一步所执行的操作是唯一确定的，不能有歧义。歧义。歧义。歧义。有零个或多个输入：可以没有输入。有零个或多个输入：可以没有输入。有零个或多个输入：可以没有输入。有零个或多个输入：可以没有输入。有一个或多个输出：算法目的是为了求解，解就是输有一个或多个输出：算法目的是为了求解，解就是输有一个或多个输出：算法目的是为了求解，解就是输有一个或多个输出：算法目的是为了求解，解就是输出。至少有一个

5、输出。没有输出的算法是没有意义的。出。至少有一个输出。没有输出的算法是没有意义的。出。至少有一个输出。没有输出的算法是没有意义的。出。至少有一个输出。没有输出的算法是没有意义的。有效性：可操作，可执行。每一步操作都能有效执行，有效性：可操作，可执行。每一步操作都能有效执行，有效性：可操作，可执行。每一步操作都能有效执行，有效性：可操作，可执行。每一步操作都能有效执行，并得到确定结果。如：除数为并得到确定结果。如：除数为并得到确定结果。如：除数为并得到确定结果。如：除数为0 0 0 0，则不能有效的执行。，则不能有效的执行。，则不能有效的执行。，则不能有效的执行。算法的描述：算法的描述：1 1、

6、自然语言、自然语言 2 2、传统流程图、传统流程图 3 3、N-SN-S结构图结构图 4 4、伪代码、伪代码 5 5、计算机语言、计算机语言 计算机语言：严格遵循计算机语计算机语言：严格遵循计算机语言的语法规则所表示的算法。从而完言的语法规则所表示的算法。从而完成实际工作到计算机语言的转化。成实际工作到计算机语言的转化。1 1、用自然语言表示算法、用自然语言表示算法 自然语言就是人们日常使用的语言，自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现言表示通俗易懂，但文字冗长，容易出现“歧义性歧义性”。自然

7、语言表示的含义往往不大严格，自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。因包含分支和循环的算法时也不很方便。因此，除了那些很简单的问题外，一般不用此，除了那些很简单的问题外，一般不用自然语言描述算法。自然语言描述算法。2 2 2 2、用流程图表示算法、用流程图表示算法、用流程图表示算法、用流程图表示算法 美国国家标准化协会美国国家标准化协会美国国家标准化协会美国国家标准化协会ANSI(American National ANSI(American National ANSI(American Nati

8、onal ANSI(American National Standard Institute)Standard Institute)Standard Institute)Standard Institute)规定了一些常用的流程图符号：规定了一些常用的流程图符号：规定了一些常用的流程图符号：规定了一些常用的流程图符号：起止框起止框判断框判断框处理框处理框输入输入/输出框输出框注释框注释框流向线流向线连接点连接点3.1.2 3.1.2 算法的类型与结构算法的类型与结构 计算机可处理的算法，一般归纳为计算机可处理的算法，一般归纳为“数值数值算法算法”和和“非数值算法非数值算法”两类。两类。“数值算

9、法数值算法”常用于科学计算，而常用于科学计算，而“非数值算法非数值算法”则广泛用则广泛用于各类数据的数据处理，它常常要涉及大数据于各类数据的数据处理，它常常要涉及大数据量和复杂的数据结构。量和复杂的数据结构。三种基本结构：三种基本结构：Bohra和和Jacopini提出了以下三种基本结提出了以下三种基本结构：构：顺序结构、选择结构、循环结构顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法用这三种基本结构作为表示一个良好算法的基本单元。的基本单元。三种基本结构的图示：三种基本结构的图示：顺序结构顺序结构 选择结构选择结构循环结构的图示：循环结构的图示：当型循环结构当型循环结构

10、直到型循环直到型循环三种基本结构的共同特点：三种基本结构的共同特点：(1)只有一个入口；只有一个入口；(2)只有一个出口；（请注意：一个菱形判只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混口。不要将菱形框的出口和选择结构的出口混淆。）淆。）(3)结构内的每一部分都有机会被执行到；结构内的每一部分都有机会被执行到；(4)结构内不存在结构内不存在“死循环死循环”(无终止的循环无终止的循环)。不正确的流程表示：不正确的流程表示：图中没有一条从入口到出图中没有一条从入口到出图中没有一条从入口到出

11、图中没有一条从入口到出口的路径通过口的路径通过口的路径通过口的路径通过A A框。框。框。框。流程内的死循环流程内的死循环流程内的死循环流程内的死循环扩展：扩展：只要具有上述四个只要具有上述四个特点的都可以作为基特点的都可以作为基本结构。可以自己定本结构。可以自己定义基本结构，并由这义基本结构，并由这些基本结构组成结构些基本结构组成结构化程序。化程序。此图符合基本结构的特点此图符合基本结构的特点此图符合基本结构的特点此图符合基本结构的特点 这是一个多分支这是一个多分支这是一个多分支这是一个多分支选择结构，根据表达选择结构，根据表达选择结构，根据表达选择结构，根据表达式的值决定执行路线。式的值决定

12、执行路线。式的值决定执行路线。式的值决定执行路线。虚线框内的结构是虚线框内的结构是虚线框内的结构是虚线框内的结构是一个入口一个出口，一个入口一个出口，一个入口一个出口，一个入口一个出口，并且有上述全部的四并且有上述全部的四并且有上述全部的四并且有上述全部的四个特点。个特点。个特点。个特点。由此构成的算法结由此构成的算法结由此构成的算法结由此构成的算法结构也是结构化的算法。构也是结构化的算法。构也是结构化的算法。构也是结构化的算法。可以认为这是由三种可以认为这是由三种可以认为这是由三种可以认为这是由三种基本结构所派生出来基本结构所派生出来基本结构所派生出来基本结构所派生出来的。的。的。的。小小

13、结结 流程图是表示算法的较好的工具。一个流程流程图是表示算法的较好的工具。一个流程图包括以下几部分图包括以下几部分：(1)表示相应操作的框；表示相应操作的框；(2)带箭头的流程线；带箭头的流程线；(3)框内外必要的文字说明。框内外必要的文字说明。由三种基本结构顺序组成的算法结构，可以解由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属决任何复杂的问题。由基本结构所构成的算法属于于“结构化结构化”的算法，它不存在无规律的转向，的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后只在本基本结构内才允许存在分支和向前或向后的跳转。的跳转。用用N-S

14、流程图表示算法流程图表示算法 1973年美国学者年美国学者I.Nassi和和B.Shneiderman提出了一种新的流程图形式。提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。本的框组成一个大的框。这种流程图又称这种流程图又称N-S结构化流程图。结构化流程图。N-S流程图用以下的流程图符号：流程图用以下的流程图符号：(1)顺序结构顺序结构 (2)选择结构

15、选择结构 (3)循循环结构环结构 N-S图表示算法的优点图表示算法的优点 比文字描述直观、形象、比文字描述直观、形象、易于理解；比易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，整个算法结构是由各个基本结构按顺序组成的，N-S流程图中的上下顺序就是执行时的顺序。流程图中的上下顺序就是执行时的顺序。用用N-S图表示的算法都是结构化的算法，因为图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。而下地顺序执行。题目一题目一将变量将变

16、量a和和b中的数交换。（中的数交换。（a和和b的初值的初值为：为：a=3 b=4)题目二题目二计算计算z的值。的值。z=|a-b|（输入（输入a、b的值）的值）题目三题目三求求1到到5的累加和。的累加和。算法举例算法举例 这三个例题分别是顺序、选择和循环结构的举例。这三个例题分别是顺序、选择和循环结构的举例。这三个例题分别是顺序、选择和循环结构的举例。这三个例题分别是顺序、选择和循环结构的举例。明确一点：计算机只能完成我们告诉它的工作，其他的不会主动明确一点：计算机只能完成我们告诉它的工作，其他的不会主动明确一点：计算机只能完成我们告诉它的工作，其他的不会主动明确一点：计算机只能完成我们告诉它

17、的工作，其他的不会主动去执行。很傻，它没有智能。去执行。很傻，它没有智能。去执行。很傻，它没有智能。去执行。很傻，它没有智能。题目一题目一S1:a=3S1:a=3S2:b=4S2:b=4S3:t=aS3:t=aS4:a=bS4:a=bS5:b=tS5:b=tS6:S6:输出输出a a和和b b的值的值.题目二题目二S1:S1:输入输入a a和和b b的值。的值。S2:S2:判断判断ab?ab?是：是：S21:z=a-b,S21:z=a-b,到到S3S3步。步。否：否：S22:z=b-a,S22:z=b-a,到到S3S3步。步。S3:S3:输出输出z z的值。的值。题目三题目三S1:i=1,s=

18、0S1:i=1,s=0S2:S2:当当i=5ib?z=a-bz=b-a输出输出zYN开始开始结束结束YNi=1 s=0i=5?s=s+ii=i+1输出输出s开始开始结束结束算法举例算法举例传统流程图传统流程图题目一题目一题目二题目二题目三题目三a=3 b=4t=aa=bb=t输出输出a和和bi=1 s=0当当ib?YNz=a-bz=b-a输出输出z算法举例算法举例N-S结构结构题目一题目一题目二题目二题目三题目三a=3 b=4t=aa=bb=tprint(a,b)input(a,b)if ab then z=a-belse z=b-aendifprint(z)i=1 s=0while i=5

19、s=s+i i=i+1endprint(s)算法举例算法举例伪代码伪代码 伪代码是用介于自然语言和计算机语言之间的文字伪代码是用介于自然语言和计算机语言之间的文字伪代码是用介于自然语言和计算机语言之间的文字伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的表示形式。和符号来描述算法的表示形式。和符号来描述算法的表示形式。和符号来描述算法的表示形式。题目一题目一题目二题目二题目三题目三#include void main()int a,b;a=3;b=4;t=a;a=b;b=t;printf(“%d%d”,a,b);#include void main()int a,b;scanf(

20、“%d%d”,&a,&b);if (ab)z=a-b;else z=b-a;printf(“%d”,z);#include void main()int i,s;i=1;s=0;while (iy)z=x;else z=y;printf(“Hello!”);由表达式加一个分由表达式加一个分号构成一个语句。号构成一个语句。a=3;由由 将一些语句将一些语句括起来。括起来。t=a;a=b;b=t;?C C语句分类语句分类 1、C语句都是用来完成一定操作的，语句都是用来完成一定操作的，声明部分的内容不应称为语句。如声明部分的内容不应称为语句。如int a;不不是一个是一个C语句。语句。2、控制语句中

21、：、控制语句中：()表示其中是一个条表示其中是一个条件，表示内嵌的语句件，表示内嵌的语句 3、语句后的分号不可少、语句后的分号不可少 4、思考复合语句举例的含义？两数交、思考复合语句举例的含义？两数交换。换。练习：练习：题目：输入三个数题目：输入三个数a,b,c,输出最大数。输出最大数。要求：要求：1、用自然语言描述其算法。、用自然语言描述其算法。2、用传统流程图描述其算法。、用传统流程图描述其算法。3、用、用N-S图描述其算法。图描述其算法。NNY输入输入a,b,c开始开始ab?输出输出aYN结束结束ac?Yb c?输出输出c输出输出b输出输出c答案答案 2传统流程图传统流程图ab?输入输入

22、a,b,cac?bc?YYNYNN输出输出a输出输出b输出输出c输出输出c答案答案 3N-S结构图结构图例例1从键盘输入一个大写字母，转换成相应的小写字母输出。从键盘输入一个大写字母，转换成相应的小写字母输出。#include void main()char c1,c2;/增强人机交互性。增强人机交互性。printf(“请输入一个大写字母：请输入一个大写字母：”);c1=getchar();printf(“%c,%dn”,c1,c1);c2=c1+32;printf(“%c,%dn”,c2,c2);请输入一个大写字母：请输入一个大写字母：A A,65a,97 在顺序结构程序中，各语句（或命令）

23、是按照位置的先后次在顺序结构程序中，各语句（或命令）是按照位置的先后次序，顺序执行的，且每条语句都会被执行到。序，顺序执行的，且每条语句都会被执行到。运行情况：运行情况：3.2 3.2 顺序结构程序设计顺序结构程序设计 提高人机交互性建议：为改善人机交提高人机交互性建议：为改善人机交互性，同时简化输入操作，在设计输入操互性，同时简化输入操作，在设计输入操作时，一般先用作时，一般先用printf()函数输出一个提示函数输出一个提示信息，再用信息，再用scanf()函数进行数据输入。函数进行数据输入。注意：在对一个具体问题进行程序设注意：在对一个具体问题进行程序设计时，要选择合理的数据类型。计时，

24、要选择合理的数据类型。例例2输入三角形的三边，求三角形的面积。输入三角形的三边，求三角形的面积。#include#include void main()float a,b,c,p,s;printf(“请输入三角形的三边：请输入三角形的三边：”);scanf(“%f%f%f”,&a,&b,&c);p=(a+b+c)/2;s=sqrt(p*(p-a)*(p-b)*(p-c);printf(“s=%7.2fn”,s);请输入三角形的三边：请输入三角形的三边：3 4 5 s=6.00分析分析a,b,c:表示三角形的三边。表示三角形的三边。p:中间变量。中间变量。p=(a+b+c)/2s:三角形面积。三

25、角形面积。以上变量均为实型。以上变量均为实型。输入输入a,b,c输出输出sp(a+b+c)/2ssqrt(p*(p-a)*(p-b)*(p-c)？若输入若输入3 4 8-2 -3 9运行情况：运行情况：此例要求在输入三角形三边时，满足此例要求在输入三角形三边时，满足构成三角形的条件：任意两边之和大于第构成三角形的条件：任意两边之和大于第三边。否则结果无意义。三边。否则结果无意义。include void main()int num1,num2,num3,sum;float aver;printf(“请输入三个整数请输入三个整数:”);scanf(“%d,%d,%d”,&num1,&num2,&

26、num3);/*输入三个整数输入三个整数*/sum=num1+num2+num3;/*求累计和求累计和*/aver=sum/3.0;/*求平均值求平均值*/printf(num1=%d,num2=%d,num3=%dn,num1,num2,num3);printf(sum=%d,aver=%7.2fn,sum,aver);例例3输入任意三个整数，求它们的和及平均值。输入任意三个整数，求它们的和及平均值。num1,num2,num3:表示三个整数。表示三个整数。sum:求和结果求和结果aver:平均值平均值分析分析？数据类型？数据类型请输入三个整数：请输入三个整数：3,6,10 num1=3,n

27、um2=6,num3=10sum=19,aver=6.333.0改为改为3可可以么？以么？首先选择合适的数据类型：三个整数以及求和结果为首先选择合适的数据类型：三个整数以及求和结果为首先选择合适的数据类型：三个整数以及求和结果为首先选择合适的数据类型：三个整数以及求和结果为intint型，平均值为实型。型，平均值为实型。型，平均值为实型。型，平均值为实型。例例3-2：从键盘上输入一个小写字母，要求用：从键盘上输入一个小写字母，要求用其对应的大写字母输出。其对应的大写字母输出。#include stdio.h void main()char c1,c2;printf(input a Lower-

28、case:);c1=getchar();c2=c1-32;printf(Upper-case is%c,c2);3.3 3.3 分支结构程序设计分支结构程序设计 选择结构选择结构单分支单分支双分支双分支if (表达式表达式)语句语句多分支多分支if (表达式表达式)语句语句else 语句语句if (表达式表达式1)语句语句else if (表达式表达式)语句语句else 语句语句nif 语句的嵌套语句的嵌套switch语句语句选择结构的三种分支选择结构的三种分支选择结构的三种分支选择结构的三种分支if（表达式）（表达式）语句语句 例如：例如：if(ab)printf(a);3.3.1 if 3

29、.3.1 if 分支分支格式格式举例举例if(xy)printf(“%d”,x);if (表达式表达式)语句语句#include void main()float a,b,t=0;scanf(“%f,%f”,&a,&b);if(ab)t=a;a=b;b=t;printf(“%5.2f,%5.2fn”,a,b);3,4 3.00,4.00if(ab)t=a;a=b;b=t;if(ab)t=a;a=b;b=t;3,4 4.00,0.00当某些语句作为一个整体当某些语句作为一个整体出现的时候，必须是复合出现的时候，必须是复合语句的形式。语句的形式。if (条件表达式条件表达式)程序块程序块1；els

30、e 程序块程序块2；3.3.2 if-else3.3.2 if-else分支分支例例例例3-4 3-4 输入一个字符，判断它是否是输入一个字符，判断它是否是输入一个字符，判断它是否是输入一个字符，判断它是否是0909之间的字符。之间的字符。之间的字符。之间的字符。#include#include void main()void main()char c;char c;printf(input a characterprintf(input a character：););c=getchar();c=getchar();if(c=48&c=48&cy)printf(“%d”,x);else pr

31、intf(“%d”,y);#include void main()float a,b,c,p,s;scanf(“%f,%f,%f”,&a,&b,&c);if(a+bc&a+cb&b+ca)p=(a+b+c)/2;s=sqrt(p*(p-a)*(p-b)*(p-c);printf(“s=%7.2fn”,s);else printf(“Not a triangle!n”);if (表达式表达式)语句语句else 语句语句例：输入三角形的三边，求三角形的面积。例：输入三角形的三边，求三角形的面积。输入输入a,b,c是三角形是三角形吗？吗？p(a+b+c)/2ssqrt(p*(p-a)*(p-b)*(

32、p-c)输出输出s输出输出“非非三角形！三角形！”3,4,5 s=6.003,4,8 Not a triangle!条件表达式条件表达式举例举例if(ab)max=a;else max=b;表达式？表达式：表达式表达式？表达式：表达式max=(ab)?a:b;条件运算符条件运算符的使用条件的使用条件若若if语句中，在表达式为语句中，在表达式为“真真”和和“假假”时，都时，都只执行一个赋值语句给同一个变量赋值，则可以只执行一个赋值语句给同一个变量赋值，则可以用简单的条件运算符来处理。用简单的条件运算符来处理。取值取值表达式表达式1为真，则取值为表达式为真，则取值为表达式2的值；的值；表达式表达式

33、1为假，则取值为表达式为假，则取值为表达式3的值。的值。if（表达式（表达式1）语句语句1else if（表达式（表达式2）语句语句2else if（表达式（表达式3）语句语句3 else if（表达式（表达式m）语句语句melse 语句语句n 3.3.3 3.3.3 多分支多分支if else ifelseif else ifelse形式形式例例例例3-53-5：有一个函数，定义如下：有一个函数，定义如下：有一个函数，定义如下：有一个函数，定义如下:0 (x0)0 (x50)x2 (x50)#include#include void main()void main()float x;floa

34、t x;scanf(%f,&x);scanf(%f,&x);if(x0.0)if(x=0.0&x=0.0&x3000)cash=500;else if(cost2000)cash=300;else if(cost1500)cash=200;else if(cost1000)cash=100;else cash=0;if (表达式表达式1)语句语句else if (表达式表达式)语句语句else 语句语句n语句本身含分号语句本身含分号if语句的嵌套语句的嵌套在在ifif语句中又包含一个或多个语句中又包含一个或多个ifif语句。语句。被嵌套的条件语句和嵌套进被嵌套的条件语句和嵌套进去的条件语句既可

35、是单分支，去的条件语句既可是单分支，也可是双分支。也可是双分支。if(if(表达式表达式)if(if(表达式表达式)语句语句else else 语句语句 else else if(if(表达式表达式3)3)语句语句3 3else else 语句语句44注意注意If If 与与elseelse的配对原则：的配对原则：Else Else 总是与它上面的最近的未配对的总是与它上面的最近的未配对的ifif配对。配对。举例举例已知已知 a=3 b=4 c=5 d=0,d=?if(ab)d=a;else if(cb)d=c;else d=b;if(ab)if(cb)d=c;else d=b;if(ab)i

36、f(cb)d=c;else d=b;if(ab)if(cb)d=c;else d=b;else d=a;d=5d=3d=0d=4例例1输入一年号输入一年号,判断这一年是否为闰年判断这一年是否为闰年.真真year被被400整除整除year被被4整除整除真真假假leap=0leap=1year被被100整除整除真真leap=1leap=0Leap真真假假输出输出“闰年闰年”输出输出“非闰年非闰年”假假假假例例1输入一年号输入一年号,判断这一年是否为闰年判断这一年是否为闰年.#include void main()int year,leap;scanf(%d,&year);if(year%4=0)i

37、f(year%100=0)if(year%400=0)leap=1;else leap=0;else leap=1;else leap=0;if(leap)printf(%d is,year);else printf(%d is not,year);printf(a leap yearn,year);运行情况如下：运行情况如下：输入：输入：1800输出：输出：1800 is not a leap year输入：输入：2000输出：输出：2000 is a leap year输入：输入：1996输出：输出：1996 is a leap year例例2求方程求方程 ax2+bx+c=0 的解的解.

38、(各种形式各种形式)真a=0真假输出“非二次方程”b2-4ac=0真输出两个实根：x1，x2输出两个相等实根:假b2-4ac0假计算复根的实部和虚部：实部虚部输出两个复根：p+qi，p-qi#include#include void main()float a,b,c,disc,x1,x2,realpart,imagpart;scanf(%f,%f,%f,&a,&b,&c);printf(The equation);if(fabs(a)=1e-6)printf(is not a quadratic);else disc=b*b-4*a*c;if(fabs(disc)1e-6)x1=(-b+sq

39、rt(disc)/(2*a);x2=(-b-sqrt(disc)/(2*a);printf(has distinct real roots:%8.4f and%8.4fn,x1,x2);else realpart=-b/(2*a);imagpart=sqrt(-disc)/(2*a);printf(has complex roots:n);printf(%8.4f+%8.4f in,realpart,imagpart);printf(%8.4f+%8.4f in,realpart,imagpart);if (条件表达式条件表达式a)程序段程序段a1;if(条件表达式条件表达式b)程序段程序段b

40、1;else程序段程序段b2;程序段程序段a2;else 程序段程序段a3；3.3.4 3.3.4 条件分支的嵌套条件分支的嵌套例例例例3-6 3-6 求解求解求解求解ax2+bx+c=0ax2+bx+c=0的完全解。的完全解。的完全解。的完全解。#include#include#include#include void main()void main()float a,b,c,x1,x2,p,q,m;float a,b,c,x1,x2,p,q,m;scanf(%f%f%f,&a,&b,&c);scanf(%f%f%f,&a,&b,&c);if(a=0.0)&(b=0)&(c=0)if(a=0

41、.0)&(b=0)&(c=0)printf(any value);printf(any value);else if(a=0)&(b!=0)else if(a=0)&(b!=0)printf(x1=x2=%f,-c/b);printf(x1=x2=%f,-c/b);else else m=b*b-4.0*a*c;m=b*b-4.0*a*c;if(m=0)if(m=0)x1=(-b+sqrt(m)/(2.0*a);x1=(-b+sqrt(m)/(2.0*a);x2=(-b-sqrt(m)/(2.0*a);x2=(-b-sqrt(m)/(2.0*a);printf(x1=%fn,x1);print

42、f(x1=%fn,x1);printf(x2=%fn,x2);printf(x2=%fn,x2);else else p=-b/(2.0*a);p=-b/(2.0*a);q=sqrt(-m)/(2.0*a);q=sqrt(-m)/(2.0*a);printf(x1=%f+%fin,p,q);printf(x1=%f+%fin,p,q);printf(x2=%f-%fin,p,q);printf(x2=%f-%fin,p,q);switch switch（表达式（表达式（表达式（表达式 e e）case case 常量表达式常量表达式常量表达式常量表达式c1c1：程序段程序段程序段程序段1 1；

43、break break；case case 常量表达式常量表达式常量表达式常量表达式c2c2：程序段程序段程序段程序段2 2；break break；case case 常量表达式常量表达式常量表达式常量表达式cncn：程序段程序段程序段程序段n n；break break；default default：程序段程序段程序段程序段n+1n+1；break break；3.3.5 3.3.5 开关语句开关语句例例例例3-7 3-7 根据学生成绩的等级打印出分数段。根据学生成绩的等级打印出分数段。根据学生成绩的等级打印出分数段。根据学生成绩的等级打印出分数段。#include#include vo

44、id main()void main()char grade;char grade;printf(input the grade(A,B,C,D,E):);printf(input the grade(A,B,C,D,E):);scanf(%c,&grade);scanf(%c,&grade);switch(grade)switch(grade)case A:printf(90-100n);break;case A:printf(90-100n);break;case B:printf(80-89n);break;case B:printf(80-89n);break;case C:print

45、f(70-79n);break;case C:printf(70-79n);break;case D:printf(60-69n);break;case D:printf(60-69n);break;case E:printf(0-59n);break;case E:printf(0-59n);break;default :printf(errorn);default :printf(errorn);switchswitch语句也可以嵌套使用，下面是典型的语句也可以嵌套使用，下面是典型的语句也可以嵌套使用，下面是典型的语句也可以嵌套使用，下面是典型的switchswitch嵌套的情形嵌套的情形

46、嵌套的情形嵌套的情形:#include#include void main()void main()int x,y;int x,y;scanf(%i%i,&x,&y);scanf(%i%i,&x,&y);switch(x)switch(x)case 1:case 1:switch(y)switch(y)case 0:case 0:printf(Morningn);printf(Morningn);break;break;case 1:case 1:printf(afternoonn);printf(afternoonn);break;break;default:printf(eveningn)

47、;default:printf(eveningn);break;break;case 2:case 2:printf(interestingn);break;printf(interestingn);break;default:printf(Errorn);default:printf(Errorn);开关语句开关语句switch(表达式表达式)case 常量表达式常量表达式1：语句：语句1 case 常量表达式常量表达式2：语句：语句2 case 常量表达式常量表达式3：语句：语句3 case 常量表达式常量表达式n：语句：语句n default:语句语句n+1 当分支较多时，使用嵌套的当分

48、支较多时，使用嵌套的if语句层数多，程序冗长而且可读性语句层数多，程序冗长而且可读性降低。此时可以考虑使用降低。此时可以考虑使用switch语句（开关语句）来处理多分支。语句（开关语句）来处理多分支。举例举例#include void main()char grade;printf(“请输入考试等级请输入考试等级AD:”);scanf(“%c”,&grade)；switch(grade)case A:printf(“80100n”);case B:printf(“7079n”);case C:printf(“6069n”);case D:printf(“60n”);default:printf

49、(“errorn”);B 7079606960Error根据输入的考试成绩等级打印出百分制分数段。根据输入的考试成绩等级打印出百分制分数段。A:80100 B:7079 C:6069 D:60break;单步执行，演示程序执行过程单步执行，演示程序执行过程单步执行，演示程序执行过程单步执行，演示程序执行过程举例举例#include void main()char grade;printf(“请输入考试等级请输入考试等级AD:”);scanf(“%c”,&grade)switch(grade)case A:printf(“80100n”);break;case B:printf(“7079n”)

50、;break;case C:printf(“6069n”);break;case D:printf(“60n”);break;default:printf(“errorn”);B 7079根据输入的考试成绩等级打印出百分制分数段。根据输入的考试成绩等级打印出百分制分数段。A:80100 B:7079 C:6069 D:60最后一行的最后一行的break可以省略。可以省略。思考思考#include void main()int score;printf(“请输入考试成绩请输入考试成绩0100:”);scanf(“%d”,&score);if(score100)printf(“请输入请输入0100