算法的基本控制结构.ppt

《算法的基本控制结构.ppt》由会员分享，可在线阅读，更多相关《算法的基本控制结构.ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的基本控制结构算法的基本控制结构基本结构顺序结构选择结构循环结构 1.顺序结构：按照语句的先后顺序执行即为顺序结构，是算法中最简单的一种结构。2.选择结构：根据条件的不同，程序执行不同的语句，即为选择结构。选择结构的语句有两种：if语句和switch语句。3.循环语句：根据约束条件的不同，多次重复执行某一条或多条语句的结构，称为循环结构。循环结构的语句有for语句、while语句、dowhile语句三种语句。为了用符号来表述不同的控制结构或者程序，人们设计了流程图，简单的可以理解为示意图。流程图常用符号：准备准备决策决策数据输入输出数据输入输出预定义过程预定义过程开始和结束开始和结束联系联

2、系准备准备流线流线1.选择结构选择结构if(表达式)语句1else 语句2；执行顺序：先计算表达式的值，若表达式为true，则执行语句1，否则执行语句2。语句1和语句2也可以是用大括号括起来的多条语句流程图表达式语句1语句2truefalse 火车托运行李，要根据行李的重量按不同标准收费。50kg以内（含50kg），按每千克0.35元收费，超出50kg的部分按每千克0.50元收费。现输入托运行李的重量，计算并输出运费。Pay=Weight*0.35 weight50weight=50Weight*0.3550*0.35+(weight-50)*0.5truefalseif weight=50

3、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 8if(ay,xy,x=y。输入：8 9输出：xy#include using namespace std;int main()int x,y;cinxy;if(x!=y)if(xy)coutyendl;elsecoutxyendl;elsecoutx=yendl;return 0;#inclu

4、de using namespace std;int main()int x,y;cinxy;if(xy)coutyendl;elseif(xy)coutxyendl;elsecoutx=yendl;return 0;输入一个整数输入一个整数a，判断是否为偶数。是的话输出，判断是否为偶数。是的话输出“YES”否否则输出则输出“NO”。输入：输入：13输出：输出：NO输入三角形的三边，判断它是否直角三角形，若是则输出输入三角形的三边，判断它是否直角三角形，若是则输出“yes”，否则输出，否则输出“no”，若根本形成不了三解形则输出，若根本形成不了三解形则输出“not a triangle”。输入

5、：输入：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(ch1ch2)t=ch1;ch1=ch2;ch2=t;if(ch1ch3)t=ch1;ch1=ch3;ch3=t;if(ch2ch3)t=ch2;ch2=ch3;ch3=t;coutch1ch2ch3t;switch语句：根据同一

6、表达式的多个不同的结果，分别进行不同的选择，由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