Assalamu'alaikum
Setelah beberapa hari ini libur posting blog, akhirnya pada kesempatan kali ini, di penghujung bulan Juli ini, saya akan posting mengenai sebuah materi yang perlu dipahami dan dikuasai oleh programmer.
Ya, rekursif.....
Apa itu rekursif?
Fungsi Rekursif. Adalah fungsi yang mengacu pada fungsi itu sendiri. Atau dengan kata lain, memanggil fungsi itu sendiri.
|
Gambaran tentang fungsi rekursif |
Fungsi rekursif terdiri dari 2 komponen, yaitu Basis dan Rekurens.
- Basis, yaitu kondisi awal dari fungsi, dan berfungsi sebagai keadaan berhenti bagi fungsi agar fungsi tidak dipanggil secara terus menerus.
- Rekurens, yaitu berisi argumen fungsi, dan perhitungan dari fungsi agar fungsi dapat menjadi basis fungsi.
Contoh dari fungsi rekursif adalah fungsi menghitung bilangan faktorial (fungsi dengan simbol !).
Basisnya adalah :
0! adalah 1
dan Rekurensnya adalah :
n! = n x (n-1)! ; dengan n > 0
Contohnya adalah faktorial dari 4
4! = 4 x 3!
= 4 x 3 x 2!
= 4 x 3 x 2 x 1!
= 4 x 3 x 2 x 1 x 0!
= 4 x 3 x 2 x 1 x 1
= 24
Pada contoh di atas, basisnya adalah 0!, sebagai penghenti fungsi. Sehingga saat mencapai 0!, fungsi akan dihentikan dan proses pemanggilan fungsi dihentikan.
Related Posts