V tem programu se boste naučili obračati dani stavek z uporabo rekurzivne zanke v Javi.
Če želite razumeti ta primer, morate poznati naslednje programske teme Java:
- Java metode
- Java rekurzija
- Java Java
Primer: Spremenite stavek z uporabo rekurzije
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); ) )
Izhod :
Obrnjen stavek je: krow oG
V zgornjem programu imamo rekurzivno funkcijo reverse().
Na vsaki ponovitvi dodamo (združimo) rezultat naslednje reverse()funkcije prvemu znaku stavka z uporabo charAt(0).
Rekurzivni klic mora biti pred charAt(), ker se bodo tako zadnji znaki začeli dodajati na levi strani. Če obrnete vrstni red, boste dobili prvotni stavek.
Na koncu dobimo prazen stavek in reverse()vrne obrnjeni stavek.
Opomba : sentence.substring(1)Metoda vrne del stavčnega stavka, ki se začne od indeksa 1 do konca niza. Če želite izvedeti več, obiščite podniz Java String ().
| Ponavljanje | vzvratno () | podniz () | reversedString |
|---|---|---|---|
| 1. | vzvratno ("Pojdi na delo") | "o delo" | rezultat + "G" |
| 2. | vzvratno ("o Delo") | "Delo" | rezultat + "o" + "G" |
| 3. | vzvratno ("Delo") | "Delo" | rezultat + "" + "o" + "G" |
| 4. | vzvratno ("Delo") | "ork" | rezultat + "W" + "" + "o" + "G" |
| 5. | vzvratno ("ork") | "rk" | rezultat + "o" + "W" + "" + "o" + "G" |
| 6. | vzvratno ("rk") | "k" | rezultat + "r" + "o" + "W" + "" + "o" + "G" |
| 7. | vzvratno ("k") | "" | rezultat + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Končno | vzvratno ("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
