puissances
Récursivité en Python - Exercice 1
Complétez la fonction récursive puissance(x,n) de paramètres x et n en utilisant la méthode d'exponentiation rapide afin d'obtenir rapidement xn.
Remarque : On considère que n est un entier strictement positif.
Indication
La division entière d'un nombre n par 2 se réalise avec n // 2, quant au reste il s'obtient avec n % 2.