I dette program lærer du at vende en given sætning ved hjælp af en rekursiv sløjfe i Java.
For at forstå dette eksempel skal du have kendskab til følgende Java-programmeringsemner:
- Java-metoder
- Java-rekursion
- Java-streng
Eksempel: Vend en sætning ved hjælp af rekursion
public class Reverse ( public static void main(String() args) ( String sentence = "Go work"; String reversed = reverse(sentence); System.out.println("The reversed sentence is: " + reversed); ) public static String reverse(String sentence) ( if (sentence.isEmpty()) return sentence; return reverse(sentence.substring(1)) + sentence.charAt(0); ) )
Output :
Den omvendte sætning er: krow oG
I ovenstående program har vi en rekursiv funktion reverse().
På hver iteration tilføjer (sammenkædes) resultatet af den næste reverse()funktion til det første tegn i sætningen ved hjælp af charAt(0).
Det rekursive opkald skal være før charAt(), for på den måde begynder de sidste tegn at tilføje til venstre side. Hvis du vender ordren, ender du med den originale sætning.
Til sidst ender vi med en tom sætning og reverse()returnerer den omvendte sætning.
Bemærk : sentence.substring(1)Metoden returnerer den del af strengsætningen, der starter fra indeks 1 til slutningen af strengen. Hvis du vil vide mere, skal du besøge Java String substring ().
| Iteration | baglæns() | understreng () | reversedString |
|---|---|---|---|
| 1 | omvendt ("Gå arbejde") | "o arbejde" | resultat + "G" |
| 2 | omvendt ("o arbejde") | " Arbejde" | resultat + "o" + "G" |
| 3 | omvendt ("Arbejde") | "Arbejde" | resultat + "" + "o" + "G" |
| 4 | omvendt ("Arbejde") | "ork" | resultat + "W" + "" + "o" + "G" |
| 5 | omvendt ("ork") | "rk" | resultat + "o" + "W" + "" + "o" + "G" |
| 6 | omvendt ("rk") | "k" | resultat + "r" + "o" + "W" + "" + "o" + "G" |
| 7 | omvendt ("k") | "" | resultat + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Endelig | baglæns("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
