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