Rekursif adalah metode untuk memanggilnya sendiri secara berulang-ulang pada batas yang telah ditentukan .Akan tetapi proses perulangan tersebut terjadi secara implisit, sehingga pada proses perulangannya tidak menggunakan for, while, atau do-while. Contoh sederhana pada factorial dari 5 adalah 1 x 2 x 3 x 4 x 5. Dari proses itu kita
ketahui bahwa untuk menghitung factorial 5 manualnya seperti 1 x 2 = 2,
lalu hasil 2 ini dikalikan 3 sehingga hasilnya adalah 6, lalu hasil 6
ini dikalikan lagi dengan 4 sehingga hasilnya adalah 36, lalu hasil 36
ini dikalikan dengan 5 sehingga hasilnya adalah 120.Pada proses rekursif, akan terjadi
secara berulang-ulang. Oleh karena itu, perlu adanya stopping role atau
penyetopan dari penghentian proses perulangan tersebut.
Ciri-ciri rekursif
-
Fungsi yang berisi definisi dirinya sendiri
- Fungsi yang memanggil dirinya sendiri
- Prosesnya terjadi secara berulang-ulang
- Yang perlu diperhatikan adalah “stopping role”
Kelebihan
Rekursif
-Karena program lebih singkat dan
ada beberapa kasus yang lebih mudah menggunakan fungsi yang rekursif
Kelemahan Rekursif
- Memakan
memori yang lebih besar, karena setiap kali bagi dirinya dipanggil, dibutuhkan
sejumlah ruang memori tambahan.
-
Mengorbankan
efisiensi dan kecepatan dari kerja
Sumber:
http://monggoberbagi.blogspot.com/2012/04/dasar-teori-metode-rekursif.html
http://www.mudafiqriyan.net/2013/12/konsep-dasar-rekursif/
Post a Comment