基本控制结构程序设计(C程序设计(第2版)吴乃陵)

《基本控制结构程序设计(C程序设计(第2版)吴乃陵)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

3、法描述的三种基本结构(1)顺序结构【例2．1】求两数之和。块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)循环结构流程图条件块真假【例

4、2．3】求4个整数的和。0sum4count12x显示结果：60演示算法执行过程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(表

5、达式)语句1;2、if(表达式)语句1；else语句2;【例2.4】输入一个年份，判断是否闰年。【例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.

6、5】的任务。2.2.3条件运算符“?:”三元运算符：三元运算符条件运算符“?:”可以用来简化if语句表达。其构成的表达式格式为：表达式1?表达式2:表达式3例如：inta=6,b=7,min=a

7、2:《语句序列2》《break;》……case常量表达式n:《语句序列n》《break;》《default:语句序列》}开关语句注意要点：（1）各个case（包括default）分支出现的次序可以任意，通常将default放在最后。（2）break语句可选，如果没有break语句，每一个case分支都只作为开关语句的执行入口，执行完该分支后，还将接着执行其后的所有分支。因此，为保证逻辑的正确实现，通常每个case分支都与break语句联用。2.2.4switch语句（3）每个常量表达式的取值必须各不相同，否则将引起歧义。（4）允许多个常量表达式对应同一个语句序列。

8、例如：ch