不确定这个方法有什么作用

Question

我对 return 语句的作用感到困惑。 它是在方法内部执行该方法还是乘以某种方法？

 public int recur(int n)
 {
    if (n <= 10)
        return n*2;
    else
        return recur(recur(n/3));
 }

Answer 1

有两个 return 语句，因为有两种可能的结果。 如果n小于或等于 10，则该方法返回n*2 ，但如果n大于 10，则它执行第二个 return 语句（这确实涉及调用自身）。

Answer 2

return语句将向调用者提供结果。 如果调用者调用自己，将在堆栈上为这个新调用构建一个新框架。 当堆栈上的最后一帧返回值时，程序退出。

为了跟踪这一点，让我们假设初始调用是recur(15) ，我们从 A 得到20如下。 A、B 和 C 是用于程序执行的堆栈帧。

A: recur(15) -> recur(recur(15/3)) -> Go to B -> When B has returned -> Go to C -> When C has returned, A will return 20.
A is gone now, and program exits.

==============================================

B: recur(15/3) i.e. recur(5)
Note that this is the inner recur()
Now, we hit the base case of n <= 10
n * 2 = 5 * 2 = 10 returned to A
B is gone now

==============================================

C: recur(10)
Now, we again hit the base case of n <= 10
Note that this is the outer recur()
n * 2 = 10 * 2 = 20 returned to A
C is gone now

尾递归是一种优化，如果递归调用是方法的最后一行，它将使用相同的帧代替单独的帧。 但是上面的逻辑可以用来理解一般的递归。

Answer 3

在 'return' 关键字之后写入的任何表达式的结果都将返回到调用它的代码语句中。 递归意味着从它的主体调用 self 方法。 在这里我们可以想象，'recur' 方法的编写次数与调用 recur 方法的次数相同，参数的值不同。

Answer 4

出于好奇，我这样做了：

for (int i = -10; i < 200; i++) {
    System.out.println("input " + i + ", result: " + Util.recur(i));
}

我得到了这个

input -10, result: -20
input -9, result: -18
input -8, result: -16
input -7, result: -14
input -6, result: -12
input -5, result: -10
input -4, result: -8
input -3, result: -6
input -2, result: -4
input -1, result: -2
input 0, result: 0
input 1, result: 2
input 2, result: 4
input 3, result: 6
input 4, result: 8
input 5, result: 10
input 6, result: 12
input 7, result: 14
input 8, result: 16
input 9, result: 18
input 10, result: 20
input 11, result: 12
input 12, result: 16
input 13, result: 16
input 14, result: 16
input 15, result: 20
input 16, result: 20
input 17, result: 20
input 18, result: 16
input 19, result: 16
input 20, result: 16
input 21, result: 16
input 22, result: 16
input 23, result: 16
input 24, result: 20
input 25, result: 20
input 26, result: 20
input 27, result: 16
input 28, result: 16
input 29, result: 16
input 30, result: 16
input 31, result: 16
input 32, result: 16
input 33, result: 16
input 34, result: 16
input 35, result: 16
input 36, result: 20
input 37, result: 20
input 38, result: 20
input 39, result: 20
input 40, result: 20
input 41, result: 20
input 42, result: 20
input 43, result: 20
input 44, result: 20
input 45, result: 16
input 46, result: 16
input 47, result: 16
input 48, result: 16
input 49, result: 16
input 50, result: 16
input 51, result: 16
input 52, result: 16
input 53, result: 16
input 54, result: 20
input 55, result: 20
input 56, result: 20
input 57, result: 20
input 58, result: 20
input 59, result: 20
input 60, result: 20
input 61, result: 20
input 62, result: 20
input 63, result: 20
input 64, result: 20
input 65, result: 20
input 66, result: 20
input 67, result: 20
input 68, result: 20
input 69, result: 20
input 70, result: 20
input 71, result: 20
input 72, result: 16
input 73, result: 16
input 74, result: 16
input 75, result: 16
input 76, result: 16
input 77, result: 16
input 78, result: 16
input 79, result: 16
input 80, result: 16
input 81, result: 20
input 82, result: 20
input 83, result: 20
input 84, result: 20
input 85, result: 20
input 86, result: 20
input 87, result: 20
input 88, result: 20
input 89, result: 20
input 90, result: 20
input 91, result: 20
input 92, result: 20
input 93, result: 20
input 94, result: 20
input 95, result: 20
input 96, result: 20
input 97, result: 20
input 98, result: 20
input 99, result: 20
input 100, result: 20
input 101, result: 20
input 102, result: 20
input 103, result: 20
input 104, result: 20
input 105, result: 20
input 106, result: 20
input 107, result: 20
input 108, result: 16
input 109, result: 16
input 110, result: 16
input 111, result: 16
input 112, result: 16
input 113, result: 16
input 114, result: 16
input 115, result: 16
input 116, result: 16
input 117, result: 16
input 118, result: 16
input 119, result: 16
input 120, result: 16
input 121, result: 16
input 122, result: 16
input 123, result: 16
input 124, result: 16
input 125, result: 16
input 126, result: 16
input 127, result: 16
input 128, result: 16
input 129, result: 16
input 130, result: 16
input 131, result: 16
input 132, result: 16
input 133, result: 16
input 134, result: 16
input 135, result: 20
input 136, result: 20
input 137, result: 20
input 138, result: 20
input 139, result: 20
input 140, result: 20
input 141, result: 20
input 142, result: 20
input 143, result: 20
input 144, result: 20
input 145, result: 20
input 146, result: 20
input 147, result: 20
input 148, result: 20
input 149, result: 20
input 150, result: 20
input 151, result: 20
input 152, result: 20
input 153, result: 20
input 154, result: 20
input 155, result: 20
input 156, result: 20
input 157, result: 20
input 158, result: 20
input 159, result: 20
input 160, result: 20
input 161, result: 20
input 162, result: 16
input 163, result: 16
input 164, result: 16
input 165, result: 16
input 166, result: 16
input 167, result: 16
input 168, result: 16
input 169, result: 16
input 170, result: 16
input 171, result: 16
input 172, result: 16
input 173, result: 16
input 174, result: 16
input 175, result: 16
input 176, result: 16
input 177, result: 16
input 178, result: 16
input 179, result: 16
input 180, result: 16
input 181, result: 16
input 182, result: 16
input 183, result: 16
input 184, result: 16
input 185, result: 16
input 186, result: 16
input 187, result: 16
input 188, result: 16
input 189, result: 16
input 190, result: 16
input 191, result: 16
input 192, result: 16
input 193, result: 16
input 194, result: 16
input 195, result: 16
input 196, result: 16
input 197, result: 16
input 198, result: 16
input 199, result: 16

并根据数据：

1. 负数使它翻倍
2. 输入 1 到 9 使其也加倍
3. 10 及以上，结果为 16 或 20

我认为这只是模式，这是功能可能特定于某人的业务