RecursionError: maximum recursion depth exceeded - как преодолеть?

Я размещу код, предложенный @Harry на С++, переведенный мною на Python для сохранения ""тематики"" языка на странице. Решение принадлежит ему. В любом случае - как всегда решает на язык, а мозг Ж-)

import numpy as npnfrom math import sqrtnMAXSIZE = 1000000000nm = np.zeros(MAXSIZE+1, dtype=np.int16)ndef f(x, level=0, curmin = MAXSIZE) -> int: n    if level > curmin: retu -1 # Отсечение - нет смысла лезть вглубьn                                 # при наличии более короткого решенияn    if x == 1: retu 0n    if m[x]: retu m[x]      # Сохраненное значениеn    res = MAXSIZE;n    for i in range(int(sqrt(x))+1, 0, -1):n        if x%i: continue;n        k = f(i+x//i-2, level+1, res);n        if k < 0: continue;n        if k < res:  res = kn        m[x] = res+1n    retu m[x]nn = int(input(""дай целое!""))nprint( n, "": "", f(n))n

вывод подробностей решения:

cur = m[n]nwhile n>1:n    for i in range(1,int(sqrt(n))+1):n        if n%i: continuen        if m[i+n//i-2] == cur-1:n            n = i+n//i-2n            cur -=1n            print(i, end=' ')n            breaknprint("""")n

Разница между этим кодом и кодом приведенным в вопросе - такова. Он работает для числа 1 000 000 000, в то время как исходный код ""вырубал"" интерпретатор уже на 2048. Ручное кэширование оказалось надежнее встроенного в пайтон, и - важнее всего -отсечение неправильных вариантов заметно сократило время.