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

No.29解説へ
次の関数 ƒ(n，k)がある。ƒ(4，2)の値は幾らか。
07.png

出典：平成26年秋期　問 7

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

次の問題前の問題

この問題の出題歴

▲
Pagetop