In dit programma leer je een bepaalde zin om te keren met behulp van een recursieve lus in Kotlin.
Voorbeeld: een zin omkeren door middel van recursie
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) )
Wanneer u het programma uitvoert, is de uitvoer:
De omgekeerde zin is: krow oG
In het bovenstaande programma hebben we een recursieve functie reverse().
Bij elke iteratie voegen we het resultaat van de volgende reverse()functie toe aan het eerste teken van de zin met (aaneenschakelen) charAt(0).
De recursieve aanroep moet vóór de staan charAt(), omdat op die manier de laatste tekens aan de linkerkant worden toegevoegd. Als je de volgorde omdraait, krijg je de oorspronkelijke zin.
Uiteindelijk eindigen we met een lege zin en geven we reverse()de omgekeerde zin terug.
| Iteratie | omgekeerde() | deelstring () | reversedString |
|---|---|---|---|
| 1 | reverse ("Ga aan het werk") | "o werk" | resultaat + "G" |
| 2 | reverse ("o Work" | " Werk" | resultaat + "o" + "G" |
| 3 | reverse ("Werk") | "Werk" | resultaat + "" + "o" + "G" |
| 4 | reverse ("Werk") | "ork" | resultaat + "W" + "" + "o" + "G" |
| 5 | reverse ("ork") | "rk" | resultaat + "o" + "W" + "" + "o" + "G" |
| 6 | reverse ("rk") | "k" | resultaat + "r" + "o" + "W" + "" + "o" + "G" |
| 7 | reverse ("k") | "" | resultaat + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Laatste | omgekeerde("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
Hier is de equivalente Java-code: Java-programma om een zin om te keren
