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

午前問15

次の関数 f(n,k)がある。f(4,2)の値は幾らか。
15.gif/image-size:335×71
  • [この問題の出題歴]
  • 基本情報技術者 H26秋期 問7

分類

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

正解

解説

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

Pagetop