Flashcard FC684374
O que é recursão em Java e onde ela é aplicada?
Linguagens de Programação
QUADRIX · 2025
O que é recursão em Java e onde ela é aplicada?
Mostrar resposta e comentário
Resposta
Recursão em Java é quando um método chama a si mesmo repetidamente até atingir uma condição de parada.• Condição de parada: encerra as chamadas recursivas e evita loop infinito e estouro de pilha.
• Busca binária: divide o intervalo pela metade a cada chamada, com complexidade O(log n).
• Merge sort: aplica divisão e conquista com recorrência T(n)=2T(n/2)+O(n), resultando em O(n log n).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/670856
Conteúdo do catálogo FC Concursos · Atualizado em