問題プレビューID: cff4b776応用情報技術者試験 2024年(令和6年度)春期 午前

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

正の整数 M に対して,次の二つの流れ図に示すアルゴリズムを実行したとき,結果 x の値が等しくなるようにしたい。a に入れる条件として,適切なものはどれか。

左の流れ図:

右の流れ図:

解説

正解は「ウ」です。

左の流れ図では,変数 n を M から 1 まで 1 ずつ減らしながら x ← (x × n) を繰り返すので,x は M × (M − 1) × … × 1 = M! となります。

右の流れ図では,x ← (x × n) と n ← (n + 1) を繰り返すので,x は 1 × 2 × … × n と増えていきます。これが M! と等しくなるには,n = M まで掛けた後にループを終了すればよいので,ループを抜ける条件 a は「n > M」です(n = M を掛けた直後に n は M + 1 になります)。

  • ア/イ: n が M に達する前にループを抜けてしまい,結果は M! より小さくなります。
  • エ: n = M + 1 まで掛けてしまい,結果は M! より大きくなります。

関連問題

本文が同じ・似ている問題を表示しています