うごく基本情報

令和元年度 秋期 問11

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

出典:令和元年度 秋期 基本情報技術者試験 午前 問11 の問題

出典:令和元年度 秋期 基本情報技術者試験 午前 問11

正解と解説を見る

正解:ウ

覚えること:再帰は、終わりの条件に着くまで式を展開する。

f(5) = 5 + f(4) = 5 + 4 + f(3) = 5 + 4 + 3 + f(2) = 5 + 4 + 3 + 2 + f(1)。n ≦ 1 のとき 1 を返すので f(1) = 1。合計は 5+4+3+2+1 = 15 です。1 から n までの和を求める関数です。アの 6 は f(3)(3+2+1)を計算した値、イの 9 は 5 + 4 で止めてしまった値です。f(1) = 1 になるまで呼び出しが続きます。エの 25 は 5 を 5 回足した値で、呼び出すたびに n が 1 ずつ減ることを見落としています。

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