|
|
|
|
|
|
任何复杂的算法,都可以由顺序结构、选择(分支)结构和循环结构这三种基本结构组成。流程图中,也仅以这三种基本结构作为"建筑单元",遵守三种基本结构的规范,基本结构之间可以并列、相互包含,但不允许交叉,即不允许从一个结构直接转到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的,就像用模块构建的一样,所以结构清晰,易于正确性验证及纠错。
|
|
|
(1)顺序结构。顺序结构是简单的线性结构,各框按顺序执行。其流程图的基本形态如下图所示,语句的执行顺序为:A→B→C。
|
|
|
|
|
(2)选择(分支)结构。这种结构是对某个给定条件进行判断,条件为真或假时分别执行不同的框的内容。其基本形状有两种,如下图(a)和下图(b)所示。下图(a)的执行序列为:当条件为真时执行A,当条件为假时执行B;下图(b)的执行序列为:当条件为真时执行A,当条件为假时什么也不做。
|
|
|
|
|
(3)循环结构。循环结构有while型循环和do…while型循环两种基本形态。
|
|
|
.while型循环:如下图所示。其执行序列为:当条件为真时,反复执行A,一旦条件为假,跳出循环,执行循环紧后的语句。
|
|
|
|
|
.do…while型循环:如下图所示。执行序列为:首先执行A,再判断条件,条件为真时,一直循环执行A,一旦条件为假,结束循环,执行循环紧后的下一条语句。
|
|
|
|
|
在上2图和上1图中,A被称为循环体,条件被称为循环控制条件。
|
|
|