アルゴリズム (全80問中29問目)
No.29
次の関数 ƒ(n，k)がある。ƒ(4，2)の値は幾らか。
出典：平成26年秋期 問7
- 3
- 4
- 5
- 6
- [出題歴]
- 基本情報技術者 H17秋期 問15
分類
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解
エ
解説
再帰関数を1つずつ展開していくと次のようになります。
結果が1となる部分をすべて足し合わせると、ƒ(4，2)から最終的に返される値は6であることがわかります。
基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-
