c语言程序设计流程图详解.docx
C语言程序设计流程图详解介绍常见的流程图符号及流程图的例子。本章例1 -1的算法的流程图如图12所示。本章例12的算法的流程图如图13所示。在流程图中，判断框左边的流右边的流程线表示条件为假程线表示判断条件为真时的流程，时的流程，有时就在其左、右流程线的上方分别标注真“、假"或叮” “F”“丫 "/V注真“、假”或“T” "F或"丫 "/V注释框图 E2%h浮%到-二例|的算法汨程图另外还规定，流程线是从下往卜.或从右向左时，必须带箭头，除此以外，都不画箭头，流程 线的走向总是从工向下或从方向右。2 .算法的结构化描述j早期的非结构化语言中都有二got。语句，它允许 程序从一个地方直接跳转到另一个地方去G I 执行这样做的好处是 程序设计十分方便灵活，减少了人工复杂度，但其缺点也是十分突出的， 卜大堆跳转语句使得 程序 瀛程十分复杂紊乱， 难以看懂也难以验证 程序的正确性，如果有I 错,排起错来更是卜分困难。这种转来转去的流程图所表达的混乱与复杂，正是软件危机中J程序人员处境的一个生动写照。而结构化程序设计，就是要把这团乱麻理清。经过研究，人们发现，任何复杂的算法，都可以由顺序结构、选择（分支）结构和循环结构这三种基本结构组成，因此，我们构造一个算法的时候，也仅以这三种基本结构作为单元”遵守三种基本结构的 建筑 规 范，基本结构之间可以并列、可以相互包含，但不允许交叉，不允许从一个结构直接转到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的，就像用模块构建的一样，所以结构清晰，易于正确性验证，易于纠错，这种方法，就是结构化方法。遵循这种方法的程序设计，就是结构化程序设计。相应地，只要规定好三种基本结构的流程图的画法，就可以画出任何算法的流程图。（1）顺序结构1 -4所示,语句顺序结构是简单的线性结构，各框按顺序执行。其流程图的基本形态如图 的执行顺序为：A- BC。（2）选择（分支）结构这种结构是对某个给定条件进行判断，条件为真或假时分别执行不同的框的内容。其基本形状有两种，如图15 a）、b）所示。图15 a ）的执行序列为：当条件为真时执行A，否则执行B ；图15b）的执行序列为：当条件为真时执行A，否则什么也不做。b）国I-T送择轩支1（3）循环结构循环结构有两种基本形态：while型循环和do - while型循环。a. while型循环如图1 -6所示。国执行序列为：当条件为真时，反复执行aL五条件为假,跳出循环，执行循环紧后的语句。b. do-while 型循环如图1 - 7所示。D"，、1认型口环淞程图图 E do-whilc%|ttAX*%EIDl-K J*-Whl1< AjpAT%E%执行序列为：首先执行A，再判断条件，条件为真时，一直循环执行A,一旦条件为假，结束循环，执行循环紧后的下一条语句。 在图16、图17中，A被称为循环体，条件被称为循环控制条件。要注意的是：1) 在循环体中，必然对条件要判断的值进行修改，使得经过有限次循环后，循环一定能结束，如图13中的i = i1 °2) 当型循环中循环体可能一次都不执行，而直到型循环则至少执行一次循环体。3) 直到型循环可以很方便地转化为当型循环，而当型循环不一定能转化为直到型循环。例如，图17可以转化为图1-8 °七，用NS图描述算法N - S图是另一种算法表示法， 是由美国人I . NaSSi和B.Shneiderman共同提出的，其根据是：既然任何算法都是由前面介绍的三种结构组成，所以各基本结构之间的流程线就是多余的，因此，NS图也是算法的一种 结构化描述方法。NS图中，一个算法就是一个大矩形框，框内又包含若干基本的框，三种基本结构的N-S图描述如下所示：1 .顺序结构如图1 -9所示，执行顺序先A后B。2 .选择结构对应于图15的N - S图为图1 - 1 0。图1-10 a)条件为真时执行A,条件为假时执行B。图11 0b条件为真时执行A，为假时什么都不做。Kill KJH%x+eH) %)El-IH的W望寸3 .循环结构1)while型循环的N-S图如图1-11所示，条件为真时宜循环执行循环体A,直到条件为假时才跳出循环。2)dowhile型循环的NS图如图2 , 一直循环执行循环体 A,直到条件为假时才跳出循环。本章例1-1的NS图如图11 3 ,例12的NS图如图11 4。应该说，NS图比 流程图更直观易懂，而且相对简练一些。明1讪il咆稠口的VT廛|/入ABC1 .111WAmaxc-BOinaxT I Fmax<-C输出MAXalPi-%当i>-l时，a 1-36i-i-|vi-12 J.-whik，AiAiAAX-SF八，用PAD图描述算法PAD( Problem Analysis Diagram)，是近年来在软件开发中被广泛使用的一种算法的图形表示法，与前述的 流程图、N-S图相比，流程图、NS图都是自上而下的顺序描述，而PAD图除了自上而下以外，还有自左向右的展开，所以，如果说流程图、N-S图是一维的算法描述的话，则PAD图就是二维的，它能展现算法的层次结构，更直观易懂。下面是PAD图的几种基本形态：1 顺序结构：如图1-15所示。2 .选择结构(1)单分支选择，条件为真执行A,如图116 a)。(2)两分支选择，如图116 b),条件为真执行A,为假执行B。(3)多分支选择，如图116C),当1 = 11时执行A, 1 = 12时执行B, 1 = 13时执行C, 1 = 14时执行D。£1-15 Ifjlr3 .循环结构如图1-17所示。图1-17 a)为while型循环，图117 b)为do - wh"e型循环。WHILES条件+日|LNFLV条件>I 'I-XIa)b)图I”循环结构的巴3本章例1 . 1的PA D图如图11 8 ,例12的PA D图如图11 9(IVdA6|-IBBavaAi-|f*%XI-IE301? n? u：-?HOB-ICITe!4【十叫GoC6=-LLC
