How to Reverse given String using Recursion in Java?
Problem Description :
Write a program in Java that prints Reverse of String using Recursion method.
![]() |
Reverse of String using Recursion |
Concept :
The process of calling itself is called Recursion. Here we create one function that prints the last character of String and calling the same function again, this process continues until the length of remaining String is 1.
Java Program :
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.javamultiplex.string; | |
import java.util.Scanner; | |
/** | |
* @author Rohit Agarwal | |
* @category String Interview Questions | |
* @problem Reverse String using Recursion method | |
* | |
*/ | |
public class ReversedStringByRecursion { | |
public static void main(String[] args) { | |
Scanner input = null; | |
try { | |
input = new Scanner(System.in); | |
System.out.println("Enter String :"); | |
String string = input.nextLine(); | |
int length = string.length(); | |
String newString = getReverseString(string, length); | |
System.out.println("Reversed String is :\n" + newString); | |
} finally { | |
if (input != null) { | |
input.close(); | |
} | |
} | |
} | |
private static String getReverseString(String string, int length) { | |
if (length == 1) { | |
// Converting char to String. | |
return String.valueOf(string.charAt(0)); | |
} else | |
return string.charAt(length - 1) + getReverseString(string, length - 1); | |
} | |
} |
Output :
References :
Thank you friends, I hope you have clearly understood the solution of this problem. If you have any doubt, suggestion or query please feel free to comment below. You can also discuss this solution in our forum.
Tags : Interview Questions on String, Reverse, Recursion, Solution in Java, if else statement.
How to Reverse given String using Recursion in Java?
Reviewed by Rohit Agarwal
on
11/08/2016
Rating:

No comments:
Please provide your valuable comments. If you have any suggestion please share with me I will work on it and if you have any question or doubt please ask, don't hesitate. I am your friend, i will clarify all your doubts.