Může se zásobník volání přetečit? Pokud ano, proč by se to mohlo stát?

Ano, zásobník volání se může zaplnit, což se nazývá přetečení zásobníku. K tomu dochází, když hloubka rekurze nebo řetězec vložených volání je příliš velký a překračuje velikost přiděleného zásobníku.

Příčiny přetečení zásobníku:

• Nekonečná nebo příliš hluboká rekurze bez základního případu.
• Velmi hluboké vložené volání funkcí.

Například v JavaScriptu:

function recurse() {
  return recurse();
}
recurse(); // způsobí přetečení zásobníku

V prohlížeči to povede k chybě "Maximum call stack size exceeded". Abychom se tomu vyhnuli, je třeba kontrolovat hloubku rekurze nebo používat iterativní algoritmy.