Write a program to reverse a string using recursive algorithm.

Description:

Write a program to reverse a string using recursive methods. You should not use any string reverse methods to do this.

Code:

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 package com.govindsblog.algos;   public class StringRecursiveReversal {       String reverse = "";           public String reverseString(String str){                   if(str.length() == 1){             return str;         } else {             reverse += str.charAt(str.length()-1)                     +reverseString(str.substring(0,str.length()-1));             return reverse;         }     }           public static void main(String a[]){         StringRecursiveReversal srr = new StringRecursiveReversal();         System.out.println("Result: "+srr.reverseString("govindsblog"));     } }

Output:

Result: golbsdnivog