Java-Programm verwendet Rekursion, um einen Satz umzukehren

Java Beispiele大全

In diesem Programm lernen Sie, wie man in Java rekursiv durchläuft, um den gegebenen Satz umzukehren.

Beispiel: Verwenden Sie Rekursion, um einen Satz umzukehren

public class Reverse {
　　　　public static void main(String[] args) {
　　　　　　　　String sentence = "Go work";
　　　　　　　　String reversed = reverse(sentence);
　　　　　　　　System.out.println("Der umgekehrte Satz ist: ",　+　reversed);
　　　　}
　　　　public static String reverse(String sentence)
　　　　{
　　　　　　　　if (sentence.isEmpty())
　　　　　　　　　　　　return sentence;
　　　　　　　　return reverse(sentence.substring(1))　+　sentence.charAt(0);
　　　　}
}

Wenn das Programm ausgeführt wird, lautet die Ausgabe:

Der umgekehrte Satz ist: krow oG

Im obigen Programm haben wir eine rekursive Funktion reverse().

In jeder Iteration verwenden wir charAt(0), um das Ergebnis von reverse() als ersten Buchstaben des Satzes hinzuzufügen (zu verbinden).

Die rekursiven Aufrufe müssen vor charAt() erfolgen, da der letzte Buchstabe dann links hinzugefügt wird. Wenn Sie die Reihenfolge umkehren, erhalten Sie den ursprünglichen Satz zurück.

Schließlich enden wir mit einem leeren Satz, reverse() gibt die umgekehrte Phrase zurück.

Java Beispiele大全