階乗を求める再帰関数

正解は ウ （$n\times F(n-1)$）です。 $n!=n\times(n-1)\times\cdots\times1$ なので、 n に「1つ小さい数の階乗」を掛けた ものが n の階乗です。 n F(n)＝n×F(n−1) 値 0 1（定義） 1 1 1×F(0) 1 2 2×F(1) 2 3 3×F(2) 6 4 4×F(3) 24 ア：足し算なので、F(3)＝3＋2＋1＋1＝7 になり階乗になりません。 イ・エ：右辺に F(n) が残っており、同じ計算を無限に呼び出してしまいます。

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

出典平成28年度 春期 基本情報技術者試験 午前 問7
ア
n+F(n−1)n+F(n-1)
イ
n−1+F(n)n-1+F(n)
ウ
n×F(n−1)n\times F(n-1)
エ
(n−1)×F(n)(n-1)\times F(n)