正解は「ウ」です。
階乗は 0!=1,n!=n×(n−1)!(n≥1)と定義されます。したがって,再帰的な定義では「n=0 のとき 1 を返し,それ以外のときは n に一段小さい fact(n−1) を掛けた値を返す」ものでなければなりません。
- ア: n=0 のときに 0 を返すのが誤りです(0!=1)。
- イ: 終了条件が 0 であり,かつ引数が n+1 と増加するため,再帰が終了しません。
- ウ: n=0 のとき 1 を返し,それ以外では n×fact(n−1) を返すので,正しい定義です。
- エ: 終了条件は正しいものの,引数が n+1 と増加するため再帰が終了せず,階乗を計算できません。