Java中的递归

 

什么是递归

 

指在当前方法内调用自己的这种现象 

 

 

递归的分类

 

递归分为两种，直接递归和间接递归。直接递归称为方法自身调用自己，间接递归可以是A方法调用B方法，B方法调用C方法，C方法调用A方法

 

 

使用递归的注意事项

 

1.递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出

2.在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出

3.构造方法禁止递归，会报编译错误。因为构造方法是用来创建对象的，一直递归会导致内存中有无数个对象，直接编译报错。

4. .递归的效率并不高效，它会在内存中反复新建对象，调用对象，销毁对象。