2.2.3　N-S流程图

N-S流程图是由美国人I.Nassi和B.Shneiderman提出的。其根据是：既然任何算法都可以由顺序、选择和循环3种结构组成，则各基本结构之间的流程线就是多余的，因此可以去掉流程线，将全部的算法写在一个矩形框内。

1．顺序结构

顺序结构的N-S流程图如图2.10所示。例2.3的N-S流程图如图2.11所示。

图2.10　顺序结构

图2.11　输出数学、语文成绩

2．选择结构

选择结构的N-S流程图如图2.12所示。例2.4的N-S流程图如图2.13所示。

图2.12　选择结构

图2.13　判断一个数是否为偶数

3．循环结构

当型循环的N-S流程图如图2.14所示。例2.5的当型循环的N-S流程图如图2.15所示。

图2.14　当型循环

图2.15　当型循环求和

直到型循环的N-S图如图2.16所示。例2.5的直到型循环的N-S流程图如图2.17所示。

图2.16　直到型循环

图2.17　直到型循环求和

【例2.6】计算n!，使用流程图和N-S流程图进行算法描述。

本实例的流程图如图2.18所示，N-S流程图如图2.19所示。

图2.18　求n!的流程图

图2.19　求n!的N-S流程图

【例2.7】求a和b的最大公约数。

任意输入a、b值，利用顺序结构、选择结构、循环结构求解a、b的最大公约数。分别用流程图和N-S图绘制其算法描述。

本实例的流程图如图2.20所示，N-S流程图如图2.21所示。

图2.20　求最大公约数的流程图

图2.21　求最大公约数的N-S流程图

上一章目录下一章