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

Factorial

Multiply all positive integers up to n.

O que você vai aprender

  • Multiply a sequence of numbers with a loop
  • Start a product at 1 instead of 0
  • See how quickly factorials grow

Problema

Ver tradução

The factorial of n, written n!, is 1 × 2 × … × n. By definition 0! = 1.

Implement factorial(n).

Input

n: A non-negative integer.

Output

Return n!.

Restrições

0 ≤ n ≤ 20, so the result fits a signed 64-bit integer.

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! is defined as 1.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Factorial multiplies all integers from 1 up to the given number.

Dica 2

An iterative running product is enough, and 0 has a special defined result.

Dica 3

Because the input is small, overflow is the main detail to watch for in other languages.

Complexidade esperada

O(n) time, O(1) extra space

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.