Um fatorial, indicado por um ponto de exclamação (!) após um número inteiro n, é a operação matemática que representa o produto de todos os inteiros positivos de 1 a n: n! = n × (n−1) × (n−2) × ... × 2 × 1. O fatorial é um dos elementos fundamentais da combinatória, das permutações, das combinações, dos cálculos de probabilidade e dos desenvolvimentos em série (ex. a série de Taylor).
Qual é a fórmula do fatorial e a sua regra recursiva?
- Caso base: 0! = 1, 1! = 1.
- Recursão: cada n! é o (n−1)! anterior multiplicado por n.
- Velocidade de crescimento: o fatorial cresce ainda mais depressa do que uma função exponencial (a^n) — a isto chama-se crescimento superexponencial.
Porque se calcula o fatorial com BigInt para números grandes?
Na prática, isto significa que perguntas como «quantos dígitos tem?» ou «em que dígitos termina exatamente?» só podem ser respondidas corretamente com BigInt (ou uma aritmética de precisão arbitrária semelhante). Uma calculadora ou aplicação padrão costuma mostrar um valor arredondado/aproximado a partir de 20!; esta ferramenta, pelo contrário, armazena o valor exato e mostra-o quando pedido.