Binomial coefficients are a family of positive integers that have a number of useful properties and they can be defined in several ways. One way to define them is as an indexed recursive function, C (n, k), where the C stands for "choices or combinations". In this case, the definition is as follows: C (n, 0) = 1, C(n,n) = 1, and, for 0