2. 选择结构
上述算法过程中,先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构(selection structure)(或称“分支结构”)。如下图中,虚线框内是一个选择结构,它包含一个判断,当条件p成立(或称为“真”)时执行A,否则执行B。在A和B中,有且只能有一个被执行,不可能同时被执行,但A和B两个框中可以有一个是空的,即不执行任何操作。
![]()
上述内容可以解释为:
如果 条件成立 那么
执行内容A
否则
执行内容B
结束
另一种情况:
如果 条件成立 那么
执行内容A
结束
|
|
[经典范例]
例1 任意给定三个正实数,设计一个算法,判断:以这样三个数为边长的三角形是否存在?画出它的框图。
分析 要判定三个实数能否构成三角形的三条边,主要是根据三角形的边角关系定理:任意两边之和大于第三边。即如果三个数中的任意两个之和大于第三个数,那么它们就可以作为三角形的三条边长。
[解]流程图:
例2 设计求解一元二次方程
的一个算法,并用流程表示。
[解]算法如下
S1 输入a,b,c
S2 △![]()
S3 如果△<0,那么输出“由于方程无实数根”,否则
,
,输出这两个根。
流程图:
例3 如果考生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”,用流程图表示这一算法过程。
[解]流程图如下:
追踪训练一