Java的操作顺序

Question

我在理解 java 中的堆栈和操作顺序时遇到一些问题。如果我有以下内容:

operation(7, 2)

public int operation(int x, int y) {
    if (x == y)
        return 0;
    else
        return operation(x – 1, y) + 2;
}

结果会怎样呢？有人告诉我它应该是单个数字结果，但我不明白 (x – 1, y) + 2 如何可以是单个数字。我已经做到了:

(x – 1, y) + 2
(7 - 2, 2) + 2
(5, 2) + 2

但是我不明白最后加2的方法。这不需要返回用逗号分隔的两个值吗？

Answer 1

Wouldn't this need to return both values separated by a comma?

不。

operation(x – 1, y) + 2 是一个递归函数。

operation(7 - 1, 2) + 2 => operation(6, 2) + 2 这会调用 operation 函数参数 6 和 2(与您最初调用的方式类似)。此调用最终将得到一个数字，添加 2 并返回。

取较小的数字以获得更好的可视化操作(4, 2)

operation(4, 2) -> return operation(3, 2) + 2
operation(3, 2) -> return operation(2, 2) + 2
operation(2, 2) -> return 0 (the base case)
.. stack unwinds
operation(3, 2) -> return 0 + 2
operation(4, 2) -> return 2 + 2