学习递归遇到一些问题，请给萌新解答一下

墨墨唧唧爱

用递归思想写了个求和的函数

import sys
sys.setrecursionlimit(1000000)
def total(num):
    if num==1:
        return 1
    return num+total(num-1)
   
a=total(1000)
print(a)

运行结果是



但是当求5000的和时，卡住了：

import sys
sys.setrecursionlimit(1000000)
def total(num):
    if num==1:
        return 1
    return num+total(num-1)
   
a=total(5000)
print(a)

结果：


我加了个监测点看看每步的情况：

import sys
sys.setrecursionlimit(1000000)
def total(num):
    print(num)
    if num==1:
        return 1
    return num+total(num-1)
   
a=total(1000)
print(a)

当算1000的和时，很正常，结果是这样的：


但是当算5000时，加到1297卡住了，然后出现了和此前一样的报错，请问这是什么原因？应该怎么解决？我不是已经解除了递归次数限制了？

墨墨唧唧爱

我加了个监测点看看每步的情况：

import sys

sys.setrecursionlimit(1000000)

def total(num):

   print(num)

   if num==1:

       return 1

   return num+total(num-1)

   

a=total(1000)

print(a)

当算1000的和时，很正常，结果是这样的：

                               
登录/注册后可看大图

但是当算5000时，加到1297卡住了，然后出现了和此前一样的报错，请问这是什么原因？应该怎么解决？我不是已经解除了递归次数限制了？

                               
登录/注册后可看大图

学渣李某人

应该是你调用次数太多, 把调用栈挤满了, 我这里也不输出结果

kogawananari

import sys

class TailRecurseException(BaseException):
    def __init__(self, args, kwargs):
        self.args = args
        self.kwargs = kwargs


def tail_call_optimized(g):
    """
    This function decorates a function with tail call
    optimization. It does this by throwing an exception
    if it is it's own grandparent, and catching such
    exceptions to fake the tail call optimization.

    This function fails if the decorated5
    function recurses in a non-tail context.
    """
    def func(*args, **kwargs):
        f = sys._getframe()
        if f.f_back and f.f_back.f_back and f.f_back.f_back.f_code == f.f_code:
            raise TailRecurseException(args, kwargs)
        else:
            while 1:
                try:
                    return g(*args, **kwargs)
                except TailRecurseException as e:
                    args = e.args
                    kwargs = e.kwargs

    func.__doc__ = g.__doc__
    return func

@tail_call_optimized
def total(num,a=1):
    if num==1:
        return a
    a += num
    return total(num-1,a)
   
a=total(100)
print(a)
a=total(5000)
print(a)

阿奇_o

软件上（代码）可以设置更大乃至无穷，
但硬件上（分配到的内存）总是有限的……