Considere o exemplo de programa Java a seguir: Para que o pr...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
FCC
Órgão:
TRT - 5ª Região (BA)
Prova:
FCC - 2013 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q403743
Programação
Considere o exemplo de programa Java a seguir:
Para que o programa acima utilize a recursividade para resolver corretamente o cálculo do fatorial de n, a lacuna deve ser preenchida por
Para que o programa acima utilize a recursividade para resolver corretamente o cálculo do fatorial de n, a lacuna deve ser preenchida por
Resposta letra B); Apresenta um condicional para quando o elemento for o algarismo zero retorne 1 (para não invalidar a multiplicação) e terminar a recursividade, caso contrário chama o método novamente multiplicando o valor atual pelo resultado da função (chamada de maneira recursiva) que passa como parâmetro o elemento atual decrementado de uma unidade (formula para calculo fatorial).
Ex: n = 3;
Ex: n = 3;
Fatorial(3) -> Se 3 != 0 Entao: 3 * Fatorial(3 -1) = 3 * Fatorial(2)
Fatorial(2) -> Se 2 != 0 Entao: 3 * Fatorial(2 -1) = 2 * Fatorial(1)
Fatorial(1) -> Se 1 != 0 Entao: 3 * Fatorial(1 -1) = 1 * Fatorial(0)
Fatorial(0) -> Se 0 == 0 Entao: 1
Realizando a substituição o resultado então sera 3 * (2 * ( 1 * (1))) = 6