アルゴリズム(全80問中68問目)

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

出典：平成17年秋期　問15

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

次の問題前の問題

この問題の出題歴

▲
Pagetop