1. Create a menu program, which includes a RecursionEngine class, allowing the user to generate
output based upon a group of recursive algorithms, 8 of which I will specify, and two additional
algorithms for you to devise on your own. Coding Requirements: 1. Create your
RecursionEngine class to contain the 8 methods to generate output based upon the algorithms
listed below 2. Create functions in your container class, which will serve as an engine to generate
the menu, generate output for each algorithm as you choose. You may use various report formats
with heading(s)/footer(s) if needed. 3. In main(), invoke the menu when the program starts and
run each menu item, showing your output for each function. 4. The interactive menu will invoke
functions to perform the following options. The menu should have validation to only accept 1..11
1. Binary to Decimal Conversion 2. Decimal to Binary Conversion 3. Decimal to Other Base 4.
Factorial 5. Generate Fibonacci Numbers 6. Find Greatest Common Denominator 7. Raising a
Number to a Power/Exponentiation 8. Sum Array Elements 9. Additional Algorithm 1 10.
Additional Algorithm 2 11. End Program Output Requirements: Exercise all methods in your
RecursionEngine to show their results/output Provide input to the functions as needed Make
sure the output explains what it is doing and/or asking for input values
Assigned: Week 10 Due: Week 11 Points: 50 Create a menu program, which includes a
RecursionEngine class, allowing the user to generate output based upon a group of recursive
algorithms, 8 of which I will specify, and two additional algorithms for you to devise on your
own. Coding Requirements: 1. Create your RecursionEngine class to contain the 8 methods to
generate output based upon the algorithms listed below 2. Create functions in your "container"
class, which will serve as an engine to generate the menu, generate output for each algorithm as
you choose. You may use various report formats with heading(s)/footer(s) if needed. 3. In
main(), invoke the menu when the program starts and run each menu item, showing your output
for each function. 4. The interactive menu will invoke functions to perform the following
options. The menu should have validation to only accept 1..11 1. Binary to Decimal Conversion
2. Decimal to Binary Conversion 3. Decimal to Other Base 4. Factorial 5. Generate Fibonacci
Numbers 6. Find Greatest Common Denominator 7. Raising a Number to a
Power/Exponentiation 8. Sum Array Elements 9. Additional Algorithm 1 10. Additional
Algorithm 2 11. End Program Output Requirements: - Exercise all methods in your
RecursionEngine to show their results/output - Provide input to the functions as needed - Make
sure the output explains what it is doing and/or asking for input values Turning in Your Work:
Required: Post the Word document with output samples separately from the .zip file with your
code. Screenshots in the Word document should include the output samples in the console
window displayed when you run the program. The output will be rather long, so you can just
show individual runs for each screenshot.