欢迎来到Java学习天堂-006函数的拓展之递归

递归

递归的含义
递归：函数调用自己方式称为递归（ recursion）。递归做为一种算法在Java中广泛应用。
如何使用递归：
当需要解决的问题可以拆分成若干个小问题，大小问题的解决方法相同，有固定规律，函数中自己调用自己。
如何正确使用递归：
设置有效的出口条件，避免无穷递归。

用递归的方式求某个数的阶乘；
求5的阶乘：

public class Test {
    public static void main(String[] args) {
        System.out.println(print(5));
    }
    //定义一个求5的阶乘的函数：5的阶乘：5*4*3*2*1
   //方法一：定义一个求5的阶乘的函数：5的阶乘：5*4*3*2*1
    public static int print(int i) {
        int product;
        if (i == 1) {  //出口
            return 1;
        }
        product = i * print(i - 1);
        return product;
    }

    //方法二：简化判断条件
    public static int print1(int i) {
        return i == 1 ? 1 : i * print(i - 1);
    }
}

上述格式：运行主函数打印出结果为： 120
斐波那契数列：
0 1 1 2 3 5 8 13 21 34 55 89 …（小伙伴们可以自主练习再看代码，这样效果更好了哦！）

public class Test {
    public static void main(String[] args) {
        System.out.println(print(10));
    }

    /*斐波那契数列 ：0 1 1 2 3 5 8 13 21 34 55 89 .......
        规律：后面一个数的值是前两个数的和。
    */
    public static int print(int i) {
        int num;
        if (i == 1) {  //出口
            return 1;
        }else if (i==0){ //出口
            return 0;
        }
        num = print(i-1) + print(i - 2);
        return num;
    }

}

上述格式：运行主函数打印出结果为： 55