HOME»基本情報技術者平成26年秋期»午前問7
基本情報技術者平成26年秋期 午前問7
問7
次の関数 ƒ(n,k)がある。ƒ(4,2)の値は幾らか。

- 3
- 4
- 5
- 6
- [出題歴]
- 基本情報技術者 H17秋期 問15
分類
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解
エ
解説
再帰関数を1つずつ展開していくと次のようになります。
結果が1となる部分をすべて足し合わせると、ƒ(4,2)から最終的に返される値は6であることがわかります。

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