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)