2.3　用N-S图表示

N-S图是另一种算法表示法，是由美国人I.Nassi（I.纳斯）和B.Shneiderman（B.施内德曼）共同提出的。其提出依据为：既然任何算法都是由顺序结构、选择结构以及循环结构这3种结构组成的，则各基本结构之间的流程线就是多余的。去掉所有的流程线，将全部算法写在一个矩形框内，这就是N-S图。下面就来介绍如何使用N-S图描述3种基本结构。

1．顺序结构

顺序结构的N-S图如图2.23所示。实例2.5的N-S图如图2.24所示。

图2.23　顺序结构

图2.24　农夫过河N-S图

2．选择结构

选择结构的N-S图如图2.25所示。实例2.6的N-S图如图2.26所示。

3．循环结构

当型循环的N-S图如图2.27所示。实例2.7的当型循环N-S图如图2.28所示。

图2.25　选择结构

图2.26　成绩是否及格N-S图

图2.27　当型循环

直到型循环的N-S图如图2.29所示。实例2.7的直到型循环N-S图如图2.30所示。

图2.28　当型循环求和N-S图

图2.29　直到型循环

图2.30　直到型循环求和N-S图

【实例2.8】　用不同流程图结构求n!。

从键盘中输入一个数n，然后求n!的值。本实例的流程图如图2.31所示，N-S图如图2.32所示。

图2.31　求n!的流程图

图2.32　求n!的N-S图

上一章目录下一章