1

Roger Pressman の本には、2 つの入れ子になったループを持つプログラムの例が記述されており、内側のループは 4 つの if ステートメントを囲んでいます。2 つのループは最大 20 回実行できます。彼は、これにより約 10^14 のパスが作成されると述べています。これほど大きな数値を得るには、ループ内のパスに 2^40 を掛けます。つまり、2 つのループを通過する可能性を考慮して、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 に答える