算法的基本控制结构.ppt

算法的基本控制结构,基本结构,顺序结构,选择结构,循环结构,1.顺序结构：按照语句的先后顺序执行即为顺序结构，是算法中最简单的一种结构。,2.选择结构：根据条件的不同，程序执行不同的语句，即为选择结构。选择结构的语句有两种：if语句和switch语句。,3.循环语句：根据约束条件的不同，多次重复执行某一条或多条语句的结构，称为循环结构。循环结构的语句有for语句、while语句、dowhile语句三种语句。,为了用符号来表述不同的控制结构或者程序，人们设计了流程图，简单的可以理解为示意图。,流程图常用符号：,1.选择结构,if(表达式)语句1else语句2；,执行顺序：先计算表达式的值，若表达式为true，则执行语句1，否则执行语句2。语句1和语句2也可以是用大括号括起来的多条语句,流程图,火车托运行李，要根据行李的重量按不同标准收费。50kg以内（含50kg），按每千克0.35元收费，超出50kg的部分按每千克0.50元收费。现输入托运行李的重量，计算并输出运费。,ifweight=50pay=weight*50;elsepay=pay+(weight-50)*0.5;,ifweight=50pay=weight*0.35;elsepay=50*0.35+(weight-50)*0.5;,输入a，b两个整数，如果ab的话，交换a，b的值，并输出a，b的值。输入：158输出：158,if(ay,xxy;if(x!=y)if(xy)coutyendl;elsecoutxyendl;elsecoutx=yxy;if(xy)coutyendl;elseif(xy)coutxyendl;elsecoutx=ych1ch2ch3;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,通过键盘输入年份和月份，输出该月共有多少天。输入：201111输出：30,