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());

标签：space-complexity,java,recursion
来源： https://codeday.me/bug/20190828/1747909.html