java 递归

1、定义 (什么是递归？)

在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。

2、递归思想的内涵(递归的精髓是什么？)

正如上面所描述的场景，递归就是有去（递去）有回（归来），如下图所示。“有去”是指：递归问题必须可以分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决，就像上面例子中的钥匙可以打开后面所有门上的锁一样；“有回”是指 : 这些问题的演化过程是一个从大到小，由近及远的过程，并且会有一个明确的终点(临界点)，一旦到达了这个临界点，就不用再往更小、更远的地方走下去。最后，从这个临界点开始，原路返回到原点，原问题解决。
　　
　问题
　 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
　程序分析
兔子的规律为数列1,1,2,3,5,8,13,21….，也就是这个数等于后两个数之和：
n=(n-1)+(n-2)
方法1：

方法1：
public class TestFBNQ {
    public static void main(String[] args) {

        System.out.println("fb = " + fb(12) );
    }

    public static int fb(int month){

        if (month==1||month==2){

            return 1;
        }
        int f1=1;//第一个月
        int f2=1;//第二个月
        int f3=0;//第三个月
        for (int i = 3; i <= month ; i++) {
            f3 = f1+f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }
}

方法二 递归

public class TestFBNQ {
    public static void main(String[] args) {

        System.out.println("dg = " + dg(12) );
    }
    /**
     * 递归
     * @param month
     * @return
     */
    public static int dg(int month){

        if (month==1||month==2){

            return 1;
        }
        return dg(month-1)+dg(month-2);
    }
}