Overview

The purpose of this lab is to practice correct stack management by writing a recursive function.

Activity

Please use this GitHub Classroom link

In probability theory "n choose k" is the number of unique ways to choose k items from a set of n. For example "5 choose 3" is 10, because there are 10 unique ways to draw three balls from a set of five (ABC, ABD, ABE, ACD, ACE, ADE, BCD, BCE, BDE, and CDE).

For this lab, you are going to implement n choose k recursively using this formula: n choose k = (n-1 choose k) + (n-1 choose k-1)

n choose k is defined only for positive integers where n ≥ k. By definition

• n choose 0 = 1,
• n choose 1 is n, and
• n choose n is 1.

Submission

When you are done:

1. Make sure your names are in the source code.
2. Commit with a [Grade Me] message.

Updated Monday, 7 December 2020, 7:56 PM