Dalam program ini, anda akan belajar membalikkan ayat yang diberikan menggunakan gelung rekursif di Java.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Kaedah Java
- Pengembalian Java
- Rentetan Java
Contoh: Membalikkan Ayat Menggunakan Pengulangan
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 :
Ayat terbalik adalah: krow oG
Dalam program di atas, kami mempunyai fungsi rekursif reverse().
Pada setiap lelaran, kami menambahkan (menggabungkan) hasil reverse()fungsi seterusnya dengan watak pertama menggunakan kalimat charAt(0).
Panggilan rekursif mesti dilakukan sebelum charAt(), kerana dengan cara itu watak terakhir akan mula ditambahkan ke sebelah kiri. Sekiranya anda membalikkan susunannya, anda akan berakhir dengan ayat yang asal.
Pada akhirnya, kita berakhir dengan ayat kosong dan reverse()mengembalikan ayat terbalik.
Catatan : sentence.substring(1)Kaedah mengembalikan bahagian ayat rentetan bermula dari indeks 1 hingga akhir rentetan. Untuk mengetahui lebih lanjut, lawati substring Java String ().
| Pengulangan | terbalik () | substring () | terbalikString |
|---|---|---|---|
| 1 | terbalik ("Pergi kerja") | "o Bekerja" | hasil + "G" |
| 2 | terbalik ("o Kerja") | "Kerja" | hasil + "o" + "G" |
| 3 | terbalik ("Kerja") | "Kerja" | hasil + "" + "o" + "G" |
| 4 | terbalik ("Kerja") | "ork" | hasil + "W" + "" + "o" + "G" |
| 5 | terbalik ("ork") | "rk" | hasil + "o" + "W" + "" + "o" + "G" |
| 6 | terbalik ("rk") | "k" | hasil + "r" + "o" + "W" + "" + "o" + "G" |
| 7 | terbalik ("k") | "" | hasil + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Akhir | terbalik ("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
