Write a program that uses recursion in one of the examples in the lecture notes other than examples that we reviewed as a demo in class. Your program must be interactive where possible allowing the user to input words or numbers until he/she desires to exit. The program must be amply commented so that other students can learn from the example and easily see how recursion is implemented.

Your program must follow the class Coding Standards.

Preconditions:

• None

You must hand in the following on separate pages stapled in this specified order:

1. The source code for the Recursion class.
2. Any additional classes.
3. The printscreen of your console window output. Be sure to print black text on white background.