Construire une fonction récursive

Vous avez vu un exemple de fonction itérative pour calculer une factorielle, qui peut aussi se définir de manière récursive. C’est le moment de montrer que vous maîtrisez les fonctions récursives en implémentant la version récursive de cette fonction !

Pour rappel : la fonction « factorielle », généralement notée !, est définie comme le produit de tous les entiers positifs de 1 jusqu’à la valeur d’entrée. Quelques exemples :

• 1! = 1
• 2! = 1 * 2 = 2
• 3! = 1 * 2 * 3 = 6 … et ainsi de suite.

Gardez à l’esprit que 0! est défini comme valant 1.

Dans la première étape, vous devrez implémenter le « cas de base » pour la factorielle en renvoyant la valeur de n! pour la plus petite valeur où la factorielle est définie. À l’étape suivante, vous devrez implémenter la logique qui appelle la fonction récursive à l’intérieur d’elle-même, de manière récursive.