Wat wordt bedoeld met een stack overflow tijdens het uitvoeren van een programma?

Stack overflow (stapeloverflow) gebeurt wanneer een programma meer geheugen op de stack gebruikt dan door het besturingssysteem is toegewezen. Dit gebeurt meestal door oneindige of zeer diepe recursie, of door het toewijzen van te grote lokale variabelen.

De stack is een geheugenruimte waar lokale variabelen en retouradressen van functies worden opgeslagen. Als de stack overloopt, wordt het programma abrupt beëindigd met een fout.

Voorbeeld van oneindige recursie die een stack overflow veroorzaakt:

void Recursive()
{
    Recursive(); // roept zichzelf aan zonder uitgangsvoorwaarde
}

Recursive();

Om een stack overflow te voorkomen, moet je de diepte van de recursie en de grootte van lokale gegevens controleren.