Question

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

Accepted Answer

if n=0  then return 1 else return n×fact(n-1)。階乗の再帰的定義を問う。基底条件はn=0のとき0!=1を返し、再帰部はn×fact(n-1)とすることでnから1まで掛け合わせる。アとイは基底値が0で全体が0になり誤り、エはfact(n+1)で値が発散し停止しない。正しくはn=0で1を返し、再帰でn-1へ向かう形。正解はウ

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)