Perulangan rekursif merupakan salah satu metode didalam
pemrograman yang mana dalam sebuah fungsi terdapat intruksi yang
memanggil fungsi itu sendri, atau lebih sering disebut memanggil dirinya
sendiri.
Kelebihan perulangan rekursif
Sangat mudah untuk melakukan perulangan dengan batasan yang luas dalam artian melakukan perulangan dalam skala yang besar
Dapat melakukan perulangan dengan batasan fungsi
Kekurangan perulangan rekursif
Tidak bisa melakukan nested loop atau looping bersarang
Biasanya membuat fungsi sulit untuk dipahami, hanya cocok untuk persoalan tertentu saja
Memerlukan stack yang lebih besar, sebab setiap kali fungsi
dipanggil, variabel lokal dan parameter formal akan ditempatkan ke stack
dan ada kalaya akan menyebabkan stack tak cukup lagi (Stack Overum)
Proses agak berbelit-belit karena terdapat pemangilan fungsi yang berulang-ulang dan pemanggilan data yang ditumpuk
Selasa, 17 April 2012
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar