アルゴリズムとプログラミング
平成26年度 秋期 基本情報技術者試験 午前 問7
次の関数 f(n, k) がある。f(4, 2) の値は幾らか。
f(n, k) = 1 (k = 0),
f(n, k) = f(n-1, k-1) + f(n-1, k) (0 < k < n),
f(n, k) = 1 (k = n).
- ア 3
- イ 4
- ウ 5
- エ 6
出典：平成26年度 秋期 基本情報技術者試験 午前 問7
答えと解説を見る
正解：エ
覚える知識
再帰関数のトレース計算
再帰関数は自分自身を呼び出して定義され、終了条件まで展開して値を求める。
この問題で必要なこと
f(n,k)=f(n-1,k-1)+f(n-1,k)を展開する。f(4,2)=f(3,1)+f(3,2)=3+3=6(組合せ数4C2)。
ひっかけ
展開途中の計算ミスで5や4を選ばせる。
この知識の出題：本試験系 8 回・免除試験 11 回（公開問題での観測値）