Chamadas recursivas consomem muita memória porque:
criam muitas variáveis locais.
criam muitas cópias do código-fonte da função na memória.
requerem muitas cópias das variáveis do stack para o heap e vice-versa.
chamadas prévias da mesma função ainda estão ativas quando novas chamadas da função são criadas.
criam duas cópias de todas as variáveis do programa para cada chamada recursiva.
Navegue em mais questões
{TITLE}
{CONTENT}