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)