Program to Reverse a String Using Recursive Algorithm Java Program

Program: 

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:

package com.java2novice.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("Java2novice"));
    }
}

Output:

ecivon2avaJ.

Post a Comment

Previous Post Next Post