Recursividade

[Edy Junior]

Estou com algumas dúvidas referentes a recursividade. Claro que é muito útil e economiza umas boas linhas (eheh), mas deve existem algum ponto contra o uso dela. Ou estou enganado? Ela só tem vantagens e nenhuma desvantagem?

Se alguém souber, favor comente o assunto.

[AzaZell]

A desvantagem dela é a velocidade! ou seja, se você fizer uma função que não seja recursiva ela será mais rápida... mas em compensaçao será mais difícil.

[Edy Junior]

Não me parece que lento seja o principal problema dela. Eu achava que fosse o modo de compreensão para se sair da mesma.

Aproveitando... tudo pode ser feito com recursividade?

[Visitante]

Não, apenas alguns tipos de problemas possuem solução recursiva.

E também pode-se conseguir uma solução interativa (não recursiva) destes problemas; a questão é que nem sempre é simples.... tudo depende do problema.

Sinceramente, não sei se existe algum problema puramente recursivo. Alguém sabe? Qual?

Uma desvantagem da recursividade, dependendo do problema, é o consumo de memória; uma vez que a função fica "aguardando" um retorno. Daí a questão da velocidade...

falou,

Maurício.