Write the base cases(s) and the recursive call in English First, then write the following code:

Write a recursive method, reverse, that displays a string in a reverse order. For example, reverse("UBC-O") displays O-CBU. Use a helper method to improve the performance of your program.

Write a test program that prompts the user to enter a string and displays its reversal.

Sample Run

Enter a string: UBC-O

O-CBU