java - 用Java递归求和整数

Question

我必须使用递归算法计算两个整数的总和，但我真的不知道该怎么做。条件如下:

总和(x，y)=？
if x = 0 then sum (x,y) = y otherwise sum(x,y) = sum(predecessor(x),successor (y)).

有人知道我如何用算法编写这个吗？如果有任何建议，我会很高兴。

Answer 1

我不会给你代码，因为这似乎是一项作业，但这是粗略的算法:

predecessor(x) = x - 1
successor(x) = x + 1

sum(x, y) = 
  if x = 0 
    then y 
    otherwise sum(predecessor(x), successor(y))