Question: Create A Recursive Program What Will Test Three Recursive Functions? It Would Have A Menu Like 1. Recursive Factorial 2. Towers

Create a recursive program that will test three recursive functions. It would have a menu like:

1. Recursive Factorial
2. Towers of Hanoi
3. Recursive summation
0. Exit
Enter selection: 3
Enter number: 4

The Recursive Factorial and Towers of Hanoi are in the book and the lecture notes. The recursive summation will take an integer and sum the value from 1 to the integer.

For instance, for the integer of 4, the answer would be: 1 + 2 + 3 + 4 = 10 .Don’t enter a number if the selection is 0 for quit.

Be sure to have the functions in one implementation file and the prototypes of the functions in one header file and the main in a separate file.