1. Apprendre
    2. /
  2. Cours
    3. /
  3. Concepts de paradigmes de programmation
Connected

Exercice

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.

Instructions 1/2

undefined XP
    1
    2
  • Complétez la condition du cas de base.
  • Définissez la valeur de retour dans le cas de base.