De retour en Fonction Récursive

Vous appelez test(45). Ce teste si 45 > 9, ce qui est vrai, de sorte qu'il invoque test(35) (45 - 10), sans revenir à son résultat. La même chose arrive avec test(25) et test(15), jusqu'à ce que finalement test(5) est invoquée.

Ceci affiche la valeur réelle 5', puis renvoie 5. Mais le retour d'un résultat à partir d'une fonction toujours retourne à l'appelant de cette fonction. Il ne saute pas immédiatement au moyen de plusieurs appels; après tout, l'appelant peut vouloir faire quelque chose avec le résultat retourné avant de retourner quelque chose à c'est de l'appelant. Dans ce cas cependant, seulement test(5) renvoie rien du tout; tous les autres appels test(x - 10), le temps pour le retour, ignorer ce qu'il fait retour, et alors (implicitement) de retour None. Depuis le ultrapériphériques invocation test(45) est l'un de ces cas, ce que vous obtenez est None.

Voici une tentative de visualisation de ce qui se passe:

test(45):
| test(35):
| | test(25):
| | | test(15):
| | | | test(5):
| | | | | print('real value',5)
| | | | | return 5 to test(15)
| | | | return None to test(25)
| | | return None to test(35)
| | return None to test(45)
| return None

Vous n'avez pas d'appel test(5) dans l'interpréteur, test(5) a été appelée à partir de l'intérieur d'un autre appel de fonction. De sorte que le retour de test(5) va à cet appel de fonction,. Le fait que c'est un appel de fonction en elle-même est complètement hors de propos. Vous obtiendrez exactement les mêmes résultats si votre code ressemble à ceci:

def test45(x):
    if x > 9 :
        test35(x - 10)
    else:
        print('real value',x)
        return x

def test35(x):
    if x > 9 :
        test25(x - 10)
    else:
        print('real value',x)
        return x

def test25(x):
    if x > 9 :
        test15(x - 10)
    else:
        print('real value',x)
        return x

def test15(x):
    if x > 9 :
        test5(x - 10)
    else:
        print('real value',x)
        return x

def test5(x):
    if x > 9 :
        print 'No more tests :('
    else:
        print('real value',x)
        return x

Le test(x) la fonction que vous appelez avec 'x=45' est la même que l'appel à la test45(45). J'espère que vous pouvez voir pourquoi il est évident que None doivent être retournés lorsque la récursivité n'est pas impliqués. Eh bien, quand la récursivité est en cause, rien ne change. Le return déclaration ne sait ni ne se soucie de savoir si c'est de retour d'un récursivement la fonction invoquée, il se comporte exactement de la même façon dans les deux cas.

En fait, la récursivité n'est pas quelque chose de "spécial" à tous; il se comporte exactement de la même manière que d'ordinaire les appels de fonction. Vous recevez des informations de la chose qui vous a appelés par des arguments, et vous tout retour d'information vers la chose qui vous a appelés par retour. Si vous n'avez pas de retour de quelque chose (peut-être seulement dans un des bras d'un if), puis None sera retourné à votre appel, indépendamment de savoir si vous appelez de toute autre fonction dans cette branche, indépendamment de ce que la fonction peut retourner si vous ne vous appelez quelque chose, et quelle que soit la fonction que vous appelez se trouve être de la même fonction, vous êtes à l'intérieur.

Vous avez oublié de retourner la valeur lorsque x > 9. Sans la valeur de retour, la fonction "retour" None.