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