Programma Python per trovare il fattoriale del numero usando la ricorsione

Sommario

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.

Articoli interessanti...