Kas kutsungipuu võib üle voolata? Kui jah, miks see võib juhtuda?

Jah, kutsungiriba võib täituda, mida nimetatakse stack overflow'iks. See juhtub, kui rekursiooni sügavus või sisemiste kutsungite ahel muutub liiga suureks ja ületab eraldatud kihi suuruse.

Stack overflow'i põhjused:

• Lõpmatu või liiga sügav rekursioon ilma põhijuhtumita.
• Väga sügavad sisemised funktsioonikutsed.

Näiteks JavaScriptis:

function recurse() {
  return recurse();
}
recurse(); // põhjustab stack overflow'i

Sõltuvalt brauserist võib see põhjustada vea "Maximum call stack size exceeded". Selle vältimiseks tuleb kontrollida rekursiooni sügavust või kasutada iteratiivseid algoritme.