Ed
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.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
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.
Mais perguntas desse material