上QQ阅读APP看书，第一时间看更新
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图