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.
Related Posts