基本情報技術者試験 基本情報技術者試験 令和4年度 科目A サンプル問題 午前 問8: 自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n ≦ 1 then return 1

問題本文

自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n ≦ 1 then return 1 else return n + f(n−1)

選択肢

• ア.6
• イ.9
• ウ.15
• エ.25

正解

ウ. 15

解説

f(5) = 5 + f(4) = 5 + (4 + f(3)) = 5 + 4 + (3 + f(2)) = 5 + 4 + 3 + (2 + f(1)) = 5 + 4 + 3 + 2 + 1 = 15。ウが正解です。