平成21年度 春期 問8

出典:平成21年度 春期 基本情報技術者試験 午前 問8
正解と解説を見る
正解:ウ
覚えること:再帰関数は、小さい n まで展開してから戻りながら計算する。
f(5) = 5 + f(4) = 5 + 4 + f(3) = 5 + 4 + 3 + f(2) = 5 + 4 + 3 + 2 + f(1) です。f(1) = 1 なので、5 + 4 + 3 + 2 + 1 = 15 です(ウ)。アの 6 は f(3)(3+2+1)を計算した値、イの 9 は 5 + 4 で止めてしまった値です。f(1) = 1 になるまで呼び出しが続きます。エの 25 は 5 を 5 回足した値で、呼び出すたびに n が 1 ずつ減ることを見落としています。
解説はこのサイトが作成したものです。
同じ問題が 平成27年度 秋期 問8 にも出ています。