摘要： ##两个基础知识点:递归和时间复杂度###递归递归函数的特点:**自己调用自己,有结束条件**,看下面例子:```pythondef fun1(x): """无结束条件,报错""" print(x) fun1(x-1)def fun2(x): """结束条件为错误条件,报错""" if x>0: print(x) fun2(x+1)def ... 阅读全文

摘要： 在做某些算法时,使用递归会出现类似下面的报错:```RuntimeError: maximum recursion depth exceeded```python默认的递归深度是很有限的，大概是900多的样子，当递归深度超过这个值的时候，就会引发这样的一个异常。解决的方式是手工设置递归调用深度，方式为:```pythonimport sys sys.setrecursionlimit(10000... 阅读全文