Java 递归

1、什么是递归？

     方法自身调用自身    a(){

a();

}

2、递归是很耗费栈内存的，递归算法可以不用的时候尽量别用.

3、以下程序运行的时候发生了这样的一个错误[不是异常，是错误[Error]

java.lang.StackoverflowError

栈内存溢出错误。

错误发生无法挽回，只有一个结果，就是JVM停止工作。

4、递归必须有结束条件，没有结束条件一定 会发生栈内存溢出错误。

5.递归即使有了结束条件，即使结束条件是正确的，也可能会发生栈内存溢出错误，因为递归的太深了。

注意：递归可以不使用尽量不用。

           但是有些情况下该功能的实现必须依靠递归方式