Recursividade em estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (267 palavras )
  • Download(s) : 0
  • Publicado : 21 de novembro de 2012
Ler documento completo
Amostra do texto
Recursividade em Estrutura de Dados

Em estrutura de dados, recursivo é a função que chama a si mesmo.
Uma função recursiva é definida em termos dela mesma.

Arecursividade é uma estratégia que pode ser utilizada sempre que o cálculo de uma função para o valor n, pode ser descrita a partir do cálculo desta mesma função para o termo anterior (n-1).Definição: dentro do corpo de uma função, chamar novamente a própria função:

•recursão direta: a função A chama a própria função A
•recursão indireta: a função A chama umafunção B que, por sua vez, chama A.
Existem vantagens e desvantagens na utilização de recursividade em programação. Algumas das vantagens do uso de recursão são:
•Aclareza na interpretação do código
• Simplicidade e elegância na implementação.
Algumas das desvantagens são:
• Dificuldade para encontrar erros.
• Podem ser ineficientes.A principal preocupação na implementação de algoritmos recursivos é a questão de eficiência tanto de espaço quanto de tempo.

Espaço :A chamada de uma função requer espaço paraos parâmetros, variáveis locais e endereço de retorno. No caso de chamadas recursivas, todas estas informações são armazenadas em uma pilha e depois retiradas. Desta forma, aquantidade de informação armazenada pode ser proporcional ao número de chamadas.
Tempo: Todas as operações envolvidas na recursividade contribuem para um gasto maior de tempo,pois alocar e liberar memória, copiar informações, etc. envolvem tempo computacional.

Outro ponto importante de algoritmos recursivos é o critério de parada. Se os critérios deparada da recursividade não estiverem bem definidos, pode ocorrer uma infinidade de chamadas preenchendo toda a memória disponível.






Referencia:
DECOM – UFOP
tracking img