Problem Description
Implement the Combinations by the formula using recursive function calls
nCk = (n−1)C(k−1) + (n−1)Ck
where
nC0=nCn=1
Read two user input n and k and report all combinations calculated in the process.
For example, if user input n = 3 and k = 1
3C1 = 2C0 + 2C1
2C0 = 1...