function
factorielle(n) {
return
n == 0 ? 1 : n * factorielle (n-1);
}
const factorielle = (n) => n>0 ? n*factorielle(n-1) : 1;
>factorielle(6)
720
Il est important de comprendre les appels récursifs pour cela examiner le code suivant :
récursif code
-> le premier appel finit en dernier
Voici deux autres exemples d'utilisation du principe de récursion :
La fonction puissance
Décomposition