Question

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.

I e II.
b.

Apenas II.
c.

I e III.
d.

Apenas I.
e.

Apenas III.

Answer 1

Resposta: C

I - A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursivas custosas.

III - A técnica de memoização consome mais memória.

Answer 2

Resposta:

C

Explicação:

I - A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursivas custosas.

III - A técnica de memoização consome mais memória.