In questo programma imparerai a trovare il fattoriale di un numero usando la funzione ricorsiva.
Per comprendere questo esempio, dovresti avere la conoscenza dei seguenti argomenti di programmazione Python:
- Istruzione Python if … else
- Funzioni Python
- Ricorsione Python
Il fattoriale di un numero è il prodotto di tutti i numeri interi da 1 a quel numero.
Ad esempio, il fattoriale di 6 è 1*2*3*4*5*6 = 720
. Il fattoriale non è definito per i numeri negativi e il fattoriale di zero è uno, 0! = 1.
Codice sorgente
# Factorial of a number using recursion def recur_factorial(n): if n == 1: return n else: return n*recur_factorial(n-1) num = 7 # check if the number is negative if num < 0: print("Sorry, factorial does not exist for negative numbers") elif num == 0: print("The factorial of 0 is 1") else: print("The factorial of", num, "is", recur_factorial(num))
Produzione
Il fattoriale di 7 è 5040
Nota: per trovare il fattoriale di un altro numero, modificare il valore di num
.
Qui, il numero è memorizzato in num
. Il numero viene passato alla recur_factorial()
funzione per calcolare il fattoriale del numero.