结果是什么？具体是如何运行的？

Question

对于以下递归函数f，调用f(4)，其返回值为（） 。

 

 

 

int f(int n)

 

{  

 

     if (n) return f(n - 1) + n;

 

     else return n;

 

}

Answer 1

递归调用，f(4)=f(3)+4；f(3)=f(2)+3；f(2)=f(1)+2；f(1)=f(0)+1；f(0)时，条件不成立，返回0，所以最后结果是f(4)=4+3+2+1=10