Jelaskan apa itu Rekursif dalam algoritma?

Rekursif adalah teknik dalam algoritma di mana sebuah fungsi di panggil secara rekursif atau berulang kali

dengan argumen yang berbeda-beda, hingga mencapai kondisi dasar (base case) yang menandakan akhir dari rekursi.

Teknik ini berguna untuk menyelesaikan masalah yang dapat di bagi menjadi submasalah yang serupa dan lebih kecil.