オリジナル模擬試験1 問6

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
次の関数 ƒ(n,k) がある。ƒ(4,2) の値は幾らか。
06.png

  • 3
  • 4
  • 5
  • 6
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
再帰関数を1つずつ展開していくと次のようになります。
06a.png
結果が1となる部分をすべて足し合わせると、ƒ(4,2)が最終的に返す値は6であることがわかります。

Pagetop