Compléter la fonction exp3(n,x) qui calcule x à la puissance n. C'est à dire x x ... (n fois). A la différence du script sur l'exponentiation récursive exp2, l’appel recursif se fait avec un paramètre que l’on divise par 2 (le paramètre n). C’est ce qui fait que le nombre d’appels récursifs est plus réduit. On donne pour exemple la fonction exp2:

def exp2(n,x):
    """
    n : entier
    x : reel ou entier
    exp2 : reel ou entier
    """
    if n==0 : return 1
    else : return exp2(n-1,x)*x