清华大学出版社 TSINGHUA UNIVERSITY PRESS B (b) (a) (b) 图4.2 图4.3
图4.2 图4.3
清华大学出版社 TSINGHUA UNIVERSITY PRESS (2)选择结构，见图4.3。p代表一个条件，当p条件成 立（或称为“真”）时执行a,否则执行b。注意，只能 执行a或b之一。两条路径汇合在一起然后出口。 (3)循环结构，有两种循环结构： ①当型循环结构，见图4.4。当p条件成立(“真”)时， 反复执行a操作。直到p为“假”时才停止循环。 ②直到型循环结构，见图4.5。先执行a操作，再判断p 是否为“假”，若p为“假”，再执行a,如此反复，直 到p为“真”为止
(2) 选择结构,见图4.3。p代表一个条件,当p条件成 立(或称为“真”)时执行a,否则执行b。注意,只能 执行a或b之一。两条路径汇合在一起然后出口。 (3) 循环结构,有两种循环结构: ① 当型循环结构,见图4.4。当p条件成立(“真”)时, 反复执行a操作。直到p为“假”时才停止循环。 ② 直到型循环结构,见图4.5。先执行a操作,再判断p 是否为“假”,若p为“假”,再执行a,如此反复,直 到p为“真”为止
清华大学出版社 TSINGHUA UNIVERSITY PRESS A 当P为真 直到P为真 A (a) (b) (b) 图4.4 图4.5
图4.4 图4.5
清华大学出版社 TSINGHUA UNIVERSITY PRESS 由选择结构可以派生出另一种基本结构：多分支选 择结构，见图4.6。 根据k的值(k1,k2,.,km)不同而决定执行a1,a2.,an 之一。 已经证明，由以上基本结构组成的程序能处理任何 复杂的问题。上面图4.2~图4.7中方框中的 a,b,al,an等可以是一个简单的语句，也可以又 是一个基本结构。例如，图4.7是一个顺序结构，它 由两个操作顺序组成。虚线框内是一个当型循环 结构，可以用“b”表示，因此图4.7就可以理解为图 4.2(a)所示的顺序结构
由选择结构可以派生出另一种基本结构: 多分支选 择结构,见图4.6。 根据k的值(k1,k2,.,kn)不同而决定执行a1,a2,.,an 之一。 已经证明,由以上基本结构组成的程序能处理任何 复杂的问题。上面图4.2~图4.7中方框中的 a,b,a1,.,an等可以是一个简单的语句,也可以又 是一个基本结构。例如,图4.7是一个顺序结构,它 由两个操作顺序组成。虚线框内是一个当型循环 结构,可以用“b”表示,因此图4.7就可以理解为图 4.2(a)所示的顺序结构
清华大学出版社 TSINGHUA UNIVERSITY PRESS 图4.6 图4.7
图4.6 图4.7