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