令和6年度 春期 応用情報技術者試験 午前 問5

【解説】

左の流れ図では、次のような処理が行われます。

1. x を 1 で初期化
2. n = M として、n を 1 ずつ減らしながら x = x × n を繰り返す
3. 最終的に x = M × (M – 1) × … × 1 = M!（Mの階乗）

右の流れ図では、次のような処理です。

1. x と n を 1 で初期化
2. x = x × n を実行し、n を 1 増やす
3. 条件 a を満たすまで繰り返す

この右の流れ図で左と同じ M! を得るには、n が M を超えた時にループを止める必要があります。

各選択肢の検討

ア: n < M
不適切。n が M より小さい間ループが継続するが、n は 1 から始まり加算されるため、この条件ではループが終了しません。

イ: n > M – 1
不適切。n = 2 の時点で n > M – 1（M=2 のとき）となるため、x = 1 のままループを終了してしまうケースがあり、M! を計算できません。

ウ: n > M
適切。n が M まで繰り返され、n = M + 1 になった時に終了するので、ちょうど M! まで計算されます。

エ: n > M + 1
不適切。n = M + 2 になって初めてループが終了するため、x に M! より大きい乗算が追加され、誤った値になります。