ยง
For a given recurrence, what base cases do I need to implement?
For a linear recurrence, we need to defie base cases for as many steps as we go back.
For combinations, we step
n
by
1
,
r
by
1
. So we need to define what happens for
n=0
OR
r=0
.