問題プレビューID: c1a3b333基本情報技術者試験 午前免除試験 2017年12月10日

問 8
基本情報技術者試験 午前免除試験 2017年12月10日

n の階乗を再帰的に計算する関数 F(n) の定義において,a に入れるべき式はどれか。ここで,n は非負の整数とする。

  • n > 0 のとき,F(n) = a
  • n = 0 のとき,F(n) = 1
解説

正解は「ウ」です。

n の階乗 n! は,n×(n−1)! として再帰的に定義できます。ここで (n−1)! は F(n−1) で求められるので,a には n×F(n−1) を入れるのが適切です。n = 0 のとき F(0) = 1 という終了条件と組み合わせることで,正しく階乗が計算されます。

  • ア: 加算では階乗になりません。
  • イ: 再帰呼出しの引数が n のままであり,n が減少しないため終了しません。
  • ウ: n×(n−1)! = n! となり,正しい定義です。
  • エ: 引数が n のままであり,かつ係数も誤っています。

関連問題

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