問題
自然数 n に対して、次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。［f(n)：if n ≦ 1 then return 1 else return n ＋ f(n − 1)］
選択肢
- 16
- 29
- 315
- 425
正解
3. 15
詳しい解説を見る解説を閉じる
解説
この関数は n が 1 以下なら 1 を返し、そうでなければ n に f(n − 1) を加えた値を返します。f(5) を展開すると、f(5) ＝ 5 ＋ f(4) ＝ 5 ＋ 4 ＋ f(3) ＝ 5 ＋ 4 ＋ 3 ＋ f(2) ＝ 5 ＋ 4 ＋ 3 ＋ 2 ＋ f(1) となります。f(1) は n ≦ 1 なので 1 を返します。したがって f(5) ＝ 5 ＋ 4 ＋ 3 ＋ 2 ＋ 1 ＝ 15 となり、ウが正解です。（出典: 令和元年度 秋期 基本情報技術者試験 午前 問11）
一問一答
科目A 180問+科目B 60問