正解は「エ」です。
関数 f は,k=0 又は k=n のとき 1 を返し,それ以外では f(n−1,k−1)+f(n−1,k) を返す。これは二項係数 (kn) を求める漸化式(パスカルの三角形)と同じ形である。
f(4,2) を順に計算すると,
f(4,2)=f(3,1)+f(3,2)
f(3,1)=f(2,0)+f(2,1)=1+f(2,1)
f(2,1)=f(1,0)+f(1,1)=1+1=2
よって f(3,1)=1+2=3 である。また,
f(3,2)=f(2,1)+f(2,2)=2+1=3
である。したがって,
f(4,2)=3+3=6
となり,正解は「エ」です。
- ア・イ・ウ: 漸化式の適用を誤った場合の値である。