Какво се разбира под препълване на стек при изпълнение на програма?

Препълване на стек (stack overflow) се случва, когато програмата използва повече памет за стек, отколкото е определена от операционната система. Обикновено това се случва поради безкрайна или много дълбока рекурсия, или при заделяне на твърде големи локални променливи.

Стекът е област от паметта, където се съхраняват локалните променливи и адресите за връщане на функциите. Ако стекът се препълни, програмата се затваря аварийно с грешка.

Пример за безкрайна рекурсия, която причинява препълване на стек:

void Recursive()
{
    Recursive(); // извикване на себе си без условие за изход
}

Recursive();

За да избегнете препълване на стек, трябва да контролирате дълбочината на рекурсията и размера на локалните данни.