递归:指在当前方法内调用自己的这种现象。递归分为两种,直接递归和间接递归。直接递归称为方法自身调用自己。间接递归可以A方法调用B方法,B方法调用C方法,C方法调用A方法。递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出。