正解は「ウ」です。
階乗は n!=n×(n−1)×⋯×1 であり,再帰的には n!=n×(n−1)! と表せます。(n−1)! を表す再帰呼出しは F(n−1) なので,
F(n)=n×F(n−1)
となります。n=0 のとき F(0)=1 と定義されているので,F(1)=1×F(0)=1,F(2)=2×F(1)=2,F(3)=3×F(2)=6 と正しく階乗が求まります。したがって「ウ」が正解です。
- ア: 加算では階乗になりません。
- イ・エ: 右辺に F(n) 自身を用いており,再帰が収束しません。