基本情報技術者平成26年秋期 午前問7

問7

次の関数 ƒ(n,k)がある。ƒ(4,2)の値は幾らか。
07.gif/image-size:402×84
  • 3
  • 4
  • 5
  • 6
  • [出題歴]
  • 基本情報技術者 H17秋期 問15

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

再帰関数を1つずつ展開していくと次のようになります。
07a.gif/image-size:358×164
結果が1となる部分をすべて足し合わせると、ƒ(4,2)から最終的に返される値は6であることがわかります。
© 2010-2023 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop