Python的递归深度问题

Python的递归深度问题

1、Python默认的递归深度是有限制的，当递归深度超过默认值的时候，就会引发RuntimeError。理论在997.

2、解决方法：最大递归层次的重新调整，解决方式是手工设置递归调用深度。

import sys

sys.setrecursionlimit(1000000)#表示递归深度为100w

3、递归耗内存。一般可以，用while循环来替换不过相对复杂。