Poate fi depășit stiva de apeluri? Dacă da, de ce s-ar putea întâmpla acest lucru?

Da, stiva de apel poate fi umplută, ceea ce se numește overflow de stivă. Se întâmplă atunci când adâncimea recursiunii sau lanțul de apeluri imbricate devine prea mare și depășește dimensiunea stivei alocate.

Cauzele overflow-ului de stivă:

• Recursie infinită sau prea profundă fără un caz de bază.
• Apeluri de funcții imbricate foarte profunde.

De exemplu, în JavaScript:

function recurse() {
  return recurse();
}
recurse(); // va cauza un overflow de stivă

În browser, acest lucru va duce la o eroare "Maximum call stack size exceeded". Pentru a evita acest lucru, trebuie să controlezi adâncimea recursiei sau să folosești algoritmi iterativi.