Μπορεί η στοίβα κλήσεων να υπερχείλιση; Αν ναι, γιατί μπορεί να συμβεί αυτό;

Ναι, η στοίβα κλήσεων μπορεί να γεμίσει, αυτό ονομάζεται overflow στοίβας. Συμβαίνει όταν το βάθος της αναδρομής ή η αλυσίδα των εμφωλευμένων κλήσεων γίνεται πολύ μεγάλη και ξεπερνά το μέγεθος της διαθέσιμης στοίβας.

Αιτίες overflow στοίβας:

• Άπειρη ή πολύ βαθιά αναδρομή χωρίς βασική περίπτωση.
• Πολύ βαθιές εμφωλευμένες κλήσεις συναρτήσεων.

Για παράδειγμα, σε JavaScript:

function recurse() {
  return recurse();
}
recurse(); // θα προκαλέσει overflow στοίβας

Στον περιηγητή, αυτό θα οδηγήσει σε σφάλμα "Maximum call stack size exceeded". Για να το αποφύγετε, πρέπει να ελέγχετε το βάθος της αναδρομής ή να χρησιμοποιείτε επαναληπτικούς αλγορίθμους.