Ограничения рекурсии Python и functools.cachePython

Программы на Python
Anonymous
Ограничения рекурсии Python и functools.cache

Сообщение Anonymous »

Код: Выделить всё

sys.setrecursionlimit
, похоже, не влияет на функции, объявленные с помощью декоратора @cache:

Код: Выделить всё

from functools import cache
import sys

sys.setrecursionlimit(100000)

@cache
def f1(n):
if n == 1: return 1
return n * f1(n-1)

mycache = {}
def f2(n):
if n in mycache:
return mycache[n]
if n == 1: val = 1
else: val = n * f2(n-1)
mycache[n] = val
return val

f2(90000) # this works
f1(600) # this fails at a depth of 500 with the error:
# "RecursionError: maximum recursion depth exceeded while calling a Python object"
Выдаваемое сообщение RecursionError также отличается от обычного сообщения «превышение максимальной глубины рекурсии», когда выполняется слишком много рекурсивных вызовов.
I Кажется, невозможно повторить это без использования @cache - пользовательские декораторы или экземпляры вызываемых классов, похоже, соблюдают ограничение рекурсии.
Что здесь происходит и есть ли способ изменить предел рекурсии для функций, объявленных с использованием @class?

Подробнее здесь: https://stackoverflow.com/questions/789 ... ools-cache

Вернуться в «Python»