Question

这个递归题目该如何理解？

如图，为什么代码运行结果是36？

Answer 1

将函数递归调用依次展开,得:

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

Answer 2

此题已知s=f（3），可知 int n =3, 当n=1时，函数返回为1，现在n=3，函数返回f(3)=f(2)+3*3*3，现在不知道f(2)的值，在进行一次递归，则f(2)=f(1)+2*2*2,此时也不知道f(1)的值，再进行一次递归，n=1，函数返回为1，f(1)=1,则f(2)=9,f(3)=27+9=36。