摘要:
递归和尾递归 递归 1、定义: 子问题必须和原始问题相同,且更为简单; 不能无限制的调用本身,必须有个出口,化简为非递归状况处理。 2、场景: # 递归实现 def fact(n: int): """ 求n! :param n: :return: """ if n < 0: return 0 eli 阅读全文
摘要:
栈溢出(stack overflow)问题解决方案 场景: eg: Fatal Python error: Cannot recover from stack overflow 原因: 使用递归函数调用过多导致栈溢出。 在Python中,函数调用,通过栈(stack)实现; 当进入函数调用,相当于一 阅读全文