d = {1: 1}
def nterms(n):
if n in d: return d[n]
else:
if n%2: d[n] = 1+nterms(3*n+1)
else: d[n] = 1+nterms(n/2)
print (max((nterms(n),n) for n in range(2,10**6)))
Выдаёт ошибку "Traceback (most recent call last)" и далее следует "TypeError: unsupported operand type(s) for +: 'int' and 'NoneType'", как я понял происходит слишком много вызовов.
Как можно исправить эту ошибку?