Python Language Limite de récursivité


Exemple

Il y a une limite à la profondeur de la récursion possible, qui dépend de l'implémentation de Python. Lorsque la limite est atteinte, une exception RuntimeError est déclenchée:

def cursing(depth):
  try:
    cursing(depth + 1) # actually, re-cursing
  except RuntimeError as RE:
    print('I recursed {} times!'.format(depth))

cursing(0)
# Out: I recursed 1083 times!

Il est possible de modifier la limite de profondeur de la récursivité en utilisant sys.setrecursionlimit(limit) et en vérifiant cette limite avec sys.getrecursionlimit() .

sys.setrecursionlimit(2000)
cursing(0)
# Out: I recursed 1997 times!

À partir de Python 3.5, l'exception est une RecursionError , dérivée de RuntimeError .