うごく基本情報

平成27年度 秋期 問8

アルゴリズムとプログラミング › 再帰 △ ときどき出る

出典:平成27年度 秋期 基本情報技術者試験 午前 問8 の問題

出典:平成27年度 秋期 基本情報技術者試験 午前 問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 ずつ減ることを見落としています。

解説はこのサイトが作成したものです。

同じ問題が 平成21年度 春期 問8 にも出ています。