如何使用递归来反转字符串？

Question

    public String reverse(String word) {

    if ((word == null) || (word.length() <= 1)) {
        return word;
    }
    return reverse(word.substring(1)) + word.charAt(0);
}

我有教授发送给我的这段代码，但我不明白。 我知道递归是什么，但是我还是Java编程的新手，所以如果有人愿意向我解释该部分，则返回reverse（word.substring（1））+ word.charAt（0）;

subString（1）和chartAt（0）的作用是什么？

Answer 1

递归部分的工作方式是，要反转字符串，请删除第一个字符，反转剩下的内容，然后将第一个字符附加到结果中。 那就是教授的代码正在做的事情。

• word.substring(1)返回从索引1开始到结尾的子字符串
• word.charAt(0)返回索引为0的字符

当使用+附加两个部分时，还有更多事情要做。 问题是word.charAt(0)的返回类型为char 。 由于+的左侧部分是String ，因此Java语言规则规定 ，如果右侧不是，则必须将其转换为String 。 因此，首先将char值转换为Character ，然后调用Character类的toString()方法。 这将返回一个由单个字符组成的String 。

编写该行可能是更有效的代码，例如：

return reverse(word.substring(1)) + word.substring(0, 1);

substring的两个参数版本返回两个索引之间的子字符串。 这样可以消除自动装箱和转换为String的麻烦 。

Answer 2

这是递归 。 这是subString（）和charAt（）的文档。 谈到这是如何工作的：

public static String reverse(String word) {

    if ((word == null) || (word.length() <= 1)) {
        return word;
    }
    return reverse(word.substring(1)) + word.charAt(0);
}

Pass1： reverse（“ user”）： return reverse("ser")+'u';

Pass2： reverse（“ ser”）+'u'： return reverse("er")+'s'+'u';

Pass3： reverse（“ er”）+'s'+'u'： return reverse("r")+'e'+'s'+'u';

Pass4： reverse（“ r”）+'e'+'s'+'u'： return 'r'+'e'+'s'+'u'; //因为这里是"r".length()==1

Answer 3

return reverse(word.substring(1)) + word.charAt(0);

您应该这样阅读：

• 从word删除第一个字母
• 撤消其余部分（递归调用）
• 将第一个字母放在末尾

如果假定此函数反转长度为N的字符串，则可以很容易地看出它必须反转长度为N + 1的字符串。 如果您意识到反向时最多包含一个字母的单词是相同的（代码的前三行），那么您可以使用数学归纳法非常简单地证明该函数确实可以反向字符串。