Python effectue-t-il une optimisation de la récursion de queue ?

Optimisation de la récursion de queue en Python

Python n'optimise pas la récursion de queue, comme le confirme la décision explicite de Guido van Rossum de ne pas l'implémenter en raison de la préservation des traçabilités appropriées.

Question : Python est-il capable d'optimiser la récursion de la queue ?

Réponse : Non.

Discussion :

Pour illustrer le problème, considérez ce qui suit Code Python qui calcule la somme d'une série triangulaire :

def trisum(n, csum):
    if n == 0:
        return csum
    else:
        return trisum(n - 1, csum + n)

Lorsqu'il est exécuté avec une grande valeur pour n, ce code échoue en raison d'une profondeur de récursion excessive. L'optimisation de la récursion de queue pourrait atténuer ce problème en remplaçant l'appel récursif par un saut au début de la fonction avec des paramètres mis à jour.

Cependant, Python n'implémente pas l'optimisation de la récursion de queue car Guido van Rossum a donné la priorité au maintien de traçabilités appropriées.

Solution de contournement d'optimisation :

Si une optimisation de la récursion de queue est souhaitée, code Python peut être transformé manuellement pour éliminer la récursion. Voici une version modifiée de la fonction trisum :

def trisum(n, csum):
    while True:                     # Change recursion to a while loop
        if n == 0:
            return csum
        n, csum = n - 1, csum + n   # Update parameters instead of tail recursion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!