Fungsi rekursif dalam bahasa pemrograman adalah fungsi yang memanggil di rinya sendiri secara berulang-ulang
hingga mencapai kondisi berhenti (base case). Fungsi rekursif sering di gunakan untuk menyelesaikan masalah matematika
atau logika yang memerlukan pemanggilan ulang terhadap fungsi yang sama dengan parameter yang berbeda.
Fungsi rekursif dapat membantu menghemat jumlah kode yang di butuhkan dan memudahkan penyelesaian
masalah yang kompleks dengan cara yang mudah di pahami.