有人可以解释这个反转字符串的递归 Java 方法吗？

Question

所以我是一名大三学生，试图理解递归。 我了解一般概念，但不了解它是如何正确实施的。 我发现了这个非常简单的代码，但似乎无法理解最后一行（递归）是如何工作的。 任何帮助和解释都会很棒，谢谢！ （也快到决赛了，我很紧张）

public static String reverse(String s) {
    if (s.isEmpty())
        return s;
    return reverse(s.substring(1)) + s.charAt(0);
}

Answer 1

递归过程使用 substring 逐个删除字符，因为 substring 采用起始索引，在您的情况下为 1，因此如果我们的字符串是“ABC”，那么“ABC”.substring(1) 那么 substring 将返回“BC” reverse 正在使用 substring 进行处理让我们的输入是“abcd”用于反向方法

然后过程将使用反向方法作为递归

bcd -> 1st reverse will call with this value
cd -> then reverse will call with cd
d -> then reverse will call with d
"" -> then reverse will call with "" as its blank string so reverse will terminate

一旦反向方法到达 isEmpty 语句，s.charAt(0) 将开始，它将在返回 output 从反向方法的末尾添加，因此它修改了 output

d
dc
dcb
dcba

所以整个过程会喜欢：

input to reverse method :bcd
input to reverse method :cd
input to reverse method :d
input to reverse method : "" empty string
result received from reverse method  
After modified result with return value from reverse method and charAt(0) operation : d
result received from reverse method  d
After modified result with return value from reverse method and charAt(0) operation : dc
result received from reverse method  dc
After modified result with return value from reverse method and charAt(0) operation : dcb
result received from reverse method  dcb
After modified result with return value from reverse method and charAt(0) operation : dcba

Answer 2

为了清楚起见，这里是同一算法的迭代版本，它以遇到顺序遍历字符串的字符，并以相反的顺序将它们连接成一个新字符串，交换和：

public static String reverse(String str) {
    String revStr = "";
    for (char ch : str.toCharArray()) {
        revStr = ch + revStr;
    }
    return revStr;
}

public static void main(String[] args) {
    System.out.println(reverse("some text string"));
}

Output：

gnirts txet emos