問題プレビューID: 8c56128b基本情報技術者試験 午前免除試験 2013年12月15日

問 7
基本情報技術者試験 午前免除試験 2013年12月15日

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

n > 0 のとき,F(n) = [ a ]

n = 0 のとき,F(n) = 1

解説

正解は「ウ」です。

階乗は n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1 で定義され,再帰的には n!=n×(n−1)!n! = n \times (n-1)! と表せます。したがって,n > 0 のときの定義は F(n) = n × F(n−1) となり,「ウ」が正解です。n = 0 のときは F(0) = 1 となり,これが再帰の終了条件(基底条件)として機能します。

  • ア: 加算になっているため,例えば F(3) = 3 + F(2) = 3 + 2 + 1 = 6 となり,階乗(3!=63! = 6)と一致しません。
  • イ: F(n) 自身を右辺に含み,n−1 を足すだけで値が変わらず,再帰が収束しません。
  • エ: 掛ける値が n−1 となっており,F(n) = (n−1)×F(n) となり,これも再帰が収束しません。

関連問題

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