数据结构---递归

递归，单个帧栈深度，方法栈深度考虑，阶层的话考虑，极值问题

递归考虑两个点，

一、递归的公式

二、递归的终极条件 

private int j = 0;
    public long doSomething(long i) throws Exception{
        if(i>Long.MAX_VALUE)throw new java.lang.Exception("long为8字节，一字节8位，超过long的最大值");
        if(i<Long.MIN_VALUE)throw new java.lang.Exception("小于long的最小值");
        if(j>=3){
            return 1;
        }
        j++;
        if(i == 1){
            return i;
        }
        return i*doSomething(--i);
    }