修了試験 2023-01-22実施分 基本情報技術者試験 問8
次の関数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)。
正答4
解説
正解はエ。 f(n，k)はf(n－1，k－1)＋f(n－1，k)という漸化式でパスカルの三角形（二項係数）と同じ規則をもつ。 f(4，2)＝C(4，2)＝6である。まとめて解く
修了試験 2023-01-22実施分を通しで解く（80問）→
次の関数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)。
修了試験 2023-01-22実施分を通しで解く（80問）→