最新c语言程序设计流程图详解.docxVIP

C语言程序设计流程图详解 介绍常见的流程图符号及流程图的例子。 本章例1?1的算法的流程图如图1?2所示。本章例1?2的算法的流程图如图1?3所示。 在流程图中，判断框左边的流程线表示判断条件为真时的流程， 右边的流程线表示条件为假 时的流程 时的流程有时就在其左、右流程线的上方分别标注“真”、“假”或“T”、或“丫”、“N” 注“真”、“假”或 “ T”、“F” 或 “ Y”、“N” 起止判斷曜 Hr入、诒岀楸 执行匝 连除点 灑程线 国|?丨常见「i理IB符号 图1-丄例ij笛算汛淤程图 图ij別Q的目治了:程图 另外还规定，流程线是从下往上或从右向左时，必须带箭头，除此以外，都不画箭头，流程 束循环，执行循环紧后的下一条语句。 在图1?6、图1?7中，A被称为循环体，条件被称为循环控制条件。要注意的是： 在循环体中，必然对条件要判断的值进行修改，使得经过有限次循环后，循环一定能 结束，如图1?3中的i = i - 1 。 当型循环中循环体可能一次都不执行，而直到型循环则至少执行一次循环体。 直到型循环可以很方便地转化为当型循环，而当型循环不一定能转化为直到型循环。例如，图1?7可以 转化为图1?8。 七，用N?S图描述算法 N?S图是另一种算法表示法，是由美国人 I ? Nassi和B.Shneiderman共同提出的，其根 据是： 既然任何算法都是由前面介绍的三种结构组成，所以各基本结构之间的流程线就是多余的，因此，N?S图 也是算法的一种结构化描述方法。 N-S图中，一个算法就是一个大矩形框，框内又包含若干基本的框，三种基本结构的 N?S 图描述如下所示： 1 ?顺序结构 如图1?9所示，执行顺序先A后B。 选择结构 对应于图1?5的N?S图为图1?1 0。图1-10 a)条件为真时执行A,条件为假时执行B。图1?1 0 b 条件为真时执行A，为假时什么都不做。 图序姑沟的2呂 图序姑沟的2呂8| a) b 史卜(4)i出择魁构的N為制 循环结构 while型循环的N?S图如图1?11所示，条件为真时一直循环执行循环体 A,直到条 件为假时才跳出循环。 do-while 型循环的N?S图如图1?12, —直循环执行循环体A,直到条件为假时才 跳岀循环。 本章例1?1的N?S图如图1?1 3，例1?2的N 本章例1?1的N?S图如图1?1 3 懂，而且相对简练一些。 迴卜II讪ik?燮诵莎的“峙圜谕出 迴卜II讪ik?燮诵莎的“峙圜 谕出MM al-l i-g 当i ：-】 时 1) a 1-aO F1?I4仞c的N?S? g]-l3 /弭1?1的圈 八，用PAD图描述算法 )，是近年来在软件开发中被广泛使用的一种算法的图形PAD( Problem Analysis Diagram )，是近年来在软件开发中被广泛使用的一种算法的图形 表示法，与前述的流程图、 N?S图相比，流程图、N?S图都是自上而下的顺序描述，而 PAD图除了自上而下以外，还有自左向右的展开，所以，如果说流程图、 N?S图是一维的 算法描述的话，则PAD图就是二维的，它能展现算法的层次结构，更直观易懂。 下面是PAD图的几种基本形态： 1 ?顺序结构： 如图5所示。 2.选择结构 (1)单分支选择，条件为真执行 A,如图1-16a)o ⑵两分支选择，如图1-16b)，条件为真执行A,为假执行B。 ⑶多分支选择，如图1-16C)，当I = 11时执行A,I = 12时执行B, 1 = 13时执行C, I = I4时执行D。 31 31 SUHS 楼的 FAD SUHS 楼的 FAD WHILE係件?| — A UNTIL绦件、 E — A 3 ?循环结构 如图1-17 所示。图1-17 a)为while型循环，图1-17 b)为do - while 型循环。 (EM5 I?序绪枸的FAD a) b) 却?门循环结啕肉PE | 本章例1 . 1 的PAD图如图1-18 ，例1的PAD图如图1-19 例 1J 的PAD 3 1-1 i=q w hik? i T a 1-aO i-i-l 图l?W亿2能P/U)