Questão FC888779
Relativo às noções de programação java, marque a alternativa CORRETA:
Linguagens de Programação
CRS (PM MG) · 2024
Relativo às noções de programação java, marque a alternativa CORRETA:
- O passo de recursão é executado enquanto a chamada do método original ainda está em aberto.
- Um método que chama a si próprio indiretamente não é um exemplo de recursão.
- Um método recursivo pode chamar outro método, que por sua vez pode fazer uma chamada de volta ao método recursivo. Isso é conhecido como uma chamada recursiva direta ou recursão direta.
- Para tornar a recursão realizável, o passo de recursão em uma solução recursiva deve ser semelhante ao do problema original, mas uma versão ligeiramente maior dele.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A afirmação aponta que o passo de recursão ocorre enquanto a chamada original permanece em aberto. Isso significa que cada invocação recursiva cria um quadro na pilha de chamadas e fica aguardando o retorno da chamada seguinte antes de concluir.
Na prática, ao chamar um método recursivo, o controle desce até atingir o caso base. Só então as chamadas começam a retornar, desempilhando os quadros e permitindo que cada passo de recursão finalize e propague seu resultado para a chamada anterior.
Consequência importante: o uso de recursão consome memória proporcional à profundidade das chamadas, por isso é essencial garantir que cada passo aproxime do caso base para evitar estouro de pilha.
Conteúdo do catálogo FC Concursos · Atualizado em