文档介绍：第四章结构化程序设计和控制结构
结构化程序设计
上个世纪六十年代末,结构化程序设计,软件发展的一个重要的里程碑。
结构化程序设计的思路
将一个描述复杂的问题,系统地分解成足够小的和可管理的单元/模块,从而最终可以编写成可以正确执行的程序。
因为该机制是将一个大规模的工作,系统地分解为更小的单元/模块,因此也被称为“系统分解”。
4-2
系统分解
系统分解实际上是执行任务的过程,即:对于一个工作单元,将它分解成一组更小的单元,而这组单元可以执行与大单元相同的任务。
这种思想实际就是:从一个大的、复杂的任务开始,逐步将之分解到非常小的单元,对于这些小单元来说,是很容易编写出程序来执行的。
既然该过程是一步一步被应用,而每一步都是将一个相对复杂的任务精炼成一组更简单的子任务,那么这种过程也可以称为“逐步求精”。
4-3
三种结构:顺序,条件,重复
系统分解思想使用三种基本的控制结构来分解一个大规模的任务,这三种基本结构是:顺序,条件和重复。
4-4
顺序结构
顺序结构,就是将一个指定的任务分解成两个子任务,一个接着一个。也就是说,当执行完第一个子任务之后再继续执行下一个子任务——而从第二个子任务返回第一个子任务的情况永远不会发生。
长度单位换算的问题
4-5
执行第1部分
(b) 顺序
执行第2部分
条件结构
条件结构,又称判定结构,根据条件的不同每次只执行两个子任务中的其中一个。
当条件为真时,执行某一个子任务,若为假则执行另一个。
任何一个子任务都可以为空,也就是说,它可以“什么都不做”。
但不管结果如何,当正确的子任务执行完后,程序始终向前行进,永远不会回头去再次测试条件。
4-6
子任务1
(c) 条件
子任务2
测试
条件
真
假
重复结构
重复结构,又称循环结构,只要条件为真就需要将某一个子任务多次执行时就将使用这种程序结构。
当条件为真,执行这一子任务;子任务执行结束后,回头再次检测条件是否为真。
只要被测试的条件为真,程序就会继续执行这一相同子任务。一旦条件不为真,程序就向前行进。
4-7
子任务
(d) 重复
测试
条件
真
假
4-8
控制结构
条件
if
if-else
switch
重复
while
for
do-while
4-9
if
if (condition) action;
condition
action
T
F
Condition ,一个C表达式,
TRUE (non-zero) 或 FALSE (zero).
Action ,一条C语句, 简单语句或复合语句.
4-10
示例
if (x <= 10) y = x * x + 5;
if (x <= 10) { y = x * x + 5; z = (2 * y) / 3; }
if (x <= 10) y = x * x + 5;
z = (2 * y) / 3;
复合语句;
如果 x <= 10,都执行
如果x <= 10,执行第一条;
第二条语句总会执行