In diesem Programm lernen Sie, einen bestimmten Satz mithilfe einer rekursiven Schleife in Kotlin umzukehren.
Beispiel: Umkehren eines Satzes mithilfe der Rekursion
fun main(args: Array) ( 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) )
Wenn Sie das Programm ausführen, lautet die Ausgabe wie folgt:
Der umgekehrte Satz lautet: krow oG
Im obigen Programm haben wir eine rekursive Funktion reverse().
Bei jeder Iteration addieren (verketten) wir das Ergebnis der nächsten reverse()Funktion zum ersten Zeichen des Satzes mit charAt(0).
Der rekursive Aufruf muss vor dem erfolgen charAt(), da auf diese Weise die letzten Zeichen auf der linken Seite hinzugefügt werden. Wenn Sie die Reihenfolge umkehren, erhalten Sie den ursprünglichen Satz.
Am Ende haben wir einen leeren Satz und geben reverse()den umgekehrten Satz zurück.
| Wiederholung | umkehren() | Teilzeichenfolge () | reverseString |
|---|---|---|---|
| 1 | rückwärts ("Go work") | "o Arbeit" | Ergebnis + "G" |
| 2 | umgekehrt ("o Arbeit" | " Arbeit" | Ergebnis + "o" + "G" |
| 3 | umgekehrt ("Arbeit") | "Arbeit" | Ergebnis + "" + "o" + "G" |
| 4 | umgekehrt ("Arbeit") | "Ork" | Ergebnis + "W" + "" + "o" + "G" |
| 5 | umgekehrt ("ork") | "rk" | Ergebnis + "o" + "W" + "" + "o" + "G" |
| 6 | umgekehrt ("rk") | "k" | Ergebnis + "r" + "o" + "W" + "+" o "+" G " |
| 7 | umgekehrt ("k") | "" | Ergebnis + "k" + "r" + "o" + "W" + "+" o "+" G " |
| Finale | umkehren("") | - - | "+" k "+" r "+" o "+" W "+" + "o" + "G" = "kroW oG" |
Hier ist der entsprechende Java-Code: Java-Programm zum Umkehren eines Satzes
