程序设计中的三种基本结构
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
主要内容
引言 3种基本结构的概述 选择结构程序设计 循环结构程序设计
3种基本结构的概述
顺序结构: 顺序结构: 如右图所示, 如右图所示,虚线框 内是一个顺序结构;其中 内是一个顺序结构; A和B两个框是顺序执行 即在执行完A 的,即在执行完A框所指 定的操作后, 定的操作后,必然接着执 框所指定的操作。 行B框所指定的操作。顺 序结构是最简单的一种基 本结构。 本结构。
3种基本结构的概述
循环结构: 循环结构: 又称重复结构, 又称重复结构,即 反复执行某一部分的 操作。 操作。包括两类循环 结构: 结构: 1)当(while)型循环 while) 结构: 结构:其结构如右图 所示。 所示。直到不满足条 P1,则跳出循环; 件P1,则跳出循环;
3种基本结构的概述
2)直到(until)型循环 直到(until) 结构: 结构:其结构如右图 所示。 所示。直到满足条件 P2,则跳出循环; P2,则跳出循环;
3种基本结构的概述
总结: 总结: 以上三种基本结构,有以下共同特点: 以上三种基本结构,有以下共同特点:
只有一个入口; 只有一个入口; 只有一个出口; 只有一个出口; 注意:一个判断框有两个出口, 注意:一个判断框有两个出口,而一个选择结构只有 一个出口;因此, 一个出口;因此,不要将判断框和选择结构的出口混 淆; 结构内的每一部分都有机会被执行到。 结构内的每一部分都有机会被执行到。即对每一个框 来说,都应当有一条从入口到出口的路径通过它; 来说,都应当有一条从入口到出口的路径通过它; 结构内不存在死循环
3种基本结构的概述
选择结构: 选择结构: 选择结构又称为选 取结构或分支结构, 取结构或分支结构, 如右图所示, 如右图所示,虚线框 内是一个选择结构, 内是一个选择结构, 此结构中必然包含一 个判断框, 个判断框,根据给定 的条件P 的条件P是否成立而选 择执行A框或B 择执行A框或B框。
a
b
3种基本结构的概述
3种基本结构的概述
已经证明,由以上3 已经证明,由以上3种基本结构顺序组成的程 序结构,可以解决任何复杂的问题。另外, 序结构,可以解决任何复杂的问题。另外,基本 结构并ቤተ መጻሕፍቲ ባይዱ一定只限于上面3 结构并不一定只限于上面3种,只要具有上述特点 的都可以作为基本结构。 的都可以作为基本结构。人们可以自己定义基本 结构,并由这些基本结构组成结构化程序。 结构,并由这些基本结构组成结构化程序。
主要内容
引言 3种基本结构的概述 选择结构程序设计 循环结构程序设计
程序设计中的三种基本结构
杨玉婷
主要内容
引言 3种基本结构的概述 选择结构程序设计 循环结构程序设计
引言
C是面向过程的程序设计语言,而进行程序 是面向过程的程序设计语言, 设计就是设计解题的操作过程;在程序设计中, 设计就是设计解题的操作过程;在程序设计中, 我们可以使用程序流程来描述解题过程中的各种 操作,从而使解题过程直观形象、易于理解; 操作,从而使解题过程直观形象、易于理解; 从程序流程的角度来看, 从程序流程的角度来看,程序可以分为三种 基本结构, 即顺序结构、分支结构、循环结构。 基本结构, 即顺序结构、分支结构、循环结构。 这三种基本结构可以组成所有的各种复杂程序。 这三种基本结构可以组成所有的各种复杂程序。 语言提供了多种语句来实现这些程序结构。 C语言提供了多种语句来实现这些程序结构。
注意: 注意:
无论P条件是否成立, 无论P条件是否成立,只 能执行A框或B框之一, 能执行A框或B框之一, 不可能既执行A 不可能既执行A框又执行 B框; A框或B框可以有一个是 框或B 空的,即不执行任何操作; 空的,即不执行任何操作; 如右图所示; 如右图所示; 无论走哪一条路径, 无论走哪一条路径,在执 行完A 之后,都经过b 行完A或B之后,都经过b 然后脱离本选择结构; 点,然后脱离本选择结构;