Python的遞歸深度問題

1、Python默認的遞歸深度是有限制的，當遞歸深度超過默認值的時候，就會引發RuntimeError。理論在997.

2、解決方法：最大遞歸層次的重新調整，解決方式是手工設置遞歸調用深度。

import sys

sys.setrecursionlimit(1000000)#表示遞歸深度為100w

3、遞歸耗內存。一般可以，用while循環來替換不過相對復雜。