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)