Co oznacza przepełnienie stosu podczas wykonywania programu?

Przepełnienie stosu (stack overflow) występuje, gdy program używa więcej pamięci stosu, niż przydzielił mu system operacyjny. Zazwyczaj dzieje się to z powodu nieskończonej lub bardzo głębokiej rekurencji albo przydzielania zbyt dużych zmiennych lokalnych.

Stos to obszar pamięci, w którym przechowywane są zmienne lokalne i adresy powrotu funkcji. Jeśli stos się przepełni, program zostanie nieoczekiwanie zakończony z błędem.

Przykład nieskończonej rekurencji powodującej przepełnienie stosu:

void Recursive()
{
    Recursive(); // wywołanie samej siebie bez warunku wyjścia
}

Recursive();

Aby uniknąć przepełnienia stosu, należy kontrolować głębokość rekurencji i rozmiar danych lokalnych.