問題プレビューID: 8fc4e667基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 8
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

自然数 nn に対して,次のとおり再帰的に定義される関数 f(n)f(n) を考える。 f(5)f(5) の値はどれか。

f(n)f(n): if n≦1 then return 1\text{if } n \leqq 1 \text{ then return } 1 else return n+f(n−1)\text{else return } n + f(n - 1)

解説

正解は「ウ」です。 再帰関数の定義に従って、順に計算します。

  • f(1)=1f(1) = 1 (終了条件)
  • f(2)=2+f(1)=2+1=3f(2) = 2 + f(1) = 2 + 1 = 3
  • f(3)=3+f(2)=3+3=6f(3) = 3 + f(2) = 3 + 3 = 6
  • f(4)=4+f(3)=4+6=10f(4) = 4 + f(3) = 4 + 6 = 10
  • f(5)=5+f(4)=5+10=15f(5) = 5 + f(4) = 5 + 10 = \mathbf{15}

関連問題

本文が同じ・似ている問題を表示しています