Write a recursive function string reverse(string str)
that computes the reverse of a string. For example, reverse("flow") should return "wolf". Hint: Reverse the substring starting at the second character, then add the first character at the end. For example, to reverse "flow", first reverse "low" to "wol", then add the "f" at the end.

Explanation:

The following code is written in Java. It creates a function called stringReverse that takes in one string parameter and uses a recursive algorithm to print out the input string in reverse. The output can be seen in the attached picture below.

void stringReverse(String str)

   {

       //Check to see if String is only one character or less

       if ((str==null) || (str.length() <= 1))

           System.out.println(str);

       else

       {

           System.out.print(str.charAt(str.length()-1));

           stringReverse(str.substring(0,str.length()-1));

       }

   }

pew pew pew pew pe pewpewp epw

e wpe

wpe

wpe

wpe

pwepwp ew