Recursividade em estrutura de dados

Páginas: 2 (267 palavras) Publicado: 21 de novembro de 2012
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
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Recursividade, Alocação de Memória e Estrutura de Dados em C
  • estrutura de dados
  • ESTRUTURA DE DADOS
  • Estrutura de dados
  • Estrutura de dados
  • Estrutura de Dados
  • Estrutura de dados
  • estrutura de dados

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!