递归

package com.shujia.day16.ketang;


/*
    递归：方法定义时方法内部调用自身的现象。

    区分：
        Math.max(Math.max(10,20),30)  方法的嵌套调用
        StringBuffer.append().append().append() 方法的链式调用

    讲故事：
        故事1：从前有座山，山里有座庙，庙里有个老和尚和一个小和尚，老和尚在给小和尚讲故事，讲的故事内容是：
                从前有座山，山里有座庙，庙里有个老和尚和一个小和尚，老和尚在给小和尚讲故事，讲的故事内容是：
                    从前有座山，山里有座庙，庙里有个老和尚和一个小和尚，老和尚在给小和尚讲故事，讲的故事内容是：
                        从前有座山，山里有座庙，庙里有个老和尚和一个小和尚，老和尚在给小和尚讲故事，讲的故事内容是：
                            ....
            什么时候不讲呢？比如：老和尚坐化了，山塌了。

        故事2：学习大数据，挣钱，取老婆，生娃
                学习大数据，挣钱，取老婆，生娃
                    学习大数据，挣钱，取老婆，生娃
                        学习大数据，挣钱，取老婆，生娃
                            ...
            取不到老婆....


    需求：求5的阶乘。 5! = 5*4*3*2*1

    递归的要求：要有出口，不然就是死递归了。
    public static int fun1(int number) {
        if (number == 1) {
            return 1;
        } else {
            return number * fun1(--number);
            //       5    * fun1(4)
            //       5    * 4 * fun1(3)
            //       5    * 4 * 3 * fun1(2)
            //       5    * 4 * 3 * 2 * fun1(1)
        }
    }

    注意：若递归使用不恰当，容易导致栈内存溢出。


 */
public class DiGuiDemo1 {
    public static void main(String[] args) {
        System.out.println(fun1(5));

    }

    public static int fun1(int number) {
        if (number == 1) {
            return 1;
        } else {
            return number * fun1(--number);
        }
    }
}