Šajā programmā jūs iemācīsities mainīt norādīto teikumu, izmantojot Java rekursīvo cilpu.
Lai saprastu šo piemēru, jums jāpārzina šādas Java programmēšanas tēmas:
- Java metodes
- Java rekursija
- Java virkne
Piemērs: Apvērsiet teikumu, izmantojot rekursiju
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); ) )
Izeja :
Apgrieztais teikums ir: krow oG
Iepriekš minētajā programmā mēs izmantojam rekursīvu funkciju reverse().
Katrā iterācijā reverse()teikuma pirmajai rakstzīmei mēs pievienojam (saķēdējam) nākamās funkcijas rezultātu charAt(0).
Rekursīvajam zvanam jābūt pirms charAt(), jo tādējādi pēdējās rakstzīmes sāks pievienot kreisajā pusē. Ja jūs mainīsit secību, jūs iegūsiet sākotnējo teikumu.
Galu galā mēs nonākam ar tukšu teikumu un reverse()atgriežam apgriezto teikumu.
Piezīme . sentence.substring(1)Metode atgriež virknes teikuma daļu, sākot no 1. indeksa līdz virknes beigām. Lai uzzinātu vairāk, apmeklējiet Java virknes apakšvirkni ().
| Atkārtojums | reverss () | apakšvirkne () | reversedString |
|---|---|---|---|
| 1 | reverss ("iet uz darbu") | "o darbs" | rezultāts + "G" |
| 2 | reverss ("o darbs") | "Darbs" | rezultāts + "o" + "G" |
| 3 | reverss ("Darbs") | "Darbs" | rezultāts + "" + "o" + "G" |
| 4 | reverss ("Darbs") | "ork" | rezultāts + "W" + "" + "o" + "G" |
| 5 | reverss ("ork") | "rk" | rezultāts + "o" + "W" + "" + "o" + "G" |
| 6 | reverss ("rk") | "k" | rezultāts + "r" + "o" + "W" + "" + "o" + "G" |
| 7 | reverss ("k") | "" | rezultāts + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Fināls | reverss ("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
