Pages

Série d'articles sur le récursif !

Vous connaissez la fonction Factorielle !

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