2

Gostaria de entender, pois não consigo vislumbrar mentalmente como ocorre no trecho: return fat * fatorial.fatorar(fat-1);, a questão da recursividade, no que concerne as chamadas do próprio método fatorar em relação a multiplicação com o fat.

public class FatorialRecursiva
{   
   public static void main(String[] args)
   {
       FatorialRecursiva fatorial = new FatorialRecursiva();
       double dado = 5.0;
       dado = fatorial.fatorar(dado);

       System.out.print(dado);
   }

   public double fatorar(double fat)
   {
       if (fat < 2)
       {
           return 1;
       }else
       {
           return fat *  fatorar(fat-1);
       }
   }
}
4
  • 1
    Ele cria uma outra instância pra resolver o "subproblema", que por sua vês, cria outra, e assim vai .... A definição de recursão não é necessariamente, "um método chamar ele mesmo"
    – mau humor
    16/04/2016 às 0:49
  • 1
    essas instâncias não tem sentido... a recursividade vai acontecer, mas de um jeito não recomendado.. 16/04/2016 às 2:18
  • Daniel Omine como falei em outro cometário, não tinha percebido que havia instanciado a classe tanto no método main quanto no fatorar, corrigi e espero que agora esteja correto. 16/04/2016 às 2:24
  • 1
    @BrunoSilva Se quiser entender melhor como funciona a execução passo-a-passo de uma função/método recursivo aqui um exemplo: pt.stackoverflow.com/questions/111520/… *Obs - Deve-se tomar muito cuidado com funções/métodos recursivos, pois podem entrar em loop infinito facilmente!
    – Igor Mello
    16/04/2016 às 2:54

2 Respostas 2

9

Aqui tem um gif que ajuda a entender tranquilamente:

http://www.cienciacomputacao.com.br

3
  • 1
    O gif apresentou justamente o que eu buscava como resposta. Obrigado a todos pelas contribuições. 16/04/2016 às 2:43
  • 1
    Um gif vale mais do que mil palavras, parabéns, ótima resposta. +1
    – user28595
    16/04/2016 às 2:52
  • Excelent Gif. Havendo maior curiosidade no assunto, sugiro também que você estude os procedimentos de avaliação de código. Eu tinha dificuldade em visualizar isso e entender melhor como o código é avaliado 'mudou minha vida'. Sugiro esse capítulo de um livro clássico: The Elements of Programming do livro Structure and Interpretation of Computer Programs. Este e o próximo capítulo dão uma otima visão sobre o tema. 17/04/2016 às 1:20
0

Basicamente o que acontece é que um método executa ele mesmo. Como a programação está orientada a objetos, a execução do código não é toda linear e possibilita executar um mesmo trecho de código várias vezes.

Recomendo a leitura do artigo em que retirei o trecho abaixo, que usa como exemplo justamente o código que você usou na pergunta:

"A recursividade trabalha de forma similar a um laço de repetição, na verdade tudo que fazemos em laço, pode ser feito em recursividade. A recursividade é nada mais nada menos do que uma função dentro da outra e ela deve ser pensada como uma pilha."

6
  • 1
    Acho que não é bem isso, acredito que a duvida esteja exatamente no fato de um método não executar ele mesmo, e ainda assim, ser uma solução recursiva. Cada método instância um novo objeto, da mesma classe, e delega para o método desse objeto a tarefa de resolver o subproblema. Um "this.fatorial", no lugar de "fatorial.fatorial" seria um método executando ele mesmo, e ao meu ver, ainda seria um código OO.
    – mau humor
    16/04/2016 às 1:19
  • 1
    O método executa ele mesmo quando no segundo return: return fat * fatorial.fatorar(fat-1);. Eu acredito que ele ainda não entende bem como a recursividade funciona e está justamente tentando entender isso com a pergunta, principalmente quando disse "não consigo vislumbrar mentalmente". 16/04/2016 às 1:29
  • 1
    Agora entendi seu pronto da recursividade, mas não concordo. Pra mim o mesmo método de instância de classe diferentes são iguais, entende? 16/04/2016 às 1:33
  • 1
    Não, fatorial recebe uma nova instância: " FatorialRecursiva fatorial = new FatorialRecursiva();", ou seja, tecnicamente, é outro método. Pelo que comprendi da pergunta, ele não consegue mentalmente visualizar como ocorre a chamada de um método, dentro do próprio método, na linha que ele citou. A resposta é simples. Não há essa chamada, é outro método, de outro objeto. Porem, pelo menos para mim, isso ainda é uma solução recursiva para um problema. Implementado de uma forma menos eficiente.
    – mau humor
    16/04/2016 às 1:33
  • 1
    Objetos diferentes instanciados da mesma classe, possuem métodos diferentes. Não acho que esteja correto afirmar que são iguais, só por que nesse caso, vão ter o mesmo comportamento.
    – mau humor
    16/04/2016 às 1:45

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .