java - 在 Java 中使用递归反转字符串

Question

这里是一些递归反转字符串的 Java 代码。

有人能解释一下它是如何工作的吗？

public static String reverse(String str) {
    if ((null == str) || (str.length() <= 1)) {
        return str;
    }
    return reverse(str.substring(1)) + str.charAt(0);
}

我不明白这怎么可能工作。

Answer 1

该函数获取字符串的第一个字符 - str.charAt(0) - 放在最后，然后调用它自己 - reverse() - 剩下的 - str.substring(1) , 将这两件事加在一起得到结果 - reverse(str.substring(1)) + str.charAt(0)

当传入的字符串是一个字符或更少，所以不会有剩余 - 当str.length() <= 1) - 它停止递归调用自身，只返回传入的字符串。

所以它运行如下:

reverse("Hello")
(reverse("ello")) + "H"
((reverse("llo")) + "e") + "H"
(((reverse("lo")) + "l") + "e") + "H"
((((reverse("o")) + "l") + "l") + "e") + "H"
(((("o") + "l") + "l") + "e") + "H"
"olleH"