Calcolatore del Fattoriale

Inserisci un numero intero non negativo per calcolare il suo fattoriale (n!) e visualizzare la progressione dei valori.

Risultato del Calcolo

–

Il fattoriale di – è:

Guida Completa al Calcolo del Fattoriale di un Numero

Il fattoriale di un numero intero non negativo n, indicato con n!, è il prodotto di tutti i numeri interi positivi minori o uguali a n. Questa operazione matematica fondamentale trova applicazioni in numerosi campi, dalla combinatoria alla teoria della probabilità, passando per l’analisi algoritmica e la fisica quantistica.

Definizione Matematica del Fattoriale

La definizione formale del fattoriale è:

n! = n × (n-1) × (n-2) × … × 2 × 1
con la condizione speciale: 0! = 1

Esempi Pratici di Calcolo del Fattoriale

5! = 5 × 4 × 3 × 2 × 1 = 120
7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040
10! = 10 × 9 × 8 × … × 1 = 3.628.800

Applicazioni del Fattoriale nella Vita Reale

Combinatoria: Calcolo del numero di modi per disporre n oggetti (permutazioni) o selezionarne k (combinazioni).
Probabilità: Distribuzione di Poisson e calcolo delle probabilità in processi stocastici.
Informatica: Analisi della complessità algoritmica (es. algoritmi di ordinamento come QuickSort).
Fisica: Meccanica statistica e calcolo degli stati quantistici.

Proprietà Matematiche del Fattoriale

Proprietà	Formula	Esempio (n=5)
Relazione ricorsiva	n! = n × (n-1)!	5! = 5 × 4! = 5 × 24 = 120
Crescita esponenziale	n! ≈ √(2πn) × (n/e)ⁿ	5! ≈ √(31.4) × (1.839)⁵ ≈ 119.9
Divisibilità	(n+1)! = (n+1) × n!	6! = 6 × 5! = 6 × 120 = 720

Limiti del Calcolo del Fattoriale

Il fattoriale cresce estremamente rapidamente con l’aumentare di n. Alcuni valori notevoli:

10! = 3.628.800 (7 cifre)
20! = 2.432.902.008.176.640.000 (19 cifre)
50! ≈ 3.04 × 10⁶⁴ (65 cifre)
100! ≈ 9.33 × 10¹⁵⁷ (158 cifre)

In JavaScript, il limite pratico è n=170, oltre il quale si verificano perdite di precisione a causa della rappresentazione dei numeri in virgola mobile a 64 bit (IEEE 754). Per valori superiori, sono necessarie librerie specializzate come BigInteger.js.

Confronto tra Metodi di Calcolo

Metodo	Vantaggi	Svantaggi	Precisione Massima
Iterativo (ciclo for)	Semplice da implementare	Lento per n > 10.000	n ≤ 170 (JS standard)
Ricorsivo	Elegante, riflette la definizione matematica	Stack overflow per n > 10.000	n ≤ 170 (JS standard)
Approssimazione di Stirling	Velocissimo anche per n molto grandi	Approssimato, non esatto	Illimitata (ma approssimata)
Librerie arbitrarie (es. BigInt)	Precisione illimitata	Pesante computazionalmente	Illimitata

Algoritmi Ottimizzati per il Calcolo del Fattoriale

Per applicazioni che richiedono il calcolo di fattoriali molto grandi, esistono algoritmi ottimizzati:

Algoritmo di Schönhage-Strassen: Moltiplicazione veloce di grandi interi (complessità O(n log n log log n)).
Trasformata Rapida di Fourier (FFT): Utilizzata per moltiplicazioni di numeri con migliaia di cifre.
Memoization: Salvataggio dei risultati precedenti per evitare ricalcoli.
Parallelizzazione: Suddivisione del calcolo su più core/thread.

Curiosità sul Fattoriale

Il numero di cifre di n! può essere approssimato con la formula: ⌊log₁₀(n!)⌋ + 1.
Il fattoriale di 100 contiene 24 zeri finali (dovuti ai fattori 2×5).
Esiste una generalizzazione del fattoriale ai numeri complessi: la funzione Gamma (Γ(n) = (n-1)!).
Il record mondiale per il calcolo del fattoriale più grande (2023) è 1.000.000!, con oltre 5 milioni di cifre.

Risorse Accademiche sul Fattoriale

Per approfondimenti teorici, consultare:

Errori Comuni nel Calcolo del Fattoriale

Dimenticare che 0! = 1: È una definizione fondamentale, non un’eccezione.
Usare numeri negativi: Il fattoriale è definito solo per interi non negativi.
Sottostimare la crescita: 20! è già un numero a 19 cifre, 100! ha 158 cifre.
Confondere con la funzione Gamma: Γ(n) = (n-1)!, non n!.

Domande Frequenti sul Fattoriale

Perché 0! vale 1?

La definizione 0! = 1 deriva dalla relazione ricorsiva del fattoriale:

n! = n × (n-1)!
Per n=1: 1! = 1 × 0! ⇒ 1 = 1 × 0! ⇒ 0! = 1

Inoltre, questa definizione è coerente con il numero di permutazioni di 0 elementi (1 modo: fare nulla) e con la formula delle combinazioni.

Qual è il fattoriale più grande mai calcolato?

Al 2023, il record ufficiale è 1.000.000!, calcolato utilizzando algoritmi ottimizzati e supercomputer. Il risultato ha:

Oltre 5.565.709 cifre
Più di 249.999 zeri finali
Pesa circa 2.2 MB in formato testo

Il calcolo ha richiesto circa 3 giorni su un cluster di 20 nodi.

Come si calcola il fattoriale di un numero decimale?

Per numeri non interi, si utilizza la funzione Gamma (Γ), che generalizza il fattoriale:

Γ(n) = (n-1)! per n intero positivo
Esempio: Γ(5) = 4! = 24
Γ(1/2) = √π ≈ 1.77245

La funzione Gamma è definita dall’integrale:

Γ(z) = ∫₀^∞ t^z-1 e^-t dt

Quali sono le applicazioni pratiche del fattoriale?

Campo	Applicazione	Esempio Concreto
Crittografia	Generazione di chiavi	Il numero di permutazioni di 256 bit è 256!
Bioinformatica	Allineamento sequenze DNA	Calcolo delle possibili mutazioni in un gene
Fisica Quantistica	Statistica di Bose-Einstein	Distribuzione di particelle in livelli energetici
Economia	Teoria dei giochi	Calcolo delle strategie possibili in un’asta

Calcola Il Fattoriale Di Un Numero N Fornito In Ingresso