Você está aqui: Java ::: Dicas & Truques ::: Recursão (Recursividade) |
Como calcular fatorial em Java usando uma função recursivaQuantidade de visualizações: 1100 vezes |
Sempre que estamos no assunto de recursão (ou recursividade), um dos primeiros exemplos que vêm à nossa mente é o cálculo de fatorial, pois seu entendimento é fácil e, dessa forma, podemos nos concentrar nos aspectos da função recursiva. Na matemática, o fatorial de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n. O fatorial de um número n pode ser definido recursivamente da seguinte forma: 0! = 1; n! = n x (n - 1)!; sendo n > 0 Entendida esta definição, veja agora o código Java completo para o exemplo: package estudos; public class Estudos { public static void main(String[] args) { // vamos calcular o fatorial dos número de 0 até 10 for (int i = 0; i <= 10; i++) { System.out.printf("%2d! = %d\n", i, fatorial(i)); } } // função recursiva para calcular o fatorial de um número public static int fatorial(int num) { Ao executar este código nós teremos o seguinte resultado: 0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = 5040 8! = 40320 9! = 362880 10! = 3628800 Note que aqui nós calculamos e exibimos o fatorial dos números de 0 até 10. |
![]() |
Desafios, Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
Delphi - Como obter a quantidade de dias para um determinado ano usando a função DaysInAYear() do Delphi |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |