1

在 Roger Pressman 的书中，有一个示例描述了一个具有 2 个嵌套循环的程序，内部循环包含四个 if 语句。这两个循环最多可以执行 20 次。他说这会产生大约 10^14 条路径。为了得到这么大的数字，循环内的路径似乎乘以 2^40，即 2^20 乘以 2^20，以说明通过两个循环的所有可能性。我不明白为什么这个因素不只是 400，即 20 乘以 20。有人可以解释一下吗？如果您有 ppt 幻灯片并且可以看到程序图，这将有所帮助。谢谢。

4

1 回答 1

0

20*20如果每个循环恰好执行 20 次，则内部块将乘以，因为内部块将运行固定20*20时间，而重要的是每次通过它的路径。您说它们执行“最多 20 次”，因此如果内部执行 19 次、18 次等，您需要考虑控制流更改，然后外部执行相同

于 2010-05-11T14:42:31.843 回答