Fonction en Python

Complétez la fonction récursive puissance() de paramètres \(x\) et \(n\) en utilisant la méthode d'exponentiation rapide afin d'obtenir rapidement \(x^n\).

Indications : 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.
Remarque : On considère que n est un entier strictement positif.

# Voici une implémentation possible

def puissance(x,n):
    if n == 1:
        return x
    elif n % 2 == 0:
        return puissance(x*x, n//2)
    else:
        return x * puissance(x*x, n//2)

p = puissance(14,5)     #? ne pas supprimer
print(p)