Question

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

Accepted Answer

if n=0 then return 1 else return n×fact(n-1)。階乗は0!=1で、n!=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)