Desafio de Programação Fatorial

Problema

O fatorial de n, escrito como n!, é 1 × 2 × … × n. Por definição, 0! = 1.

Implemente factorial(n).

n: Um inteiro não negativo.

Retorne n!.

0 ≤ n ≤ 20, então o resultado cabe em um inteiro assinado de 64 bits.

Exemplo 1

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;

1 × 2 × 3 × 4 × 5 = 120.

Exemplo 2

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;

0! é definido como 1.