修改python中分配的递归深度

时间:2013-10-31 20:18:01

标签: python

如何修改最大递归深度?我认为,在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时它也会失败。

是否有一些方法可以修改分配的最大递归深度?

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

2 个答案:

答案 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)])