Dalam program ini, Anda akan belajar membalikkan kalimat yang diberikan menggunakan loop rekursif di Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Metode Java
- Rekursi Java
- String Java
Contoh: Membalik Kalimat Menggunakan Rekursi
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); ) )
Keluaran :
Kalimat yang dibalik adalah: krow oG
Dalam program di atas, kami memiliki fungsi rekursif reverse().
Pada setiap iterasi, kita menambahkan (menggabungkan) hasil reverse()fungsi next ke karakter pertama kalimat yang digunakan charAt(0).
Panggilan rekursif harus sebelum charAt(), karena dengan cara itu karakter terakhir akan mulai ditambahkan ke sisi kiri. Jika Anda membalik urutannya, Anda akan mendapatkan kalimat aslinya.
Pada akhirnya, kita berakhir dengan kalimat kosong dan reverse()mengembalikan kalimat yang dibalik.
Catatan : sentence.substring(1)Metode ini mengembalikan porsi kalimat string mulai dari indeks 1 hingga akhir string. Untuk mempelajari lebih lanjut, kunjungi substring String Java ().
| Pengulangan | balik() | substring () | reversedString |
|---|---|---|---|
| 1 | mundur ("Mulai bekerja") | "o Kerja" | hasil + "G" |
| 2 | reverse ("o Kerja") | " Kerja" | hasil + "o" + "G" |
| 3 | reverse ("Kerja") | "Kerja" | hasil + "" + "o" + "G" |
| 4 | reverse ("Kerja") | "ork" | hasil + "W" + "" + "o" + "G" |
| 5 | mundur ("ork") | "rk" | hasil + "o" + "W" + "" + "o" + "G" |
| 6 | terbalik ("rk") | "k" | hasil + "r" + "o" + "W" + "" + "o" + "G" |
| 7 | mundur ("k") | "" | hasil + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Terakhir | balik("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
