問題プレビューID: f3d537cd基本情報技術者試験 2019年(令和元年度)秋期 午前

問 11
基本情報技術者試験 2019年(令和元年度)秋期 午前

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

f(n)f(n) : if n≤1n \le 1 then return 11 else return n+f(n−1)n + f(n-1)

解説

正解は「ウ」です。

再帰関数 f(n)f(n) の動作を、nn が小さい順から計算して追っていきます。

  • f(1)f(1) は n≤1n \le 1 の条件を満たすので、11 を返します。
  • f(2)f(2) は n≤1n \le 1 ではないため、2+f(1)=2+1=32 + f(1) = 2 + 1 = 3 を返します。
  • f(3)f(3) は 3+f(2)=3+3=63 + f(2) = 3 + 3 = 6 を返します。
  • f(4)f(4) は 4+f(3)=4+6=104 + f(3) = 4 + 6 = 10 を返します。
  • f(5)f(5) は 5+f(4)=5+10=155 + f(4) = 5 + 10 = 15 を返します。

よって、f(5)f(5) の値は 15 となります。これは 1 から nn までの総和を求める関数と同じ働きをしています。

関連問題

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