Vous connaissez la fonction Factorielle ! Voic trois écritures de cette fonction.
function factorielle(n) { return n == 0 ? 1 : n * factorielle (n-1);}
// arrow functionconst factorielle = (n) => (n > 0 ? n * factorielle(n - 1) : 1);
// arrow functionconst factielle = n => n === 0 ? 1 : n * factorielle(n - 1);>factorielle(6)
720
Il est important de comprendre les appels récursifs. Voici des exemples d'exécution :
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
🥷 const fact = n => n === 0 ? 1 : n * fact(n - 1);