正解は「エ」です。
関数 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
となり,「エ」が正解です。