ReverseString

String Reversal

WAP to reverse a string using recursion

Example

input: abcd
output: dcba

Solution

JavaScript Implementation

/**
 * Reverse a string using recursion
 * Implemented by - MadhavBahl
 * @date 18/01/2019
 */

function reverseString (str) {
    if (str.length === 1)  return str;
    return reverseString(str.substring(1, str.length)) + str[0];
}

console.log (reverseString ('abcd'));

Java Implementation

/**
 * String Reversal using recursion
 * @author MadhavBahl
 * @date 18/01/2019
 */

import java.util.Scanner;

public class ReverseString {
    public static String reverse (String str) {
        if (str.length() == 1)  return str;
        return reverse (str.substring(1, str.length())) + str.charAt(0);
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("/*/ ===== String Reversal using Recursion ==== */");

        // Read the string
        System.out.print("\nEnter the string to be reversed: ");
        String str = input.nextLine();

        // Print the result
        System.out.println("Reversed string is: " + reverse(str));
    }
}