HOME»ソフトウェア開発技術者平成20年秋期»午前問13

ソフトウェア開発技術者平成20年秋期 午前問13

問13

次の関数 g(x)の定義に従って g(4)を再帰的に求めるとき，必要な加算の回数は幾らか。

g(x)＝if X<2 then 1
　　　　　　else g(x－1)＋g(x－2)
  • 3
  • 4
  • 5
  • 7

分類 :

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解 :

イ

解説 :

再帰関数を1つずつ展開していったものが次の図です。g(1)とg(0)は整数1を返すので、これらの再帰部分は省略してあります。
13.png/image-size:243×139
必要となる加算の回数は4回です。

出題歴

▲
Pagetop