- Combien de multiplications sont utilisées par
l'algorithme donné en cours
pour calculer xn quand n=32? Peut-on calculer x32
avec moins de multiplications?
- Mêmes questions pour n=30.
(La version en exalgo:)
fonction puissance(val x:reel; val i: entier): reel;
var p:reel;
debut
si i=0 alors retourne 1
sinon
p:=puissance(x,i/2);
si i%2=0 alors retourne p*p
sinon retourne p*p*x
finsi
finsi
fin
finfonction;