递归算法的简单解释和用法

递归：方法定义中调用方法本身的现象

注意：
    1、搞清楚递归和嵌套的区别：递归是方法定义的时候出现，嵌套是方法使用的时候出现的
    2、递归要有出口条件（结束条件），如果没有，就成了死递归，要不就是从前有座山山里有座庙，庙里有个老和尚和小和尚说从前有座山…………，一个死循环的故事

3、构造方法不能递归，递归次数也不能太多，否则造成栈溢出

    //死递归
    public void show(){
        show();
    }

递归案例，求18 求1+2!+3!+...+20!的和？

public class JieChengDemo {
    public static void main(String[] args) {
        System.out.println(sum(20));
    }

    public static int jieCheng(int num){
        if (num==1){
            return 1;
        }
        return num*jieCheng(num-1);
    }
    public static int sum(int x){
        if (x==1){
            return 1;
        }
        return jieCheng(x)+sum(x-1);
    }
}