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

Программы на Python
Ответить Пред. темаСлед. тема
Anonymous
 Ограничения рекурсии Python и functools.cache

Сообщение Anonymous »

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

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

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

from functools import cache
import sys

sys.setrecursionlimit(3000)

@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(2000) # this works
f1(2000) # this fails at a depth of 500 with the error:
# "RecursionError: maximum recursion depth exceeded while calling a Python object"
Кажется, я не могу повторить это без использования @cache — пользовательские декораторы или вызываемые экземпляры классов, похоже, соблюдают ограничение рекурсии.
< р>Что здесь происходит и есть ли способ изменить предел рекурсии для функций, объявленных с помощью @class?

Подробнее здесь: https://stackoverflow.com/questions/789 ... ools-cache
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

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