サンプル問題(2022年12月公開) 問8
自然数nに対して,次のとおり再帰的に定義される関数f (n) を考える。f (5) の値はどれか。f (n): if n≦1 then return 1 else return n + f (n-1)
- ア 6
- イ 9
- ウ 15
- エ 25
問題冊子の画像を見る

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問8
正解と解説を見る
正解:ウ
覚えること:再帰は、終わりの条件に着くまで式を展開する。
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 ずつ減ることを見落としています。
解説はこのサイトが作成したものです。