Um algoritmo recursivo tem a característica de chamar a si mesmo. Quais as vantagens e desvantagens de uma implementação recursiva:
a) Vantagens: Redução do tamanho de código fonte; Permite descrever algoritmos de forma clara e concisa.
Desvantagens: Redução de desempenho de execução devido ao tempo para gerenciamento de chamadas;Dificuldades na depuração de programas recursivos, especialmentese a recursão for muito profunda.
b) Vantagens: A clareza na interpretação do código; simplicidade e elegância na implementação. Desvantagens: Dificuldade para encontrar erros; podem ser ineficientes.
c) Vantagens: Simplificar a solução do problema; eliminar a necessidade de manter um controle manual sobre uma série de variáveis normalmente associadas aos métodos alternativos à recursividade.
Desvantagens: As funções recursivas geralmente são mais lentas e ocupam mais memória do que as funções iterativas equivalentes; um erro de implementação pode levar ao esgotamento dos recursos associados à pilha(stack overflow) que gere a chamada das funções. Isto é, caso não seja indicada nenhuma condição de paragem, ou essa condição foi definida de forma errada e nunca será satisfeita, então o processo recursivo nunca terá fim.
d) Todas as anteriores.
e) N.d.a
Fonte:
http://www.nuperc.unifacs.br/Members/thales.castro/.../Recursividade.ppt;
http://www.lcad.icmc.usp.br/~nonato/ED/node7.html;
https://woc.ipca.pt/est/getFile.do?tipo=2&id=567.
Assinar:
Postar comentários (Atom)
Um comentário:
Letra correta: D, todas as anteriores conforme pesquisa realizada nos sites citados.
Postar um comentário