fact(n)は、非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。
if n=0 then return 0 else return n×fact(n-1)
if n=0 then return 0 else return n×fact(n+1)
if n=0 then return 1 else return n×fact(n-1)
if n=0 then return 1 else return n×fact(n+1)