Java program to reverse a string using recursive algorithm

 Below code will reverse a string using recursive technique.

package com.javademo;

public class RecursiveReversal 
{
    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[])
    {
        RecursiveReversal rr = new RecursiveReversal();
        System.out.println("Reversed String is: " +rr.reverseString("Deepak"));
    }
}

Comments