第章语言程序的流程控制.pdfVIP

第3章 C 语 言 程 序 的 流 程 控 制 利用计算机进行程序设计时，不仅仅只处理一 些简单的数据，在大部分的程序设计里处理的问题 还是相当复杂的。对于那些复杂的程序设计，读者 不可能直接就能写出程序的源代码，而是要通过一 些具体的设计方法 （如用程序流程图）把程序设计 思想先写出来，然后根据程序流程图编写代码。本 章将具体介绍进行程序设计时使用的基本方法和C 程序的流程控制。 ３. １ 程序设计的基本知识 ３. １. １程序流程图 在描述一个程序的基本结构思想时有很多种 方法，其中程序流程图是最常用也是最基本的方 法。 １. 传统程序流程图 传统流程图表示法的特点是用一 图框表示 各种类型的操作，用线表示这些操作的执行顺序。 美国国家标准化协会 ANSI 规定了一些常用的流程 图符号，现已为世界各国普遍采用。我国也有自己 的国家标准 GB 1526-89 与该标准基本相同，本书 就参照 ANSI 标准做具体介绍。标准中各种图示如 图 3.1 所示。 起止框 输入输出框 判断框 处理框 或 流程线 连接点 注释框 图 3.1 传统流程图表示法 下面对其中一些主要符号作简要说明： （１）起止框是用来标识程序的开始和结束位 置的。规定流程图以起止框开始，以起止框结束。 （２）输入输出框也叫数据框，其中可以注明 数据名称、来源、用途或其它的文字说明。 （３）菱形框的作用是对一个给定的条件进行 判断，根据给定的条件是否成立来决定如何执行其 后的操作。 （４）处理框用矩形表示各种处理功能。例如， 执行一个或一组特定的操作，从而使信息的值、 息的形式或所在位置发生变化。另外在矩形框内可 注明特定处理名称或其简要功能。 （５）流程线用带箭头的直线表示程序的执行 顺序。当流程自左向右或自上向下时流程线可以不 带箭头，其它情况应加箭头表示流程。 （６）连接点用小圆圈表示将画在不同地方的 流程线连接起来。下图中有两个以①为标志的连接 点，它表示这两个点是互联在一起的，实际它们是 同一个点。这种连接通常用在图形画不下而需要分 开画时。 ① ① （７）注释框不是流程图的必要部分，其不反 映流程操作，只是为了流程图中某些操作做解释补 充的，以帮助阅读流程图的人更好的理解流程图的 作用。 ２. N-S 流程图 灵活的流程线在程序设计中有它自己的优点，但 也隐藏着许多导致错误的祸根。因为它允许用流程 线使流程任意转移，这对程序设计是一个隐患，它 使程序流程看起来很乱，使程序难以理解和维护。 针对这一弊病，1973 年美国学者 I . Nassi和 B . Shneiderman 提出了一种无流程线的流程图，称为 N-S 图。它的基本表示方法是用一个矩形框，把整 个程序算法像堆积木一样组成。其基本结构如图 3.3 3.4 3.5 3.6 所示。 ３. １. ２ 程序的三种基本结构 结构化的程序设计方法是面向过程的程序设计 的基本方法。1996 年意大利 Bobra 和 Jacopini 提 出了三种基本程序结构。已经证明，这三种算法可 以解决任何复杂的问题。 1． 顺序结构 语句组 1 语句组 1 （传统流程图表示） （N-S 流程图表示） 图 3.3 顺序结构流程图 语句组 2 ２. 选