Pages

Questão EPO - Recursividade

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.

Um comentário:

Naiara disse...

Letra correta: D, todas as anteriores conforme pesquisa realizada nos sites citados.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint