第二章 基本的 控制结构程序设计 C++程序设计 计算机等级考试.ppt

第二章 基本控制结构程序设计;结构化程序设计的特点是任何程序都可由三种基本结构及其组合来描述。 本章将介绍C++分支结构和循环结构的设计方法。还将介绍一些常用算法。; 2.2 分支结构程序设计 ;2.1 算法的概念与表示方法;算法： 算法是解决问题的步骤。 计算机算法的特征： 可执行性 确定性 有穷性 可输入输出信息 算法是程序设计学习的重点。;任何算法的描述都可以分解为三种基本结构或它们的组合 ;;问题提出;;;【例2．3】求4个整数的和。 ;2.2 分支结构程序设计; 分支结构 ;2.2.1 if 语句;执行流程;执行流程;分析：读入三个数，先求出两个数中较大者，再将该大数与第三个数比较，求出最大数。 int main(){ int a, b, c, max; cout输入三个正数:; cinabc; couta=a\tb=b \t‘c=cendl; if(a=b) max=a; else max=b; if (cmax) max=c; cout “最大数为:”maxendl; return 0; };例2.4 输入一个年份，判断是否为闰年;逻辑运算： 用于判断分析，运算符包括关系和逻辑运算符。 关系运算符： 包括：?（大于）、??（大于等于）、?（小于）、??（小于等于）；= =（等于）和！=（不等于） 。关系运算符完成两个操作数大小的比较，结果为逻辑值true(真)或false（假）。;例如： a+bc+d /*等同于(a+b)(c+d)，结果为0或1*/ y=ab /*计算ab的值0或1赋给y，y的值为0或1*/ abc /*等同于(ab)c，先求ab 的值， 再将结果0或1与c比较大小*/;设有定义 float a=3.2;int b=5;则: 3ab //结果是?;;逻辑表达式 由逻辑运算符连接的表达式，其操作数和运算结果均为逻辑量。操作数可以是表达式，只要其值是逻辑量，如关系表达式。;已知: int a=10, b=20, c=30;float x=1.8, y=2.4; ;逻辑表达式求值的优化：; 2.2.2 if 语句的嵌套; 2.2.2 if 语句的嵌套;【例2.8】 求一元二次方程 ax2+bx+c=0 的根。 其中系数a(a≠0)、b、c的值由键盘输入。 分析：输入系数a(a≠0)、b、c后，令delta= b2–4ac,结果有三种情况： *若delta=0， 方程有两个相同实根； *若delta0， 方程有两个不同实根； *若delta0，方程无实根。 ;#include iostream #include math using namespace std; int main(){ float a,b,c; float delta,x1,x2; cout输入三个系数a(a!=0), b, c:endl; cinabc; couta=a\tb=b\t‘ c=cendl; delta=b*b-4*a*c;;if(delta==0){ cout方程有两个相同实根:; coutx1=x2=-b/(2*a)endl;} else if(delta0){ delta=sqrt(delta); x1=(-b+delta)/(2*a); x2=(-b-delta)/(2*a); cout方程有两个不同实根:; coutx1=x1\tx2=“ x2endl;} else cout方程无实根!endl; //delta0 return 0;} 请在VC++平台上运行，输入不同的系数，使程序所有分支都可以被执行一次。;2.2.3 条件运算符“?:” ;2.2.3 条件运算符“?:” ;#include iostream using namespace std; int main() { char ch; cout ch = ; cin ch ; if ( ch = A ch = Z ) ch += 32 ; cout ch endl ; return 0; }; switch ( 表达式 ) { case 常量表达式 1 : 语句 1 case 常量表达式 2 : 语句 2 … case 常量表达式 n : 语句 n default : 语句 n+1