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

出典令和7年度 春期 応用情報技術者試験 午前 問7
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)