問題14
n の階乗を再帰的に計算する関数 F（ n）の定義において，a に入れるべき式はどれか。ここで，n は非負の整数である。
n ＞0のとき， F（n）＝ a
n ＝０のとき， F（n）＝ 1
| ア | n + F(n -1) |
| イ | n - 1 + F(n) |
| ウ | n × F(n -1) |
| エ | (n - 1) × F(n) |
解答・解説を見る
解答：ウ
n の階乗は、n=n…3×2×1 となる。 （例：5 の階乗は、 5×4×3×2×1。）
したがってn の階乗 F（n）は、
| F（n） | ＝ | n × n －1 × n －2 × n － 3… × 1 |
| ＝ | n ×F（n - 1） |
となる。