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

問6

次の関数 ƒ(n,k) がある。ƒ(4,2) の値は幾らか。
06.png/image-size:335×71
  • 3
  • 4
  • 5
  • 6

分類

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

正解

解説

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

Pagetop