必ず受かる情報処理技術者試験

問題7

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

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

3
4
5
7

解答・解説を見る

解答:イ

関数呼び出しのは次のようになる。

したがって、加算回数は4回である。イが正解である。

前の問題 次の問題

Copyrithg naruha