用Java递归整数整数

Question

我必须使用递归算法计算两个整数的总和,但真诚地我不知道如何这样做.以下是条件:

sum(x,y)=？
如果 x = 0 则 sum(x,y)= y 否则 sum(x,y)= sum(前趋(x),后继(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))