Java中的递归。
递归这个玩意儿，老生常谈了，目前接触的几种语言中都是有的。没接触过的咱也不敢说。
递归无非就是自己调用自己而已。
1： 递归的注意事项？
（1）递归的次数不能太多，太多就造成内存溢出
（2）递归一定要有出口，如果没有出口，成了死递归
2：递归小示例：
（1）：使用递归计算5的阶乘
这个问题翻译一下就是使用递归计算 5 * 4 * 3 * 2 * 1 的结果。
/*** 递归*/
public class T03 {public static void main(String[] args) {int res = test(5);System.out.println(res);}public static int test(int num) {if (num == 1) {return 1;}return num * test(num - 1);}
}执行上方代码，控制台输出：
120
上方代码就是简单的实现了：5 * 4 * 3 * 2 * 1
当传入方法的参数值是1 的时候，主动退出递归调用。
（2）：不死神兔（斐波那契数列）求第N项的数是多少？
在书中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，
并且此后每个月都生一对小兔，一年内没有发生死亡，那么一对刚出生的兔子，在一年内繁殖成多少对兔子?
简单讲就是 ： 1 1 2 3 5 8 13 21……
使用代码实现：
public class Demo03 {public static void main(String[] args) {//1 1 2 3 5 8 ...int num = getNum(6);System.out.println(num);//8}public static int getNum(int n) {if(n == 1 || n == 2) {return 1;}return getNum(n-1) + getNum(n-2);}
}运行上方代码，控制台输出：
8
最后总结一下：
自身调用：原问题可以分解为子问题，子问题和原问题的求解方法是一致的，即都是调用自身的同一个函数。
终止条件：递归必须有一个终止的条件，即不能无限循环地调用本身。
以上大概是递归的全部内容。有好的建议，请在下方输入你的评论。