正解は「エ」です。
関数 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(1,0)+f(1,1))=1+(1+1)=3
f(3,2)=f(2,1)+f(2,2)=(f(1,0)+f(1,1))+1=2+1=3
したがって f(4,2)=3+3=6 となり,「エ」が正解です。
- ア・イ・ウ: 漸化式の展開や境界条件(k=0,k=n)の適用を誤った値です。