Flashcard FC896049
Como a recursão utiliza a pilha de chamadas e qual é a consequência para a memória?
Linguagens de Programação
CRS (PM MG) · 2024
Como a recursão utiliza a pilha de chamadas e qual é a consequência para a memória?
Mostrar resposta e comentário
Resposta
A recursão cria quadros na pilha para cada chamada, e esses quadros permanecem abertos até atingir o caso base, gerando consumo de memória proporcional à profundidade das chamadas.• Pilha de chamadas: Cada invocação recursiva cria um quadro na pilha e aguarda o retorno da chamada seguinte antes de concluir.
• Caso base: As chamadas descem até o caso base e então retornam desempilhando os quadros e propagando resultados para a chamada anterior.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/888779
Conteúdo do catálogo FC Concursos · Atualizado em