递归20200921

1，递归就是在方法中调用方法本身，这个得好好注意学一下，因为leetcode中有好多题目都需要用递归来解决。
2，递归的注意事项：（1）递归一定要有出口，要不然一直运行下去，内存溢出；（2）虽然递归有出口，但是次数也不要太多，要不然还是容易内存溢出。
递归求阶乘：

public static void main(String[] args) {
    System.out.println(jieCheng(0));
}
public static int jieCheng(int n){
    if(n<0){
        return 0;
    }else if(n==0||n==1){
        return 1;
    }else{
        return n*jieCheng(n-1);
    }
}

3，