De ce contează?
Imaginează-ți că urci o scară pe întuneric și ai o singură regulă: „coboară o treaptă, apoi repetă". Funcționează perfect — până când ajungi jos și regula îți spune să mai cobori o treaptă care nu există. Pasul în gol e stack overflow-ul. O recursie are nevoie de o regulă în plus: „dacă ai ajuns la parter, oprește-te". Acea regulă este cazul de bază.
Intuiția
O funcție recursivă rezolvă o problemă mare amânând-o: „nu știu cât e 5!, dar
știu că e 5 × 4!". Pasul recursiv tot amână, pe argumente din ce în ce mai mici.
Cazul de bază este punctul unde nu mai amâni nimic — răspunsul e cunoscut direct,
fără alt apel. Fără el, amânarea nu se termină niciodată.