平成24年秋期
テクノロジ系
平成24年秋期試験問題 午前問7
問7
解説へ
次の関数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を返すので、これらの再帰部分は省略してあります。
必要となる加算の回数は4回です。
問題をシェア
広告
前の問題
次の問題
この問題の出題歴
ソフトウェア開発技術者 H20秋期 問13
▲
Pagetop