Ошибка RecursionError: maximum recursion depth exceeded in comparison
from functools import lru_cache
@lru_cache
def F(n):
if n == 1:
return 1
if n > 1:
return F(n-1) + 10 * G(n-1) + 15 * n
@lru_cache
def G(n):
if n == 1:
return 1
if n > 1:
return F(n-1) - 2 * G(n-1)
print(G(675))
Traceback (most recent call last):
File "<string>", line 14, in <module>
File "<string>", line 13, in G
File "<string>", line 7, in F
File "<string>", line 7, in F
File "<string>", line 7, in F
[Previous line repeated 495 more times]
File "<string>", line 4, in F
RecursionError: maximum recursion depth exceeded in comparison
>
если убрать @lru_cache ошибку вроде не выдает, но слишком долго работает (работает вообще?)