Question

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

Accepted Answer

if n=0 then return 1 else return n×fact(n−1)。階乗は0!=1を基底とし,n!=n×(n−1)!で定義される。基底値が1で,引数をn−1へ減らしながら再帰する選択肢が正しい。基底を0としたり引数を増やす定義では正しく計算できない。

Answer

if n=0 then return 0 else return n×fact(n−1)

Answer

if n=0 then return 0 else return n×fact(n+1)

Answer

if n=0 then return 1 else return n×fact(n−1)

Answer

if n=0 then return 1 else return n×fact(n+1)