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)
正解は「ウ」です。
階乗は 0!=10! = 10!=1,n!=n×(n−1)!n! = n \times (n-1)!n!=n×(n−1)!(n≥1n \ge 1n≥1)と定義されます。したがって,再帰的な定義は「n=0n = 0n=0 のとき 1 を返し,それ以外のときは n×fact(n−1)n \times \mathrm{fact}(n-1)n×fact(n−1) を返す」ものでなければなりません。
よって「ウ」が正解です。
本文が同じ・似ている問題を表示しています