the Little Program which enumerates set partitions,
I decided to do the binomial coefficients this week.
In other words, today's Little Program generates
all subsets of size k from a set of size n.
As before, the key is to interpret a recurrence combinatorially.
In general, when a recurrence is of the form
A + B,
it means that ...