CSCI 146: Lab 10 Materials

The main goal of Lab 10 (to be held on November 10 and 11, 1997) is to overcome the fear of recursion. Students will implement three simple recursive algorithms.

The following activities will be carried out in the lab:

• Implement the recursive power function discussed in class, with a wrapper main function that interacts with user.
• Design and implement a recursive function to compute factorials, with a wrapper.
• Design and implement a recursive function to compute the number of combinations of m objects out of n, also with a wrapper.