Problema
O fatorial de n, escrito como n!, é 1 × 2 × … × n. Por definição, 0! = 1.
Implemente factorial(n).
Entrada
n: Um inteiro não negativo.
Saída
Retorne n!.
Restrições
0 ≤ n ≤ 20, então o resultado cabe em um inteiro assinado de 64 bits.
Exemplos
Entrada:
n = 5
Saída esperada:
expected = 120
Entrada:
long long n = 5;
Saída esperada:
long long expected = 120;
Entrada:
long n = 5;
Saída esperada:
long expected = 120;
Explicação
1 × 2 × 3 × 4 × 5 = 120.
Entrada:
n = 0
Saída esperada:
expected = 1
Entrada:
long long n = 0;
Saída esperada:
long long expected = 1;
Entrada:
long n = 0;
Saída esperada:
long expected = 1;
Explicação
0! é definido como 1.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Fatorial multiplica todos os inteiros de 1 até o número dado.
Dica 2
Um produto acumulado iterativo basta, e 0 tem um resultado especial definido.
Dica 3
Como a entrada é pequena, overflow é o principal detalhe a observar em outras linguagens.
Complexidade esperada
O(n) tempo, O(1) espaço extra