Kann der Aufrufstapel überlaufen? Wenn ja, warum könnte das passieren?

Ja, der Aufrufstapel kann voll werden, das nennt man Stack Overflow. Das passiert, wenn die Tiefe der Rekursion oder die Kette verschachtelter Aufrufe zu groß wird und die zugewiesene Stapelgröße überschreitet.

Ursachen für einen Stack Overflow:

• Unendliche oder zu tiefe Rekursion ohne Basisfall.
• Sehr tiefe verschachtelte Funktionsaufrufe.

Zum Beispiel in JavaScript:

function recurse() {
  return recurse();
}
recurse(); // führt zu einem Stack Overflow

Im Browser führt dies zu einem Fehler "Maximum call stack size exceeded". Um dies zu vermeiden, sollte man die Rekursionstiefe kontrollieren oder iterative Algorithmen verwenden.