Java递归函数的练习

递归

旨在当前的方法内调用自己的这种现象（自己调用自己的方法）

递归分为两类：
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);
        }
    }
}

加油~