0

Para onde vai o return $num*fatorial($num-1); ?

Coloquei um echo antes da condição e de forma decrescente exibe 5 4 ... 1, só não consigo entender para onde vai esse return e como return $num vai me retornar o fatorial se $num é igual(==) a 1, se alguém poder me esclarecer.

 function fatorial($num){
        echo $num; 
        if($num == 1){
            return $num;
        }
        return $num*fatorial($num-1);
    }
    echo fatorial(5);
3

1 Resposta 1

3

Quando o fatorial é chamado dentro do:

return $num*fatorial($num-1);

O $num é subtraído por - (em fatorial($num-1)), então o $num que começou com 5 na próxima chamada será 4, quando chegar ao fatorial($num-1); novamente vai ser reduzido -1 novamente.

Assim que ($num-1) tiver o valor de 1 ao chamar o fatorial(), ele vai entrar na sua if, que é compara se $num é igual a 1, então neste momento ocorrerá o return "prematuro" que vai terminar a função dentro da if, o que irá retornar o valor atual return $num; que no caso é 1 mesmo.

Então o processo ocorrerá assim:

  • O input será 5
  • ignora o if ($num == 1)
  • O retorno "5 multiplica por fatorial(5-1)"

  • O input agora será 4 (antes de terminar a multiplicação)

  • ignora o if ($num == 1)
  • O retorno "4 multiplica por fatorial(4-1)"

  • O input agora será 3 (antes de terminar a multiplicação)

  • ignora o if ($num == 1)
  • O retorno "3 multiplica por fatorial(3-1)"

  • O input agora será 2 (antes de terminar a multiplicação)

  • ignora o if ($num == 1)
  • O retorno "2 multiplica por fatorial(2-1)"

  • O input agora será 1 (antes de terminar a multiplicação)

  • Entra no if ($num == 1)
  • O retorno irá retornar o valor de $num, que conforme a if é esperado 1 (ocorrerá o return "prematuro" que citei)

Agora ocorre o resto do processo de volta (recursividade):

  • Era esperado "2 multiplica por fatorial(2-1)", o ultimo retorno foi 1, então é 2*1=2 e envia para o retorno

  • Era esperado "3 multiplica por fatorial(3-1)", o ultimo retorno foi 2, então é 3*2=6 e envia para o retorno

  • Era esperado "4 multiplica por fatorial(4-1)", o ultimo retorno foi 6, então é 4*6=24 e envia para o retorno

  • Era esperado "5 multiplica por fatorial(5-1)", o ultimo retorno foi 24, então é 5*24=120 e envia para o retorno

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 .