如何修改最大递归深度?我认为,在Python中,由于这个原因,最大递归可能是987。
def harmonic_sum(n):
if(n==1):
return 1
else:
h_sum=(1/n)+harmonic_sum(n-1)
return h_sum
>>> harmonic_sum(986)
7.471379033179059
>>> harmonic_sum(987)
RuntimeError: maximum recursion depth exceeded in comparison
我写了一个递归函数来计算2到nth的幂,当它达到987时它也会失败。
是否有一些方法可以修改分配的最大递归深度?
请不要建议以迭代方式解决问题。这是我努力使递归在我脑海中建立起来的。我正在上网冲浪,并用手中的计时器解决尽可能多的递归问题。
答案 0 :(得分:1)
import sys
sys.setrecursionlimit(9000)
数字9000
是任意的。选择与您的应用相关的东西。
答案 1 :(得分:1)
如同奇怪的建议,你可以这样做:
def harmonic_sum(n):
return sum([1/float(x) for x in range(1, n + 1)])