Невозможно изменить предел рекурсии Python ⇐ Python

[Anonymous]

sys.setrecursionlimit установлен на 20000, но я получаю сообщение об ошибке «еще 996 раз», несмотря на то, что установлено большее число

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

import sys
from functools import *

sys.setrecursionlimit(20000)

@lru_cache(None)
def f(n):
if n  3:
if n % 2 == 0:
return f(n - 2) + (n / 2) - f(n - 4)
else:
return f(n - 1) * n + f(n - 2)

result = f(4952) + 2 * f(4958) + f(4964)
print(result)

ошибка:

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

Traceback (most recent call last):
File "-", line 21, in 
result = f(4952) + 2 * f(4958) + f(4964)
^^^^^^^
File "-", line 14, in f
return f(n - 2) + (n / 2) - f(n - 4)
^^^^^^^^
File "-", line 14, in f
return f(n - 2) + (n / 2) - f(n - 4)
^^^^^^^^
File "-", line 14, in f
return f(n - 2) + (n / 2) - f(n - 4)
^^^^^^^^
[Previous line repeated 996 more times]
RecursionError: maximum recursion depth exceeded

ответ должен быть 9200
Почему sys.setrecursionlimit не меняет лимит?

Подробнее здесь: https://stackoverflow.com/questions/793 ... mit-python