Facile 0 risolte 0% di accettazione

Fattoriale

Moltiplica tutti i numeri interi positivi fino a n.

Cosa imparerai

  • Moltiplicare una sequenza di numeri con un ciclo
  • Iniziare un prodotto da 1 invece che da 0
  • Vedere quanto velocemente crescono i fattoriali

Problema

Il fattoriale di n, scritto n!, è 1 × 2 × … × n. Per definizione 0! = 1.

Implementa factorial(n).

Input

n: Un intero non negativo.

Output

Restituisci n!.

Vincoli

0 ≤ n ≤ 20, quindi il risultato rientra in un intero con segno a 64 bit.

Esempi

Esempio 1
Input:
n = 5

Output atteso:
expected = 120
Input:
long long n = 5;

Output atteso:
long long expected = 120;
Input:
long n = 5;

Output atteso:
long expected = 120;

Spiegazione

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

Esempio 2
Input:
n = 0

Output atteso:
expected = 1
Input:
long long n = 0;

Output atteso:
long long expected = 1;
Input:
long n = 0;

Output atteso:
long expected = 1;

Spiegazione

0! è definito come 1.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Il fattoriale moltiplica tutti gli interi da 1 fino al numero dato.

Suggerimento 2

Basta un prodotto progressivo iterativo, e 0 ha un risultato speciale definito.

Suggerimento 3

Dato che l’input è piccolo, in altri linguaggi il dettaglio principale da controllare è l’overflow.

Complessità attesa

tempo O(n), spazio aggiuntivo O(1)

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.