Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri, hingga pada batasan tertentu akan berhenti lalu mengolahnya dan pada akhirnya akan mengembalikan nilai. Hampir semua kasus yang dapat diselesaikan dengan perulangan (for, while, do while, dll), juga dapat diimplementasikan menggunakan fungsi rekursif. Menulis perulangan menggunakan fungsi rekursif, setidaknya membuat kode terlihat…