节 结构化算法实现.pptxVIP

节 结构化算法实现第1页/共24页7.1 基本控制结构的C++实现理想的算法设计应是语言无关的，可使用任何语言实现它，但是这将带来两个问题： 其一，常用算法描述工具的描述能力有限，有些问题采用具体程序 语言所提供的语法对算法进行描述效率会更高、结构更简单； 其二，由于算法与语言的脱离，在使用具体语言实现算法时，程序 与算法描述之间并不总是一一对应的，经常需要对算法进行适当调 整，以利于实现。在结构化程序设计与实现时巧妙地应用高级语言所提供的各种便利的语法，能起到事半功倍的效果。7.1.1 顺序结构的C++实现7.1.2 分支结构的C++实现7.1.3 循环结构的C++实现7.1.4 复杂结构C++实现示例第2页/共24页7.1.1 顺序结构的C++实现如果将程序中的每条分支语句和循环语句等复杂语句作为一个整体（一条复杂的语句），那么C++程序中物理上顺序排列的语句（除goto外）的执行顺序与其排列的前后顺序相同，它们之间构成了顺序结构，因此可以将C++的所有语法用于顺序结构算法的实现。#include iostream.hvoid main(){ double r, Peri_bottom, S_bottom, S_side, V, h; coutPlease enter the radius ! r=; cinr; coutPlease enter the height! h=; cinh; Peri_bottom=6.28*r; S_side=Peri_bottom*h; S_bottom=9.86*r; V=S_bottom*h; coutThe lateral area is S_sideendl; coutThe volume is Vendl;}第3页/共24页7.1.2 分支结构的C++实现算法的分支结构在C++中可以采用if语句或switch语句来实现，其中switch语句主要用于实现多分支结构，这两种语句的结构与算法的分支结构具有很好的对应关系。[例7.1] [例2.4]中算法的C++实现。#include iostream.h#include math.hvoid main(){ double a, b, c, x1, x2, q; cout请输入一元二次方程的系数：\n a=; cina; cout b=; cinb; cout c=; cinc; if(a==0) cout错误输入endl; else { q=b*b-4*a*c; if(q0) cout没有实数解endl; else {//下面两行为减少运算次数 q=sqrt(q); a*=2; x1=(-b+q)/a; x2=(-b-q)/a; cout第一个根为x1endl; cout第二个根为x2endl; } }}[例7.2] [例2.6]中算法的C++实现#include iostream.hvoid main(){ int Month; cout请输入月份序号 ; cinMonth; if(Month0 || Month12) cout错误月份序号endl; else { switch(Month-1) { case 0: coutJanuaryendl; break; case 1: coutFebruaryendl; break; case 2: coutMarchendl; break; case 3: coutAprilendl; break; case 4: coutMayendl; break; //其他月份此处忽略 } }}第4页/共24页7.1.3 循环结构的C++实现循环结构在C++程序中有多种实现方式，较好的风格是直到型循环使用do语句、当型循环使用while语句、步长型采用for语句。#include iostream.hvoid main(){ int n=0, s=0, temp=0; coutPlease enter a digital ; cinn; while(n!=0) { temp=n/10; s=s*10+(n-temp*10); n=temp; } coutsendl;}#include iostream.hvoid main(){ int n=0, s=0, temp=0; coutPlease enter a digital ; cinn; for( ; n!=0; temp=n/10,s=s*10+(n-temp*10),n=temp) ; coutsendl;}BCA第5页/共24页7.1.4 复杂结构C++实现示例... do { if(con2) { if(con4) block3 else block4 } else { if(con3)