Imagem de fundo

Dentro da programação, no que diz respeito à recursividade...

Dentro da programação, no que diz respeito à recursividade, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:


(_) Nem sempre a natureza recursiva do problema garante que um algoritmo recursivo seja a melhor opção para resolvê-lo. O algoritmo recursivo para obter a sequência de Fibonacci é um ótimo exemplo disso.

(_) Em programação, a recursividade é um mecanismo útil e poderoso que permite a uma função chamar a si mesma direta ou indiretamente, ou seja, uma função é dita recursiva se ela contém pelo menos uma chamada explícita ou implícita a si própria.

(_) Por usarem moderadamente a pilha, o que requer alocações e desalocações de memória, os algoritmos recursivos tendem a ser mais rápidos que os equivalentes iterativos, e também são mais fáceis de ser depurados durante a fase de desenvolvimento.


A

E - C - E.


B

C - E - C.


C

C - C - E.


D

E - E - C.


E

C - C - C.