Calcolare il fattoriale in Python
In questa lezione scriverai una funzione che calcola il fattoriale di un numero con un ciclo e gestisce il caso dei numeri negativi.
Introduzione
Il problema
Contare le disposizioni richiede i fattoriali: in quanti modi possono arrivare 6 corridori in una gara, o stare 10 libri su uno scaffale? I numeri crescono molto in fretta, e un ciclo che moltiplica passo dopo passo è il modo più chiaro per calcolarli.
Immaginalo così
Un fattoriale è come contare i modi di mettere in fila delle persone. Il primo posto può andare a una qualsiasi di 6 persone, il secondo a una delle 5 rimaste, poi 4, 3, 2 e 1. Moltiplicare insieme queste scelte dà ogni ordine possibile.
result = 1🧮 Parti da un modo (nessuno in fila)for value in range(2, number + 1):👥 Aggiungi le persone una per unaresult *= value✖️ Moltiplica per le scelte del posto successivoraise ValueError(...)🚫 Un numero negativo di persone non ha sensoIl fattoriale di un intero non negativo n, scritto n!, è il prodotto di tutti gli interi da 1 a n, e 0! vale 1.
Punti chiave
raise ValueError(...)rifiuta i numeri negativi, per cui il fattoriale non è definito.result = 1è il valore di partenza, che fa restituire 1 anche afactorial(0)efactorial(1).for value in range(2, number + 1):passa per 2, 3, ... fino al numero stesso.result *= valuemoltiplica il prodotto progressivo;factorial(6)restituisce 720.
Quando si usa?
- Contare disposizioni e combinazioni negli esercizi di probabilità.
- Esercitarsi con cicli che costruiscono un prodotto.
- Confrontare un ciclo con una soluzione ricorsiva dello stesso problema.
Quando non serve
- Progetti veri:
math.factorialè integrato, testato e veloce. - Ricorsione molto profonda: un fattoriale ricorsivo di 5.000 raggiunge il limite di ricorsione di Python; il ciclo no.
Codice di esempio
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
result = 1
for value in range(2, number + 1):
result *= value
return result
print(factorial(6))
Risultato dell'esecuzione
720
Spiegazione del codice
La funzione factorial() solleva ValueError se il numero ricevuto è negativo. La variabile result parte da 1 perché 0! e 1! restino corretti, poi il ciclo moltiplica per ogni numero da 2 a n. Con n = 6 il risultato è 720.
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi di approfondimento
Prova a modificare il codice seguendo i suggerimenti qui sotto. Cambiare il codice e osservare il risultato ti aiuta a capire molto più che leggerlo soltanto.
- Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
- Aggiungi un controllo per i dati vuoti o non validi.
- Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Errori comuni
Far partire il prodotto da 0
Qualsiasi cosa moltiplicata per 0 resta 0.
result = 0
for value in range(2, number + 1):
result *= value
result = 1
for value in range(2, number + 1):
result *= value
Fermarsi un numero troppo presto
range si ferma prima del suo valore finale, quindi il numero stesso non viene mai moltiplicato.
for value in range(2, number):
for value in range(2, number + 1):
Hai finito questa lezione?
Segnala come imparata per tenere traccia dei tuoi progressi.
Esercitati con una sfida
Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.
- Fattoriale Moltiplica tutti i numeri interi positivi fino a n. Facile
- Potenza tramite Moltiplicazione Ripetuta Eleva un numero a una potenza usando un ciclo. Facile