Récursivité

Une fonction récursive est une fonction qui s'appelle elle-même à l'intérieur de sa propre définition.

function nomDeLaFonction(paramètres) {
    // Cas de base
    if (conditionDeCasDeBase) {
        // Retour de valeur pour le cas de base
        return valeurDeCasDeBase;
    } else {
        // Appel récursif avec des arguments modifiés
        return nomDeLaFonction(nouveauxParamètres);
    }
}

Exemples

1. Calcul du factoriel d'un nombre :

javascriptCopy codefunction factoriel(n) {
    if (n === 0) {
        return 1; // Cas de base
    } else {
        return n * factoriel(n - 1); // Appel récursif
    }
}

// Exemple d'utilisation :
console.log(factoriel(5)); // Résultat : 120 (car 5! = 5 * 4 * 3 * 2 * 1 = 120)

1. Calcul de la somme des nombres de 1 à n :

javascriptCopy codefunction somme(n) {
    if (n === 1) {
        return 1; // Cas de base
    } else {
        return n + somme(n - 1); // Appel récursif
    }
}

// Exemple d'utilisation :
console.log(somme(5)); // Résultat : 15 (car la somme des nombres de 1 à 5 est 1 + 2 + 3 + 4 + 5 = 15)

1. Calcul de la puissance d'un nombre :

javascriptCopy codefunction puissance(x, n) {
    if (n === 0) {
        return 1; // Cas de base
    } else {
        return x * puissance(x, n - 1); // Appel récursif
    }
}

// Exemple d'utilisation :
console.log(puissance(2, 3)); // Résultat : 8 (car 2^3 = 2 * 2 * 2 = 8)