Question

fact(n) は，非負の整数 n に対して n の階乗を返す。fact(n) の再帰的な定義はどれか。

Accepted Answer

if n=0 then return 1 else return n×fact(n−1)。階乗は 0!=1 を基底とし、n≧1 では n×(n-1)! と再帰的に定義されます。したがって n=0 のとき 1 を返し、それ以外は n×fact(n-1) を返す定義が正しいです。正解はウ。

Answer

if n=0 then return 0 else return n×fact(n−1)

Answer

if n=0 then return 0 else return n×fact(n+1)

Answer

if n=0 then return 1 else return n×fact(n−1)

Answer

if n=0 then return 1 else return n×fact(n+1)