Calcul d’une factorielle (récursif)

def factorielle(n):
    if n == 0 or n == 1:
        return 1
    return n * factorielle(n - 1)

print(factorielle(5))

Pour rappel, la définition mathématique de la factorielle est:

avec les cas de base:

Pour factorielle(5), le calcul se déroule ainsi :

5! = 5 * 4!
   = 5 * 4 * 3!
   = 5 * 4 * 3 * 2!
   = 5 * 4 * 3 * 2 * 1!
   = 120

Le programme affiche donc :

120