Carregando...
Carregando...
Ajude a melhorar a plataforma
Ao tentar resolver o problema do fatorial de um número, basta multiplicá-lo por todos os seus antecessores até chegar ao número 1. Com o uso da recursividade, esse problema pode ser resolvido inicialmente sendo dividido em subproblemas menores do mesmo tipo (multiplicando um número por seus antecessores) e tomando um ponto de parada da recursão que neste caso deve ser o retorno em 1. Mas isso exige cálculos repetidos.
Após análise do problema apresentado, avalie as asserções a seguir e a relação proposta entre elas.
I. O uso da recursividade exigida em problemas como o cálculo de fatorial ou cálculo da série de Fibonacci podem ocasionar problemas.
PORQUE
II. Existem chances de que o subproblema resolvido na árvore de recursão já esteja resolvido e continue sendo resolvido provocando uma sobrecarga.
A respeito dessas asserções, assinale a alternativa correta.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa E - As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
Problemas recursivos ingênuos podem levar a uma explosão de cálculos redundantes, especialmente em sequências como Fibonacci.
Na árvore de recursão do Fibonacci, por exemplo, para calcular fib(5), o programa calcula fib(3) várias vezes em ramos diferentes. Sem um controle, a CPU processa a mesma informação repetidamente.
Ambas as frases estão corretas e a segunda explica perfeitamente a limitação técnica da recursividade pura nesses casos.
Alternativa E.