Créer une fonction récursive
Vous avez vu un exemple de fonction itérative pour calculer une factorielle, qui peut aussi se définir de façon récursive. Voici l'occasion de montrer votre compréhension des fonctions récursives en implantant la version récursive de cette fonction!
Rappel : la fonction « factorielle », habituellement notée par un !, est définie comme le produit de tous les entiers positifs de 1 jusqu'à la valeur en entrée. Par exemple :
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … et ainsi de suite.
N'oubliez pas que 0! est défini comme 1.
Dans la première étape, vous devrez implanter le « cas de base » pour la factorielle en retournant la valeur de n! pour la plus petite valeur où la factorielle est définie. À l'étape suivante, vous devrez implanter la logique qui appelle la fonction récursive à l'intérieur d'elle-même, de manière récursive.
Cette activité fait partie du cours
Concepts de paradigmes de programmation
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____