Qu'est-ce qu'une fonction récursive ?
Une fonction récursive s'appelle elle-même. Il faut toujours un cas de base qui arrête les appels.
fonction fact(n)
si n <= 1 alors
retourne 1 // cas de base
fin si
retourne n * fact(n - 1)
fin fonction
affiche fact(5) // 120(La fonction native factorielle(n) fait le même calcul.)