Algorithme calculant de manière recursive x**n en python

def puissance(x,n): #calcul recursif de x**n
 
    if n==0:
        return 1
    else:
        return x*puissance(x,n-1)