0

如何修改最大递归深度?我认为,在 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 到 n 的幂,当它达到 987 时它也失败了。

有没有办法修改分配的最大递归深度?

请不要提出解决问题的迭代方法。这是我努力使递归在我的脑海中建立起来的努力。我正在上网并用我手中的计时器解决尽可能多的递归问题。

4

2 回答 2

1
import sys
sys.setrecursionlimit(9000)

数字9000是任意的。选择与您的应用相关的东西。

于 2013-10-31T20:20:40.353 回答
1

正如奇怪的建议,你可以这样做:

def harmonic_sum(n):
    return sum([1/float(x) for x in range(1, n + 1)])
于 2013-10-31T20:25:13.140 回答