English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Kotlin program to reverse a sentence using recursion

Kotlin Comprehensive Examples

In this program, you will learn how to use recursion in Kotlin to reverse a given sentence.

Example: Using recursion to reverse a sentence

fun main(args: Array<String>) {
    val sentence = "Go work"
    val reversed = reverse(sentence)
    println("The reversed sentence is: $reversed")
}
fun reverse(sentence: String): String {
    if (sentence.isEmpty())
        return sentence
    return reverse(sentence.substring(1)) + sentence[0]
}

When the program is run, the output is:

The reversed sentence is: KROW OG

In the above program, we have a recursive function reverse().

Finally, we end with an empty sentence, and reverse() returns the reversed sentence.
Execution steps
Iterationreverse()substring()reversedString
1reverse("Go work")"o Work"result + "G"
2reverse("o Work")" Work"result + "o" + "G"
3reverse(" Work")"Work"result + " " + "o" + "G"
4reverse("Work")"ork"result + "W" + " " + "o" + "G"
5reverse("ork")"rk"result + "o" + "W" + " " + "o" + "G"
6reverse("rk")"k"result + "r" + "o" + "W" + " " + "o" + "G"
7reverse("k")""result + "k" + "r" + "o" + "W" + " " + "o" + "G"
Finalreverse("")-"" + "k" + "r" + "o" + "W" + " " + "o" + "G" = "kroW oG"

This is the equivalent Java code:Java Program to Reverse Sentences

Kotlin Comprehensive Examples