Write a Java Program to Reverse a Sentence Using Recursion

In this tutorial, we will be discussing how to reverse a sentence using recursion in Java.

Recursion is a technique that allows a function to call itself, which is useful in solving problems that can be broken down into smaller sub-problems.

To reverse a sentence using recursion, we need to break down the sentence into its individual words, and then reverse the order of those words.

Here is a step-by-step guide on how to achieve this in Java:

Create a function to reverse a string

To reverse a sentence, we first need to create a function that can reverse a string.

Here is a sample function that can do this:

public static String reverseString(String str) {
    if (str.length() <= 1) {
        return str;
    }
    return reverseString(str.substring(1)) + str.charAt(0);
}

This function takes a string as input, and if the length of the string is less than or equal to 1, it returns the string as is.

Otherwise, it calls itself with the substring starting from the second character and concatenates the first character to the end of the reversed substring.

Create a function to reverse a sentence

Now that we have a function to reverse a string, we can create a function to reverse a sentence by breaking it down into individual words and reversing their order.

Here is a sample function that can do this:

public static String reverseSentence(String sentence) {
    if (sentence.isEmpty()) {
        return sentence;
    }
    int index = sentence.indexOf(" ");
    if (index == -1) {
        return reverseString(sentence);
    }
    return reverseSentence(sentence.substring(index + 1)) + " " + reverseString(sentence.substring(0, index));
}

This function takes a sentence as input, and if the sentence is empty, it returns the sentence as is.

Otherwise, it finds the index of the first space character and if there is no space character, it calls the reverseString() function to reverse the sentence.

If there is a space character, it calls itself recursively with the substring starting from after the space character and concatenates the reversed substring of the first word to the end.

Test the function

Now that we have our functions, we can test them with some sample input to ensure they work correctly.

Here is some sample code that can test our reverseSentence() function:

public static void main(String[] args) {
    String sentence = "This is a sample sentence.";
    String reversed = reverseSentence(sentence);
    System.out.println(reversed);
}

This code will output the following:

sentence. sample a is This

As we can see, the function successfully reversed the sentence.

Conclusion

In this tutorial, we have discussed how to reverse a sentence using recursion in Java.

By breaking the sentence down into individual words and reversing their order, we were able to use our reverseString() function to reverse the entire sentence.

We also tested our function to ensure it works correctly.