問題
n の階乗を再帰的に計算する関数 F(n) の定義において、a に入れるべき式はどれか。ここで、n は非負の整数とする。 n ＞ 0 のとき、F(n) ＝ a n ＝ 0 のとき、F(n) ＝ 1
選択肢
- 1n＋F(n−1)
- 2n−1＋F(n)
- 3n×F(n−1)
- 4(n−1)×F(n)
正解
3. n×F(n−1)
詳しい解説を見る解説を閉じる
解説
階乗は n! = n × (n−1)! と定義できる。再帰関数では (n−1)! が F(n−1) に対応するので、n ＞ 0 のとき F(n) = n × F(n−1) となる。n = 0 のとき F(0) = 1（0! = 1）が再帰の終了条件である。よって「ウ」が正しい。（出典: 平成28年度 春期 基本情報技術者試験 午前 問7）
一問一答
科目A 180問+科目B 60問