Fungsi Rekursif:
•adalah
fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri.
•berbeda
dengan versi iteratif yang menggunakan perulangan for, while maupun do while.
•Fungsi
rekursif dapat dipandang sebagai sebuah “operator”.
Ciri Rekursif:
•Kasus penyetop. Dalam kasus ini terdapat
nilai konstan
(return value)
•Kasus pemanggilan rekursif. Dalam kasus
ini terdapat pemanggilan fungsi itu sendiri, tetapi harus mengarah kepada kasus
penyetop.
Macam-macam metode rekursif:
•Going Down Recursion (rekursi menurun),
yaitu parameter menurun nilainya sampai dicapai kasus
berhenti
•Going Up Recursion (rekursi menaik),
yaitu parameter menaik nilainya sampai dicapai kasus
berhenti
•Two Half (rekursi separuh-separuh),
rekursi dibagi menjadi 2 bagian, di mana setiap bagian juga
merupakan
subprogram rekursi.
rekursif sendiri menggunakan fungsi untuk memanggil dirinya sendiri sedangkan
untuk iteratif menggunakan perulangan pada umumnya seperti while, do while dan for.
untuk contoh iteratif dan rekursif sendiri sudah ada penjelsaanya dalam blog ini, selamat belajar ^_^
