Rekursi adalah teknik pemrograman di mana suatu fungsi memanggil dirinya sendiri secara berulang hingga mencapai kondisi akhir (base case).
Poin Kunci Materi:
- Base Case: Kondisi berhenti mutlak yang mengembalikan nilai langsung tanpa pemanggilan rekursif lagi.
- Call Stack: Setiap pemanggilan fungsi rekursif mengalokasikan frame baru di stack memori hingga base case tercapai.
- Bahaya Stack Overflow: Jika base case tidak terpenuhi atau rekursi terlalu dalam, stack memori akan habis dan program mengalami crash.