递归

***递归:***指在当前方法内调用自己的这种现象。
递归的分类:
递归分为两种,直接递归和间接递归。
直接递归称为方法自身调用自己。
间接递归可以A方法调用B方法,B方法调用C方法,C方法调用A方法。
注意事项:
1、递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出(*Error)。
2、在递归中虽然有限定条件,但是递归次数不能太多。否则也会发生栈内存溢出(*Error)。
3、构造方法禁止递归。(编译报错,构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错)
递归的使用前提:
当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归。
使用递归必须明确:
1、递归的结束条件。
2、递归的目的。
例子:主要看递归的原理:
递归