問題
次の関数 f(n, k) がある。f(4, 2) の値は幾らか。 f(n, k) = 1 （k = 0 のとき）、f(n-1, k-1) + f(n-1, k) （0 < k < n のとき）、1 （k = n のとき）
選択肢
- 13
- 24
- 35
- 46
正解
4. 6
詳しい解説を見る解説を閉じる
解説
この再帰関数は二項係数（パスカルの三角形）の定義であり、f(n, k) = nCk を表す。f(4, 2) = 4C2 = 4!/(2!×2!) = 6 となる。実際に展開しても f(4,2)=f(3,1)+f(3,2)=3+3=6 と求まる。よって正解はエ。（出典: 平成26年度 秋期 基本情報技術者試験 午前 問7）
一問一答
科目A 180問+科目B 60問