HOME»基本情報技術者平成17年秋期»午前問15

基本情報技術者平成17年秋期 午前問15

問15

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

分類 :

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

正解 :

エ

解説 :

再帰関数を1つずつ展開していくと次のようになります。
15a.png/image-size:358×164
結果が1となる部分をすべて足し合わせると、ƒ(4，2)から最終的に返される値は6であることがわかります。

出題歴

▲
Pagetop