Logo Passei Direto
Buscar
Contexto: Implementação de algoritmos em problemas de controle e processamento de sinais. Sobre recursão e iteração em algoritmos,
assinale a alternativa correta:
Recursão sempre tem menor complexidade de tempo que iteração
Recursão não requer condição de parada quando substitui laços simples
Recursão e iteração são equivalentes em desempenho e uso de memória em todas as implementações modernas
Recursão geralmente usa memória proporcional à profundidade das chamadas devido à pilha, enquanto loops iterativos tendem a usar espaço constante
Compiladores convertem automaticamente qualquer recursão em um loop sem custo de memória adicional
User badge image
Desenvolvendo com Questões

há 3 horas

Respostas

User badge image

Ed Verified user icon

há 3 horas

A alternativa correta é: Recursão geralmente usa memória proporcional à profundidade das chamadas devido à pilha, enquanto loops iterativos tendem a usar espaço constante. Explicação passo a passo: - Recursão envolve chamadas de função que são empilhadas na pilha de execução, consumindo memória proporcional à profundidade da recursão. - Iteração (loops) normalmente usa espaço constante, pois não cria novas chamadas na pilha. - Recursão nem sempre tem menor complexidade de tempo que iteração; às vezes é igual ou até maior. - Recursão sempre requer uma condição de parada para evitar chamadas infinitas. - Nem sempre recursão e iteração são equivalentes em desempenho e uso de memória. - Compiladores nem sempre convertem recursão em loops automaticamente, e isso depende do tipo de recursão (ex: recursão de cauda). Portanto, a quarta alternativa é a correta.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina