Opinem: Qual código a seguir é mais claro?

This message was edited 1 time. Last update was at 07/02/2012 17:23:26

Tenho dois métodos que calculam o fatorial de um número. Ambos retornam o mesmo resultado. Mas qual será o mais claro de se entender? O com recursividade ou sem recursividade? Eu achei mais claro o sem recursividade.

public static int fatorial1(int valor){ // Sem recursividade
int num = 1;
for ( ; valor>0; valor--){
num *=valor;
}
return num;
}

public static int fatorial(int valor){ // com recursividade
if (valor==1 || valor==0){
return 1;
} else {
int num = valor;
num *=fatorial(valor-1);
return num;
}
}

JavaGuru Membro desde: 09/01/2007 15:03:09 Mensagens: 203 Offline

pra que complicar se vc pode simplificar...

se pra vc esta melhor sem e funciona... pra que bater cabeça?

utilize comentarios durante o codigo.. isso sim ajuda a entender melhor. Por que hoje vc olha e sabe o q é... daki 1 ano, caso vc precise denovo, vai ser bem mais dificil entender...

What is classpath? Membro desde: 15/01/2008 16:32:47 Mensagens: 9 Offline

Isso é muito subjetivo, varia de pessoa para pessoa, no começo é difícil entender a recursividade e os métodos iterativos podem parecer mais simples, mas com um pouco de prática a recursividade passa a "fluir" melhor... Só que quase sempre (esse caso incluso) o método iterativo tem um desempenho muito superior, as vezes pelas simplicidade do código vale pena usar a recursividade mesmo assim, mas esse não é o caso..

Não sou especialista.

Mas, na minha opinião e nestes exemplos (me refiro ao seus 2 exemplos e não ao calculo de fatorial em si), ficaria melhor sem recursividade. Aqui tem um exemplo, bem parecido com o seu, porém um pouco mais resumido.

flw

Tem problemas que são mais simples via recursividade, outros mais simples via loop.

Se a solucão exigir muitas iteracões, vc não pode usar recursividade porque o stack é limitado.

Entenda bem os dois! Os problemas mais casca-grossa são mais fáceis de resolver via recursividade. Tentar resolve-los vai for é muito mais difícil. Não vale a pena nem comecar...

Boa noite a todos.

Sempre, eu digo, sempre opte pela simplicidade em qualquer caso.

Se o código sem a recursividade for mais simples e funciona, então é ele que você deve optar, caso contrário a recursividade seria melhor opção se este código fosse o mais simples a ser usado e funcionando, aliás, como já foi dito aqui, a recursividade sempre é bem funcional em casos mais complicados, tornando o mais simples.

Lembre-se, DEUS fez todo este universo através de uma singularidade, onde ele era menor do que a ponta do seu dedo indicador, e fazendo tudo de maneira simples, ou seja, juntou os elementos químicos básicos aqui, ali e acolá, e criou esta imensidão quase que imensurável, e porque não dizer infinito, ou quase infinito universo.

eu acredito que o código com o loop seja mais claro.

além do mais procuro somente usar recursividade quando é mesmo necessário, me parece um código um pouco menos claro que com o loop e gasta mais recursos.

Nenhum dos dois, o tópico não segue as regras do fórum, está sem a formatação com a tag [code]

This message was edited 1 time. Last update was at 11/02/2012 17:37:06

A recursividade só é clara quando escreve explicitamente a fórmula.

No caso do fatorial, a definição matemática clássica:

Fat N = N * Fat(N-1), se n > 1
1, se n < 2

Então, só ficaria claro assim:

No caso de um fatorial, provavelmente a solução com o loop será mais fácil de entender para a maior parte dos programadores.
Agora, algorítmos de árvore, onde o pensamento recurso é natural, geralmente ficam mais claros da forma recursiva.

Notícias, artigos e o maior fórum brasileiro sobre Java