Problema de estouro de pilha - Stack overflow


O estouro de pilha, ou stack overflow, é um erro que ocorre em programas, principalmente em contextos onde a recursão é utilizada.

Esse problema surge quando a pilha de execução do programa, que é a estrutura de dados responsável por armazenar as chamadas de função, atinge o limite máximo de memória disponível.

Em um programa recursivo, cada chamada recursiva adiciona uma nova entrada na pilha. Se o número de chamadas recursivas for muito grande ou se houver uma condição que cause recursão infinita, (por exemplo, quando a condição de término não é corretamente implementada), a profundidade da recursão excede o limite máximo de memória alocada para ela.

Quando esse limite é ultrapassado, ocorre o estouro de pilha (stack overflow). O sistema não consegue mais alocar espaço na pilha para novas chamadas, e o programa geralmente termina com um erro crítico, muitas vezes interrompendo a execução do software.

Referências


https://drive.google.com/file/d/1vGZYPPw7PZuMMqXpjjUkF_kMGTmVv1-r/view?usp=drive_link