2.算法的基本控制结构.ppt

算法的基本控制结构 * * 基本结构 顺序结构 选择结构 循环结构 1.顺序结构：按照语句的先后顺序执行即为顺序结构，是算法中最简单的一种结构。 2.选择结构：根据条件的不同，程序执行不同的语句，即为选择结构。选择结构的语句有两种：if语句和switch语句。 3.循环语句：根据约束条件的不同，多次重复执行某一条或多条语句的结构，称为循环结构。循环结构的语句有for语句、while语句、do…while语句三种语句。 为了用符号来表述不同的控制结构或者程序，人们设计了流程图，简单的可以理解为示意图。 流程图常用符号： 准备 决策 数据输入输出 预定义过程 开始和结束 联系 准备 流线 1.选择结构 if (表达式) 语句1 else 语句2； 执行顺序：先计算表达式的值，若表达式为true，则执行语句1，否则执行语句2。语句1和语句2也可以是用大括号括起来的多条语句 流程图 表达式 语句1 语句2 true false 火车托运行李，要根据行李的重量按不同标准收费。50kg以内（含50kg），按每千克0.35元收费，超出50kg的部分按每千克0.50元收费。现输入托运行李的重量，计算并输出运费。 Pay= Weight*0.35 weight=50 50*0.35+(weight-50)*0.5 weight50 weight=50 Weight*0.35 50*0.35+(weight-50)*0.5 true false if weight=50 pay=weight*50; else pay=pay+(weight-50)*0.5; if weight=50 pay=weight*0.35; else pay=50*0.35+(weight-50)*0.5; 输入a，b两个整数，如果ab的话，交换a，b的值，并输出a，b的值。 输入： 15 8 输出： 15 8 if (ab) { c=a; a=b; b=c; } if语句的嵌套：多次的选择判断，需要在if语句内多次调用if语句，称为if语句的嵌套 不同的嵌套形式： if (表达式1) if (表达式2) 语句1； else 语句2； else if (表达式3) 语句3； else 语句4； 输入x，y两个整数，比较两个数字的大小，根据它们的大小，分别输出:xy,xy,x=y。 输入： 8 9 输出： xy #include iostream using namespace std; int main() { int x,y; cinxy; if (x!=y) if (xy) coutxyendl; else coutxyendl; else coutx=yendl; return 0; } #include iostream using namespace std; int main() { int x,y; cinxy; if (xy) coutxyendl; else if (xy) coutxyendl; else coutx=yendl; return 0; } 输入一个整数a，判断是否为偶数。是的话输出“YES”否则输出“NO”。 输入： 13 输出： NO 输入三角形的三边，判断它是否直角三角形，若是则输出“yes”，否则输出“no”，若根本形成不了三解形则输出“not a triangle”。 输入： 3 4 5 输出： yes 从键盘上读入三个数，按由大到小的顺序把它们打印出来。 输入： 13 12 14 输出： 14 13 12 输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。 输入： 213 输出： 321 #include iostream using namespace std; int main() { char ch1,ch2,ch3,t; cinch1ch2ch3; if (ch1ch2) {t=ch1;ch1=ch2;ch2=t;} if (ch1ch3) {t=ch1;ch1=ch3;ch3=t;} if (ch2ch3) {t=ch2;ch2=ch3;ch3=t;} coutch1ch2ch3endl; cint; } *