Trouver l'erreur

Trouver l'erreur.

Chacune des trois fonctions suivantes est censée calculer la somme $0+1+\cdots +n$ pour $n\ge 0$. Pour chacune, dire ce qui se passe lors de l'appel avec $n=3$, expliquer l'erreur et la corriger.

def somme1(n):
    return n + somme1(n - 1)

def somme2(n):
    if n == 0:
        return 0
    return n + somme2(n)

def somme3(n):
    if n == 0:
        return 0
    return n + somme3(n - 2)