递归问题

一。递归的分类

1.直接递归  方法自己调用自己

2.间接递归  A方法调用B方法，B方法调用C方法，C方法再调用A方法

 

二。注意事项

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

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

3.构造方法，禁止递归

 

三。递归的使用前提

1.调用方法时，方法的主体不变，每次调用方法的参数不同，可以使用递归