java.lang.StackOverflowError递归的栈溢出错误

 递归在JAVA中是指方法本身调用自己，以此来解决问题普通循环不太容易解决的问题。

递归能解决一些特定的问题，但相对的也有其缺点。递归运行速度较慢，在递归调用过

程中系统为每一层返回点，局部量等提供栈来存储。因为这个特性，如果在递归调用中，没有一个

条件能让递归退出调用自身。那么就会造成栈溢出情况，即java.lang.StackOverflowError，此外，

如果在方法中如果A调用B，B调用C,C调用A，也会出现以上错误，要避免这种调用。以下是递归比较

适合情况：

(1)数据的定义是按递归定义的。（Fibonacci函数）

(2)问题解法按递归算法实现。

这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

(3)数据的结构形式是按递归定义的。

如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。