public int res(int n){ if(n>=1){ if(n == 1 || n ==2 ){ return 1; }else{ return res(n-1)+res(n-2); } }else{ return -1; } }
裴波那契函数,这个 res(1) res(2) res(3) res(4) 栈 是在 return 一个值后就立马消失还是整个方法被调用完后再消失的呢?
public int res(int n){ if(n>=1){ if(n == 1 || n ==2 ){ return 1; }else{ return res(n-1)+res(n-2); } }else{ return -1; } }
裴波那契函数,这个 res(1) res(2) res(3) res(4) 栈 是在 return 一个值后就立马消失还是整个方法被调用完后再消失的呢?