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.