Considere as seguintes afirmativas em relação à recursão:
I. A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursivas custosas.
II. Uma função recursiva com memoização sempre executará mais rápido que sua respectiva função não recursiva.
III. A técnica de memoização consome mais memória.
Quais afirmativas estão corretas?
a. Apenas III.
b. Apenas II.
c. I e III.
d. I e II.
e. Apenas I.
Respostas
Resposta:
c. I e III
Explicação:
Esse tipo de função armazena os resultados das chamadas de funçoes na memória, com isso consome mais memória. Com os dados resultados anteriores já armazenados na memória, evita chamadas repetidas de funções.
As afirmações corretas sobre Recursão são I e III, alternativa correta c)
Recursão:
O processo recursivo é o processo no qual uma função chama a si mesma de forma direta ou indiretamente, a repetidamente até que uma determinada condição seja satisfeita.
Prós e contras:
- Reduz a complexidade de tempo, ou seja a quantidade de tempo que um algoritmo leva para ser executado
- Alocação de memória é maior, já que a função precisa adicionar à pilha a cada chamada recursiva passada e manter os valores lá até que a chamada seja concluída, a alocação de memória é maior do que o normal
Com base nessas informações podemos excluir de cara a alternativa II pois sabemos que a função recursiva com memoização (uma técnica de otimização usada em sistemas para aumentar o desempenho armazenando os resultados e retomando os mesmos quando os os parâmetros forem passados de novo) nem sempre executará mais rápido devido ao uso da memória ser às vezes muito maior do que uma função não recursiva.
Alternativa correta c) apenas I e III
Aprenda mais sobre Processos Recursivos em: https://brainly.com.br/tarefa/16949448
#SPJ2