Môže sa zásobník volaní preplniť? Ak áno, prečo by sa to mohlo stať?

Áno, zásobník volaní sa môže zaplniť, čo sa nazýva stack overflow. K tomu dochádza, keď hlbokosť rekurzie alebo reťazec vložených volaní je príliš veľký a presahuje veľkosť prideleného zásobníka.

Príčiny stack overflow:

• Nekonečná alebo príliš hlboká rekurzia bez základného prípadu.
• Veľmi hlboké vložené volania funkcií.

Napríklad v JavaScripte:

function recurse() {
  return recurse();
}
recurse(); // spôsobí stack overflow

V prehliadači to spôsobí chybu "Maximum call stack size exceeded". Aby ste tomu predišli, je potrebné kontrolovať hlbku rekurzie alebo používať iteratívne algoritmy.