問題プレビューID: e3a06c20基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 7
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

次のプログラム中の [  ] に入れる正しい答えを,解答群の中から選べ。

関数 factorial は非負の整数 n を引数にとり,その階乗を返す関数である。非負の整数 n の階乗は n が 0 のときに 1 になり,それ以外の場合は 1 から n までの整数を全て掛け合わせた数となる。

〔プログラム〕

○整数型: factorial(整数型: n)
  if (n = 0)
    return 1
  endif
  return [  ]

解答群

解説

正解は「カ」です。 階乗 n!n! を求める再帰的アルゴリズムの実装です。

  • 階乗の数学的定義 n!=n×(n−1)!n! = n \times (n - 1)! を、そのままコードに落とし込みます。
  • n=0n = 0 のときは 1 を返す(停止条件)とし、それ以外の場合は自分自身を引数 (n−1)(n - 1) で呼び出した結果に nn を掛けて返します。
  • よって、n × factorial(n - 1) が正解です。

関連問題

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