在Roger Pressman的书中,有一个例子描述了一个带有2个嵌套循环的程序,内部循环包含4个if语句。这两个循环最多可以执行20次。他声称这大约有10 ^ 14条路径。为了获得这么大的数字,似乎循环内的路径被乘以2 ^ 40,即2 ^ 20乘以2 ^ 20,以考虑通过两个循环的所有可能性。我不明白为什么这个因素不仅仅是400,即20倍20.有人可以解雇吗?如果您有ppt幻灯片并且可以看到程序图,这将有所帮助。感谢。
答案 0 :(得分:0)
如果循环每次执行完全 20次,则内部块将乘以20*20
,因为内部块将运行固定的20*20
次,并且所有重要的是每次通过它的路径。你说它们执行“最多20次”,所以如果内部执行19次,18次等,你需要考虑控制流量变化,然后对外部执行相同