平成24年度 秋期
応用情報技術者試験問題と解答
問7
次の関数 g(x)の定義に従って g(4) を再帰的に
求めるとき、必要な加算の回数は幾らか。

 g(x) = if x<2 then 1
   else g(x−1) + g(x−2)

 ア 3  イ 4  ウ 5  エ 7



【正解】 イ

g(4) = g(4-1) + g(4-2) =
g(3) + g(2)
=
g(3-1) + g(3-2) + g(2-1) + g(2-2) = g(2) + g(1) + g(1) + g(0)
=
g(2-1) + g(2-2) + 1 + 1 +1 = g(1) + g(0) + 1 + 1 + 1
= 1 + 1 + 1 + 1 + 1
= 5

必要な加算回数は
4回で、計算結果は5となる。

EXCEL VBAのご相談なら ファーストマクロ 



問6 目次 問8
ファーストマクロ TOPページ