Palindrome Menggunakan Recursive pada Java

Pada artikel kali ini kita akan menyelesaikan soal yang sering di temui pada coding interview yaitu  palindrome , apa itu palindrome ?. palindrome merupakan keadaan diamana suatu string (kalimat) baik dibaca dari  depan maupun belakang mempunyai makna yang sama. kita ambil contoh kata "KODOK" di baca  dari depan atau belakang tetap mempunyai makna yang sama dan contoh yang salah yaitu kata Arya ,kata Arya jika di baca dari belakang menjadi Ayra kondisi ini di sebut tidak palindrome.

berikut adalah program yang di buat 

penjelasan program 

• pada baris ke 3 di buat variabel static bertipe int dengan nama key yang berfungsi sebagai penunjuk huruf apa yang sedang di bandingkan (dimulai dari depan ) 
• pada barsis ke 5 merupakan inisialisasi string yang akan di cek 
• pada baris ke 6 memanggil method palindrome dengan parameter string yang akan di cek 
• pada baris ke 8-11 merupakan penjabaran dari method palindrome yang di panggil pada baris ke 6
•  pada baris ke 12-25 merupakan penjabaran method ispalindrone yang akan di panggil pada method palindrome ,method ini lah yang melakukan perintah rekursif,method ini menerima 2 parameter yang pertama yaitu string yang akan di cek dan parameter yang ke dua yaitu panjang string dikurang 1(karna array dimuali dari index ke 0)
• pada baris ke 13 di cek jika panjang string hanya 1 maka retrun true (kata yang di cek merupakan palindrome )
• pada baris 15 -21 dilakukan operasi palindrome ,yang pertama di cek adalah apakah nilai key (index awal ) lebih kecil dari nilai pos (index terakhir) yang di bandingkan jika ya  di lakukan pengecekan berikutnya yaitu apakah value  kedua nya sama atau tidak.jika tidak akan langsung return false (bukan palindrome).jika iya maka akan melakukan  rekursivepalindrome sampai kondisi nilai key (index awal ) > dari nilai pos(index akhir)