HOME»応用情報技術者平成24年秋期»午前問7
応用情報技術者平成24年秋期 午前問7
問7
次の関数g(x)の定義に従ってg(4)を再帰的に求めるとき，必要な加算の回数は幾らか。
g(x) = if x<2 then 1
else g(x－1)＋g(x－2)
else g(x－1)＋g(x－2)
- 3
- 4
- 5
- 7
- [出題歴]
- ソフトウェア開発技術者 H20秋期 問13
分類
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解
イ
解説
再帰関数を1つずつ展開していったものが次の図です。g(1)とg(0)は整数1を返すので、これらの再帰部分は省略してあります。
必要となる加算の回数は4回です。