基本情報技術者 予想問題｜B 第66問

解説

g(n)は、n≦1のとき1を返し、それ以外は n × g(n-1) を返す再帰関数であり、階乗を計算する。呼出しを順に展開すると、g(4) = 4 × g(3) = 4 × 3 × g(2) = 4 × 3 × 2 × g(1) となり、g(1)は基底条件 n≦1 に該当して1を返す。したがって 4×3×2×1 = 24 で「24」が正解である。120は5!でありg(5)を計算した場合、4は再帰を1段も展開しなかった場合の誤りである。再帰関数のトレースは、①基底条件に達するまで呼出しを展開する、②基底条件の戻り値から順に巻き戻して計算する、という2段階で考えるのが定石である。階乗とフィボナッチ数列は再帰の代表例として科目Bで繰り返し出題されており、基底条件の確認を最初に行う習慣が重要である。