Avatar ·

RecursionError: maximum recursion depth exceeded - 如何克服?

📁 python, 问题, 苏维埃, 人工智能

有一个任务;有一个解决方案,其中Python的优雅性“击败”了C#,但在x=512时却出现了RecursionError:各位大神有什么建议?如果想计算x=1024,如何克服?

import functools from math import sqrt@functools.lru_cache()def f(x):    if x <= 1: return 0    return 1 + min([ f(m + x // m - 2)  for m in range(1, int(sqrt(x)) + 1) if x % m == 0])

在第一个回答后补充:

谁