IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問9・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

再帰呼出しの回数

次の再帰関数 f について、f(5) を呼び出したとき、f が呼び出される回数は何回か。ここで、最初の f(5) の呼出しも1回と数える。

関数 f(n)
n ≦ 1 ならば 1 を返す
それ以外ならば f(n-1) + f(n-2) を返す

  1. A

    8回

  2. B

    9回

  3. C

    15回

  4. D

    31回

正解と解説を見る

正解:C

呼出し回数は「自分の1回+子の呼出し回数の合計」という漸化式で求める。小さいnから順に計算すると C(5)=15 になる。

学習のポイント:戻り値と呼出し回数を混同しない。最初の呼出しを数えるかどうかの条件も確認する。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。