递归分为两类： 1：直接递归
main(){ a(); } a(){ a(); }2：间接递归 A方法调用B方法，B方法调用C方法，C 方法调用A 方法。
注意： 递归方法必须是实例变量或者静态变量，否则会在编译时报错。 也就是 构造方法，禁止递归！（因为地递归是一个进栈 出栈的过程，没有堆的参与 ；而构造方法是需要创建对象，在堆中进行的，如果使用递归，则会创建无数个对象，So 直接报错）
列如：构造方法递归：编译时报错 注意： 递归一定要有条件限制，一定要保证能停下类，否则会发生内存溢出。 递归中虽然有条件设置，但一定不要次数过多，否则也会发生内存溢出。
例如：溢出操作
private static void b (int i) { System.out.println("B Method " + i ); if (i == 10000){ return; // 这里是 结束停止的意思 } b(++i); }在main方法中调用b
b(1);结果：执行到5984 时溢出 报错
一： 1 ~ n 加法 、乘法 这里的思想都是把N 作为做大 ，1 为最小 ，通过每次调用sum方法 实现一个-1的过程
加法：
public static int sum(int n ){ if (n == 1 ){ return 1; } return n + sum(n-1); }乘法：
public static float Cheng(float m){ if ( m == 1){ return 1;// 结束、停止 } return m * Cheng(m-1); }然后在main方法中调用即可：
二： 遍历一个文件夹的所有文件夹和文件
public static void getAllFiles(File dis){ System.out.println(dis); File [] fs = dis.listFiles(); for (File f : fs) { if(f.isDirectory()){ // 如果没有这条if语句，执行到一层目录就会打印，不会继续执行子目录中的文件 或者 文件夹 ，这里继续让他在子目录中遍历 getAllFiles(f); }else { System.out.println(f); } } }在main方法中 调用：
File file1 = new File("D:\\Java\\IDEAfile\\src\\Howe"); getAllFiles(file1);三： 小兔子 递归算法 斐波那契数列 1 1 2 3 5 8 13 21 … 假设 三个月的兔子才会从 小 兔–>少年兔–>成年兔（会生兔子） 然后 第一个月1 0 0 ，第二个月 0 1 0，第三月 1 0 1 第四月 ：1 1 1 五：2 1 2 以此类推；
**得出结论 ： 后一个数等于 前两个数之和 **
上代码：
public class Demo2_digui { public static void main(String[] args) { for (int m = 0;m<20;m++){ System.out.println(" 第" + m +"个月" + ":" + "兔子的个数是： " + sum(m)); } } /** * 关于兔子问题的 递归算法 */ public static int sum(int i){ if(i<2){ return 1; }else { return sum(i-1) + sum(i-2); } } }