問題プレビューID: 6904ffe7基本情報技術者試験 午前免除試験 2019年6月9日

問 7
基本情報技術者試験 午前免除試験 2019年6月9日

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

n>0n > 0 のとき,F(n)=aF(n) = \boxed{a}

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

解説

正解は「ウ」です。

階乗は n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1 で表され,再帰的には「nn に n−1n-1 の階乗を掛ける」という関係になります。つまり F(n)=n×F(n−1)F(n) = n \times F(n-1) です。n=0n = 0 のとき F(0)=1F(0) = 1 という終了条件と組み合わせることで,正しく階乗が計算されます。

  • ア: 加算では階乗になりません。
  • イ: n−1+F(n)n-1+F(n) は右辺に F(n)F(n) 自身が含まれ,再帰が進みません。
  • ウ: 正しい。F(n)=n×F(n−1)F(n) = n \times F(n-1) です。
  • エ: (n−1)×F(n)(n-1)\times F(n) は右辺に F(n)F(n) 自身が含まれ,再帰が進みません。

したがって,正解は「ウ」です。

関連問題

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