递归,单个帧栈深度,方法栈深度考虑,阶层的话考虑,极值问题
递归考虑两个点,
一、递归的公式
二、递归的终极条件
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);
}