Dalam program ini, Anda akan belajar membalikkan kalimat yang diberikan menggunakan loop rekursif di Kotlin.
Contoh: Membalik Kalimat Menggunakan Rekursi
fun main(args: Array) ( val sentence = "Go work" val reversed = reverse(sentence) println("The reversed sentence is: $reversed") ) fun reverse(sentence: String): String ( if (sentence.isEmpty()) return sentence return reverse(sentence.substring(1)) + sentence(0) )
Saat Anda menjalankan program, hasilnya adalah:
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.
Pengulangan | balik() | substring () | reversedString |
---|---|---|---|
1 | mundur ("Mulai bekerja") | "o Kerja" | hasil + "G" |
2 | mundur ("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" |
Berikut kode Java yang setara: Program Java untuk membalikkan kalimat