《C程序设计》吴乃陵况迎辉李海文课件第二章第二版

《《C程序设计》吴乃陵况迎辉李海文课件第二章第二版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章基本控制结构程序设计结构化程序设计的特点是任何程序都可由三种基本结构及其组合来描述。本章将介绍C++分支结构和循环结构的设计方法。还将介绍一些常用算法。第二章基本控制结构程序设计2.2分支结构程序设计2.7枚举类型2.6常用算法的应用实例2.4转向语句2.3循环结构程序设计2.8输入输出文件简介2.5结构化程序设计思想（选读）2.1算法的概念与表示方法2.1算法的概念与表示方法2.1.1算法的概念2.1.3算法描述的三种基本结构2.1.2算法的表示2.1.1算法的概念算法：算法是解决问题的步骤。计算机算法的特征：可执行性确定性有穷性可输入输出信息算法是程序设计学习的重点。2.1.

2、2算法的表示流程图：流程图是图形化的表示方法，比较直观，基本组成元件包括矩形框、菱形框、箭头线等。其中矩形框表示要执行的指令，在框内标注指令内容；菱形框表示要判断其中表达式的值是真还是假；箭头线则标示指令的流程方向。伪码：伪码是介于自然语言和程序设计语言之间的一种类自然语言的表示方法，书写形式自由，容易转换为程序。2.1.3算法描述的三种基本结构3循环结构1顺序结构2分支结构算法的基本结构：对算法的理论研究和实践表明，任何算法的描述都可以分解为三种基本结构或它们的组合，这三种基本结构是顺序结构、分支结构和循环结构。num115；2.1.3算法描述的三种基本结构(1)顺序结构【例2．1

3、】求两数之和。块1块2块3流程图寄存器35＋显示结果：35num115num220sum35num220；sumnum1+num2;演示算法执行过程输出sum;2.1.3算法描述的三种基本结构(2)分支结构【例2．2】输入三个数，输出其中的最大数。x7;y12;z10;if(x>y)maxx;elsemaxy;if(z>max)maxz;输出max;x7y12z10CPUmax12比较比较显示结果：12流程图条件块1块2真假演示算法执行过程2.1.3算法描述的三种基本结构(3)循环结构流程图条件块真假【例2．3】求4个整数的和。0sum4count12x显示结果：60演

4、示算法执行过程123142621642118600count4;//整数个数sum0;//累加和的初值while(count>0){x输入一个整数;sumsum+x;countcount-1;}输出sum;2.2分支结构程序设计对程序的运行流程进行控制，主要通过执行专门用来控制流程的语句来实现。分支语句是基本流程控制语句之一。C++提供三种分支语句。2.2.1if语句2.2.2if语句的嵌套2.2.4swich语句2.2.3条件运算符“?:”2.2.1if语句if语句基本格式：1、if(表达式)语句1;2、if(表达式)语句1；else语句2;【例2.4】输入一个年份，判断是

5、否闰年。【例2.5】从键盘上输入三个整数，输出其中的最大数。嵌套if语句：if语句中，如果内嵌语句又是if语句，就构成了嵌套if语句。if语句可实现二选一分支，而嵌套if语句则可以实现多选一的多路分支情况。嵌套有两种形式，嵌套在else分支中:if(表达式1)语句1;elseif(表达式2)语句2;elseif…else语句n;嵌套在if分支中：if(<表达式1>)if(<表达式2>)<语句1>；else<语句2>;2.2.2if语句的嵌套【例2.6】用嵌套if语句完成【例2.5】的任务。else和if的配对关系：C++规定了if和else的“就近配对”原则，即相距最近且还没有配对的一

6、对if和else首先配对。按上述规定，第二种嵌套形式中的else应与第二个if配对。如果根据程序的逻辑需要改变配对关系，则要将属于同一层的语句放在一对“{}”中。如第二种嵌套形式中，要让else和第一个if配对，语句必须写成：if(表达式1){if(表达式2)语句1;}else语句2;第二种嵌套形式较容易产生逻辑错误，而第一种形式配对关系则非常明确，因此从程序可读性角度出发，建议尽量使用第一种嵌套形式。2.2.2if语句的嵌套配对关系实例：//语句1：if(n%3==0)if(n%5==0)cout<

7、倍数″<