Fácil 0 resolvidos 0% de aceitação

Fatorial

Multiplique todos os inteiros positivos até n.

O que você vai aprender

  • Multiplicar uma sequência de números com um laço
  • Começar um produto em 1 e não em 0
  • Ver como os fatoriais crescem rápido

Problema

Ver original (inglês)

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

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;

Explicação

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;

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.