递归要素及太深导致堆栈溢出怎么办？

递归概念理解：递归实质还是函数的嵌套调用，只不过调用的函数凑巧还是它自己而已。

递归要素：（1）递推公式（2）终止条件

递归太深导致堆栈溢出怎么办？
2个手段：
1.限制递归深度，设置一个阈值，超过就返回。

2.在堆上模拟函数调用栈，自己实现压栈出栈，这样就解除了栈溢出的根源问题。