我在理解 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的方法。这不需要返回用逗号分隔的两个值吗？
最佳答案
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
关于Java的操作顺序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/49737249/