javascript - 在 JavaScript 中递归地添加任意两个数字

Question

我正在尝试在 JavaScript 中使用递归来添加两个数字。到目前为止我已经想出了

function sum(x, y) {
    if (y != 0) {
      return sum(x + 1, y - 1);
    } else {
      return x;
    }
}

它适用于所有正数，但不适用于负整数。我收到超出最大调用堆栈大小的错误。

我在 Js 中搜索了一个简单的递归函数，但只在 C 和其他我不太熟悉的语言中找到了它们。我找到了斐波那契数列和数组中的数字，但我只想要任意两个数字，而不是数组。

Answer 1

因为这大概是家庭作业，所以让我给出一个提示，而不是用勺子喂你代码:

而不是简单地检查 y != 0 ，尝试检查 y < 0和y > 0 。您应该能够弄清楚如何处理这两种情况，最终得到y == 0。 .

---

诗。当然，即使使用我上面建议的扩展，您的方法仍然只适用于整数。如果你真的想让它适用于任意 float ，也许最简单的解决方案是这样的:

if (y > 0 && y < 1) {
    return sum(2*x, 2*y) / 2;
}

这个技巧起作用的原因是 JavaScript float 是二进制的，因此只能精确表示 n/2^{k 形式的数字，其中 n 和 k 是整数。因此，在 JavaScript 中重复将任何(有限)数字乘以 2 最终将产生一个整数。}

当然，使用乘法和除法来实现加法似乎有点愚蠢，但至少原则上我们可以用简单的位移来代替它们——也就是说，如果位移可以作用于 float ，我们就可以在 JavaScript 中，可惜他们没有。