算法|递归问题2

考虑以下递归函数fun(x，y)。 fun的价值是什么(4，3)

int fun(int x, int y) 
{
  if (x == 0)
    return y;
  return fun(x - 1,  x + y);
} 

(A) 13
(B) 12
(C) 9
(D) 10答案： (A)
说明：函数fun()计算并返回x(x + 1)/ 2 + y((1 + 2…+ x-1 + x)+ y)。
这个问题的测验