Question

对以下函数f,f(int n){return((n>0)?2*f(n-1)+f(n-2):-1)

}调用f(3)的返回值是多少？

Answer 1

f(3)=2*f(2)+f(1)

f(2)=2*f(1)+f(0)

f(1)=2*f(0)+f(-1)

f(0)=f(-1)=-1

所以f(1)=-3,    f(2)=-7        f(3)=-17