方法的递归

递归是循环的另一种方式

1.递归的概念

递归指的是，方法中，调用本方法，即自己调用自己

例如，定义一个 a 方法，里面调用 a 方法自身

public void a(){
	a();
}

2.递归的分类

递归分为直接递归，和间接递归

直接递归是上面的例子，就是自己直接调用自己

间接递归，类似于 a 调用 b，b 调用 c , c 调用 a，如此一直循环下去

3.递归不是死循环

递归应该保证有一个趋向于”假”的条件

使用 return 来终结方法循环

（无限循环后，导致占内存溢出，即栈内存爆满了）