Programme Python pour trouver la factorielle d’un nombre

Voici un exemple de code Python qui calcule la factorielle d’un nombre:

 

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

print(factorielle(5))  # affiche 120

Ce code utilise une fonction récursive, c’est-à-dire qu’elle s’appelle elle-même avec un nombre moins grand jusqu’à ce qu’il atteigne 0. Lorsque n est égal à 0, la fonction renvoie 1, sinon elle renvoie n multiplié par la factorielle de n-1. Par exemple, pour calculer la factorielle de 5, la fonction s’appelle elle-même avec 4, puis avec 3, puis avec 2, puis avec 1, puis avec 0, et finalement renvoie 1 * 2 * 3 * 4 * 5 = 120.

 

Cette fonction utilise la définition récursive de la factorielle, qui est la suivante:

  • la factorielle de 0 est 1
  • la factorielle de n (n>0) est n * la factorielle de n-1

Cette fonction s’arrête lorsque n atteint 0, ce qui signifie que la récursion s’arrête également.

Please follow and like us:
Pin Share