Exponentiation rapide

Socle

Écrivez puissance(long base, int exposant) qui calcule base^exposant par exponentiation rapide : au lieu de multiplier exposant fois, on élève au carré et on divise l’exposant par 2.

Ici, un atelier : on y écrit et on y exécute du code. Il demande JavaScript.

Code de départ

Exercices.java

public class Exercices {

    public static void main(String[] args) {
        System.out.println("2^10 = " + puissance(2, 10));
    }

    public static long puissance(long base, int exposant) {
        // TODO : exponentiation rapide
        return 0;
    }
}

Le socle se valide dans l’atelier, qui demande JavaScript.

Indice 1

Si l’exposant est pair : x^n = (x*x)^(n/2). S’il est impair : on met un facteur x de côté. Environ 10 tours suffisent pour un exposant de 1000.