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
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
More Questions From This User See All
Lista de comentários
Resposta: Letra A
Explicação: Todo algoritmo recursivo possui uma versão não–recursivo, sendo que a solução iterativa (não recursiva) é mais eficiente;
Com relação aos algoritmos recursivos é coreto afirmar que todo algoritmo recursivo possui uma versão não-recursivo, sendo que a solução iterativa é mais eficiente. O que é mostrado na alternativa A.
Algoritmo recursivo
Com relação ao algoritmo recursivo tem-se que para a todo algoritmo recursivo existe um outro correspondente iterativo, que executa a mesma tarefa.
Na prática, o código recursivo chama ele mesmo para solucionar uma determinada tarefa, de modo que essa chamada pode ser feita quantas vezes forem necessárias para solucionar um dado problema de programação.
Saiba mais sobre algoritmo recursivo em: https://brainly.com.br/tarefa/16174885
#SPJ2