递归的一点小认识

/*
* 需求：求5的阶乘
* 5！ = 5*4*3*2*1
* 5! = 5*4!
*       4! = 4*3!
*          3! = 3*2!
*          2! = 2*1!
*          1! = 1
* n! = n*(n-1)
*
* 递归：把大问题拆成很多小问题，然后把小问题拆成更多的小问题
* 当我们把更多的小问题解决了，小问题也解决了
* 随着小问题的解决，大问题也随之解决了
* 在方法本身不断调用方法自己
* 递归注意事项：
* 1 递归一定要有出口
* 2 递归次数不宜过多
*
*public void show(int n)
* {//出口
* if(n == 0)
* return ;
* show(n-1);
* }
* */
public class RecurrenceDemo {
    public static void main(String[] args) {
        System.out.println(jc(5));
    }
    public static int jc(int n)
    {
        if (n==1)
            return 1;
        else
            return n*jc(n-1);
    }
}

 

/*古典问题 斐波那契数列数列*/
public class RecurrenceDemo2 {
    public static void main(String[] args) {
        int result = method(20);
        System.out.println(result);

    }
    public  static int method(int n) {
        if (n == 1) {
            //第一个月 只有一个兔子
            return 1;
        }
        else if(n==2)
        {
            //第二个月 也只有一个兔子
            return 1;
        }
        else
        {
            return method(n-1)+method(n-2);
        }
    }
}