Please solve the whole question.

2) [5] Study the recursive algorithm "Choosing k Out of n Things" in chapter 2. a. Describe the function. b. Demonstrate that this function is recursive by listing the criteria of a recursive solution and stating how the function meets each criterion. c. What is the advantage using recursion for this