問7
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)