Um algoritmo recursivo resolve um problema dividindo-o em subproblemas mais simples, cujo a solução é
a aplicação dele mesmo. Assinale a alternativa correta sobre os algoritmos recursivos:
A.
Todo algoritmo recursivo possui uma versão não-recursivo, sendo que a solução
iterativa (não recursiva) é mais eficiente;
Em um algoritmo recursivo os argumentos para a função e o endereço de retorno
B. devem ser inseridos na pilha do sistema, ou seja, não há necessidade de recriar todas
as variáveis locais;
c. Os algoritmos recursivos são sempre a melhor opção;
D.
O
Os algoritmos recursivos não possuem versão interativa, por este motivo, mesmo que a
sua complexidade não seja ideal, não existem algoritmos que os substituem;
Os algoritmos recursivos tornam o código complexo, por este motivo nunca devem ser