平成26年秋期試験午前問題 問7

次の関数 ƒ(n,k)がある。ƒ(4,2)の値は幾らか。
07.gif

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

この問題の出題歴


Pagetop