Recursividade – Usar ou não usar? Eis a questão.

Olhando a estatística de visitas no blog, percebi, que muitas pessoas visitaram, com a seguinte pesquisa “recursividade” e eu tinha falado antes que abordaria o assunto, então trago à tona esse assunto, recursividade é uma técnica que trata-se da função chamar ela própria. exemplificando:

Function fatorial( n )
{
if( n==0 )
return 1;
else
return n * factorial(n-1);
}

No exemplo acima, irá ser feito o cálculo da fatorial do número n, ao invés de usarmos um comando de repetição, faz-se várias chamadas dela mesma. Recursividade usa mais memória, pois está chamando a própria função várias vezes. Claro que em um exemplo como esse, você utilizaria um comando de repetição, mas há situações as quais o uso recursivo da função vai cair como uma luva.

Tem que tomar-se o cuidado de terminar a recursividade.

Qualquer dúvida é só postar.

Fuiii…

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: