問7応用情報技術者 平成29年度 秋期

解説

正解は3。階乗は0!＝1、n!＝n×(n−1)!と定義される。再帰的な定義では、終了条件のn＝0で1を返し、それ以外はnとfact(n−1)の積を返せばよい。たとえばfact(3)は3×fact(2)＝3×2×fact(1)＝3×2×1×fact(0)＝6となる。

• 1は、n＝0で0を返すので、どのnでも最後に0が掛かり、結果は常に0になる。
• 2は、0を返す点に加え、引数をn＋1と増やすので0に届かず、再帰が止まらない。
• 4は、0で1を返す点は正しいが、引数を増やすのでn≧1では終了条件に到達しない。

根拠：階乗の定義（0!＝1、n!＝n×(n−1)!）と再帰呼出しの終了条件。