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.