算法的基本控制结构.pptx

算法的基本控制结构

基本结构顺序结构选择结构循环结构

顺序结构：按照语句的先后顺序执行即为顺序结构，是算法中最简单的一种结构。01选择结构：根据条件的不同，程序执行不同的语句，即为选择结构。选择结构的语句有两种：if语句和switch语句。02循环语句：根据约束条件的不同，多次重复执行某一条或多条语句的结构，称为循环结构。循环结构的语句有for语句、while语句、do…while语句三种语句。03

为了用符号来表述不同的控制结构或者程序，人们设计了流程图，简单的可以理解为示意图。流程图常用符号：准备决策数据输入输出预定义过程开始和结束联系准备流线

1.选择结构if(表达式)语句1else语句2；执行顺序：先计算表达式的值，若表达式为true，则执行语句1，否则执行语句2。语句1和语句2也可以是用大括号括起来的多条语句流程图表达式语句1语句2truefalse

火车托运行李，要根据行李的重量按不同标准收费。50kg以内（含50kg），按每千克0.35元收费，超出50kg的部分按每千克0.50元收费。现输入托运行李的重量，计算并输出运费。Pay=Weight*0.35weight=5050*0.35+(weight-50)*0.5weight50weight=50Weight*0.3550*0.35+(weight-50)*0.5truefalse

ifweight=50pay=weight*50;ifweight=50pay=weight*0.35;pay=50*0.35+(weight-50)*0.5;elsepay=pay+(weight-50)*0.5;else12345

输入a，b两个整数，如果ab的话，交换a，b的值，并输出a，b的值。88输入：输出：if(ab){c=a;a=b;b=c;}123456

if语句的嵌套：多次的选择判断，需要在if语句内多次调用if语句，称为if语句的嵌套不同的嵌套形式：if(表达式1)if(表达式2)语句1；else语句2；elseif(表达式3)语句3；else语句4；

输入x，y两个整数，比较两个数字的大小，根据它们的大小，分别输出:xy,xy,x=y。01输入：02903输出：xy04

#includeiostreamusingnamespacestd;intmain(){intx,y;cinxy;if(x!=y)if(xy)coutxyendl;elsecoutxyendl;elsecoutx=yendl;return0;}

#includeiostreamusingnamespacestd;intmain(){intx,y;cinxy;if(xy)coutxyendl;elseif(xy)coutxyendl;elsecoutx=yendl;return0;}

输入一个整数a，判断是否为偶数。是的话输出“YES”否则输出“NO”。输入：13输出：NO输入三角形的三边，判断它是否直角三角形，若是则输出“yes”，否则输出“no”，若根本形成不了三解形则输出“notatriangle”。输入：345输出：yes

从键盘上读入三个数，按由大到小的顺序把它们打印出来。1输入：212143输出：413125输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。6输入：72138输出：932110

#includeiostreamusingnamespacestd;intmain(){charch1,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;}

switch语句：根据同一表达式的多个不同的结果，分别进行不同的选择，由switch语句来解决，避免if语句的反复嵌套。01switch(表达式){case常量1：语句1；case常量2：语句2；…case常量n：语句n；default:语句n+1;}02

switch语句后面的表达式的值必须是整型、字符型、枚举型之一。每个常量的值不能相同，但次序不影响执行结果。每个case分支可以有多条语句，但不必用{}。每个case分支要以break结束，用以结束switch语句。当有若干分支需要执行相同操作时，多个case可以用执行相同的语句。switch语句的执行顺序：首先计算switch语句中表达式的值，然后在case语句中找值相