Uma pergunta que tem tudo haver com o nome desse site.
Sabemos que um dos exemplos, mais usados, para demonstrar a pilha de execução de um programa é a recursividade. Uma função recursiva deve ter: condição de parada e a recursão deve resolver uma instância menor do mesmo problema.
Na execução as chamadas recursivas serão empilhadas e depois desempilhadas (executadas), do menor caso para o maior, até retornar o valor final.
Se não existir condição de parada ou a chamada recursiva não for para uma instância menor, o programa entra em loop infinito e ocorre Stack Overflow.
Dado o código a seguir desenvolvido em C:
#include <stdio.h>
#include <conio.h>
int fat(int n);
int main()
{
int n;
printf("Calculo de FATORIAL\n");
printf("Entre com um numero:");
scanf("%d",&n);
printf("Fatorial:%d",fat(n));
getch();
return 0;
}
int fat(int n)
{
if (n==1)
return(1);
return(n * fat(n-1));
}
Como seria a pilha de execução de 4!, por exemplo?
Se não houvesse condição de parada, o programa iria empilhar até ocorrer estouro de pilha. Em que momento isso ocorreria, ou seja, qual o tamanho dessa pilha?