算法的基本控制结构.ppt

算法的基本控制结构,基本结构,顺序结构,选择结构,循环结构,1.顺序结构：按照语句的先后顺序执行即为顺序结构，是算法中最简单的一种结构。,2.选择结构：根据条件的不同，程序执行不同的语句，即为选择结构。选择结构的语句有两种：if语句和switch语句。,3.循环语句：根据约束条件的不同，多次重复执行某一条或多条语句的结构，称为循环结构。循环结构的语句有for语句、while语句、dowhile语句三种语句。,为了用符号来表述不同的控制结构或者程序，人们设计了流程图，简单的可以理解为示意图。,流程图常用符号：,1.选择结构,if (表达式) 语句1 else 语句2；,执行顺序：先计算表达式的值，若表达式为true，则执行语句1，否则执行语句2。语句1和语句2也可以是用大括号括起来的多条语句,流程图,火车托运行李，要根据行李的重量按不同标准收费。50kg以内（含50kg），按每千克0.35元收费，超出50kg的部分按每千克0.50元收费。现输入托运行李的重量，计算并输出运费。,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 using namespace std; int main() int x,y; cinxy; if (x!=y) if (xy) couty“endl; else cout“xy“endl; else cout“x=y“endl; return 0; ,#include using namespace std; int main() int x,y; cinxy; if (xy) couty“endl; else if (xy) cout“xy“endl; else cout“x=y“endl; 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 using namespace std; int main() char ch1,ch2,ch3,t; cinch1ch2ch3; if (ch1t; ,switch语句：根据同一表达式的多个不同的结果，分别进行不同的选择，由switch语句来解决，避免if语句的反复嵌套。,switch (表达式) case 常量1：语句1； case 常量2：语句2； case 常量n：语句n； default:语句n+1; ,switch语句的执行顺序：首先计算switch语句中表达式的值，然后在case语句中找值相等的常量，则以此为入口，开始顺序执行，执行结束后必须加break。如果没有找到相等的值，则从default开始执行。,switch语句后面的表达式的值必须是整型、字符型、枚举型之一。 每个常量的值不能相同，但次序不影响执行结果。 每个case分支可以有多条语句，但不必用。 每个case分支要以break结束，用以结束switch语句。 当有若干分支需要执行相同操作时，多个case可以用执行相同的语句。,通过键盘输入06，转换成星期输出。 输入：0 输出：Sunday,通过键盘输入年份和月份，输出该月共有多少天。 输入：2011 11 输出：30,