修改python中分配的递归深度

2024-04-24 14:45:25 发布

您现在位置: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到n的幂,当它达到987时也失败了。你知道吗

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

请不要建议用迭代的方法来解决这个问题。这是我努力使递归在我的头脑中建立起来的。我在网上冲浪,用手中的定时器解决尽可能多的递归问题。你知道吗


Tags: 方法inreturnifdefelse建议comparison
2条回答
import sys
sys.setrecursionlimit(9000)

数字9000是任意的。选择与你的申请相关的东西。你知道吗

就像freakish建议的那样,你可以这样做:

def harmonic_sum(n):
    return sum([1/float(x) for x in range(1, n + 1)])

相关问题 更多 >