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