テクノロジ系
秋期
応用情報技術者 2017年 秋期 問7
7 / 80
fact (n) は，非負の整数 n に対して n の階乗を返す。fact (n) の再帰的な定義はどれか。
正解と解説
表示する
正解 ウ
if n＝0 then return 1 else return n×fact(n－1)
階乗の再帰定義は、n=0のとき1(0!=1)を返し、それ以外はn×fact(n-1)を返します。よってウが正解。n=0で0を返すと常に0になり、fact(n+1)では再帰が終わらず正しく計算できません。