Java Language Calcul de la puissance N du nombre


Exemple

La méthode suivante calcule la valeur de num élevée à la puissance de exp utilisant la récursivité:

public long power(final int num, final int exp) {
    if (exp == 0) {
        return 1;
    }
    if (exp == 1) {
        return num;
    }
    return num * power(num, exp - 1);
}

Ceci illustre les principes mentionnés ci-dessus: la méthode récursive implémente un cas de base (deux cas, n = 0 et n = 1) qui termine la récursivité et un cas récursif qui appelle à nouveau la méthode. Cette méthode est O (N) et peut être réduite à une simple boucle en utilisant l’optimisation de l’appel.