java - 应该在递归函数中使用StringBuilder吗？

我了解StringBuilder(通常)的目的是避免在遍历字符串(尤其是在循环中)时在Java中反复创建对象。

我想知道在返回字符串的递归函数中使用它是否值得。换句话说，以下哪个更有效？

public String recursive(int n) {
    String retStr = "s";

    if (n==0) {
        return retStr;
    }
    else {
        return retStr + recursive(n-1);
    }
}

要么

public String recursive(int n) {
    String retStr = "s";
    StringBuilder sb = new StringBuilder();


    if (n==0) {
        return retStr;
    }
    else {
        return sb.append(retStr).append(recursive(n-1)).toString();
    }
}

如果我不得不猜测，第一个似乎不太复杂，因为每次都必须创建一个新对象，无论是String还是StringBuilder，但是我可能是错的。

最佳答案

您可以将StringBuilder添加到递归方法中:

public String recursive(int n, StringBuilder sb) {
    String retStr = "s";
    if (n==0) {
        return retStr;
    }
    else {
        return sb.append(retStr).append(recursive(n-1, sb)).toString();
    }
}

叫它

recursive(100, new StringBuilder());

关于java - 应该在递归函数中使用StringBuilder吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/49557966/