三角形范文多篇.docxVIP

三角形

三、逻辑结构分析

3.1控制流图（CFG）绘制

根据上述伪代码，我们可以绘制出其控制流图。控制流图中的节点代表程序的基本块（一个或多个连续执行的语句，没有分支），边代表程序执行的控制流向。

为了更清晰地绘制，我们将伪代码的每一个判定点和处理块进行编号：

1.开始，接收输入a,b,c。

2.判定1：a=0ORb=0ORc=0？

*是：返回“非三角形”（结束）。

*否：进入节点3。

3.处理：对a,b,c进行排序（a=b=c）。

4.判定2：a+b=c？

*是：返回“非三角形”（结束）。

*否：进入节点5。

5.判定3：a==bANDb==c？

*是：返回“等边三角形”（结束）。

*否：进入节点6。

6.判定4：a==bORb==c？

*是：返回“等腰三角形”（结束）。

*否：进入节点7。

7.处理：返回“不等边三角形”（结束）。

（注：此处文字描述了控制流图的结构。在实际实验报告中，应手绘或使用工具绘制出图形化的控制流图，包含节点和有向边。节点通常用圆圈或矩形表示，内部标注节点编号或简要描述；边用箭头表示流向。）

3.2圈复杂度计算

计算方法一：基于控制流图的节点和边

公式：V(G)=E-N+2P，其中E是边数，N是节