平成26年秋期  問7
再帰関数を展開の部分は分かるのですが
なぜ、赤文字=1になるのかが、回答を読んでも分かりまえん
どのような計算で=1になるのです？

お手数おかけますが、よろしくお願いします。

f(n,k)の定義より、k=0またはk=nのときf(n,k)=0になるからです。
赤文字の箇所はどれもk=0またはk=nを満たしています。

訂正
×  k=0またはk=nのときf(n,k)=0
〇  k=0またはk=nのときf(n,k)=1

chihiroさん

助かりました！
有難う御座います。