Complexité spatiale d'algorithmes récursifs

Analyser la complexité spatiale (espace supplémentaire alloué sur la pile d'exécution) des fonctions récursives suivantes :

def factorielle_rec(n):
    if n <= 1:
        return 1
    return n * factorielle_rec(n-1)

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

def somme_liste_rec(L, i=0):
    if i == len(L):
        return 0
    return L[i] + somme_liste_rec(L, i+1)