Recursive Function

Recursive function, biasa kalo di bahasa Indonesia disebutnya fungsi rekursif, itu function yang di dalamnya ada perintah buat manggil function itu sendiri. Gunanya yang paling utama sih buat ngulang proses yang ada di dalam function itu juga. Pertanyaannya, ngapain kita pake fungsi rekursif kalo kita bisa pake looping for, while, atau do while buat ngulang perintah? Karena dalam beberapa kasus, fungsi iteratif (yang pake looping for, while, & do while tadi) lebih ribet daripada fungsi rekursif atau malah nggak bisa ngeberesin masalahnya sama sekali.

Pernah denger tentang faktorial? Faktorial itu perhitungan di matematika, biasanya sih dipake di perhitungan untuk peluang. Notasi matematika & penyelesaiannya kayak begini.

3! = 3 * 2 * 1 = 6

Faktorial ini salah satu contoh soal yang paling umum yang dipake buat ngajarin fungsi rekursif di kelas-kelas pemrograman sih. Contoh lainnya biasanya pake deretan Fibonacci, tapi di sini biar gampang gw pake contoh faktorial aja.

Continue reading