Logo Passei Direto
Buscar
Em relação aos conceitos de iteratividade e recursividade, escolha uma sentença INCORRETA.
a. Soluções recursivas criam uma outra cópia da função, o que pode consumir muita memória dependendo da quantidade de chamadas recursivas.
b. Tanto implementações iterativas quanto recursivas são baseadas em uma estrutura de controle.
c. A recursão não possui desvantagens, portanto, as soluções recursivas sempre serão a melhor opção para implementar a solução de qualquer algoritmo.
d. Há várias funções que podem ser resolvidas tanto iterativamente quanto recursivamente.
e. A recursão consegue a repetição por meio de chamadas repetidas.
Escolha uma afirmação que apresenta uma justificativa válida para escolher a recursão na solução de um problema.
a. Dificuldade de interpretação.
b. Nenhuma das alternativas.
c. Aumento na quantidade de linhas de código.
d. Natureza recursiva de um problema.
e. Menor consumo de memória.
User badge image
Questões Para o Saber

ano passado

Respostas

User badge image

Ed Verified user icon

há 4 meses

Vamos analisar as alternativas para identificar a sentença INCORRETA em relação aos conceitos de iteratividade e recursividade. a) Soluções recursivas criam uma outra cópia da função, o que pode consumir muita memória dependendo da quantidade de chamadas recursivas. - Esta afirmação é correta, pois a recursão pode levar a um alto consumo de memória devido à pilha de chamadas. b) Tanto implementações iterativas quanto recursivas são baseadas em uma estrutura de controle. - Esta afirmação é correta, pois ambas as abordagens utilizam estruturas de controle, como loops ou chamadas de função. c) A recursão não possui desvantagens, portanto, as soluções recursivas sempre serão a melhor opção para implementar a solução de qualquer algoritmo. - Esta afirmação é INCORRETA, pois a recursão tem desvantagens, como o consumo de memória e a possibilidade de estouro de pilha. d) Há várias funções que podem ser resolvidas tanto iterativamente quanto recursivamente. - Esta afirmação é correta, pois muitos problemas podem ser abordados de ambas as maneiras. e) A recursão consegue a repetição por meio de chamadas repetidas. - Esta afirmação é correta, pois a recursão se baseia em chamadas de função para repetir ações. Portanto, a alternativa INCORRETA é: c) A recursão não possui desvantagens, portanto, as soluções recursivas sempre serão a melhor opção para implementar a solução de qualquer algoritmo.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

ano passado

Analisando as sentenças apresentadas: a. Soluções recursivas criam uma outra cópia da função, o que pode consumir muita memória dependendo da quantidade de chamadas recursivas. - Correta. A recursão pode consumir mais memória devido à criação de várias cópias da função na pilha de chamadas. b. Tanto implementações iterativas quanto recursivas são baseadas em uma estrutura de controle. - Correta. Ambas as implementações são baseadas em estruturas de controle, mas diferem na forma como a repetição é realizada. c. A recursão não possui desvantagens, portanto, as soluções recursivas sempre serão a melhor opção para implementar a solução de qualquer algoritmo. - INCORRETA. A recursão possui desvantagens, como o consumo de memória mencionado na opção (a), e nem sempre é a melhor opção para todos os problemas. d. Há várias funções que podem ser resolvidas tanto iterativamente quanto recursivamente. - Correta. Alguns problemas podem ser resolvidos de ambas as formas, iterativa ou recursiva. e. A recursão consegue a repetição por meio de chamadas repetidas. - Correta. A recursão se baseia em chamar a própria função repetidamente para alcançar o resultado desejado. Justificativa válida para escolher a recursão na solução de um problema: d. Natureza recursiva de um problema. - Quando a estrutura do problema é naturalmente recursiva, a recursão pode ser uma escolha mais clara e elegante para a solução. Portanto, a sentença INCORRETA é: c. A recursão não possui desvantagens, portanto, as soluções recursivas sempre serão a melhor opção para implementar a solução de qualquer algoritmo.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais perguntas desse material

Mais conteúdos dessa disciplina