CodingBat--递归编码

Question

repeatFront("Chocolate", 4) → "ChocChoChC"
repeatFront("Chocolate", 3) → "ChoChC"
repeatFront("Ice Cream", 2) → "IcI"

下面是我正在尝试的代码：

public String repeatFront(String str, int n) {
    if(n==0) {
        return str;
    }
    sub = str.substring(0,n);
    sub = sub+repeatFront(sub,n-1);
    return sub;
}

我得到的错误是在我的字符串末尾多了一个字符。第一个示例将给出“chocchochcc”和第二个“chochcc”，等等。我只是想知道，从概念上来说，我做错了什么，以及如何修复它。

Answer 1

啊，我发现你的问题了。

只有当n==0时，才必须返回空字符串。

返回str将第二次返回额外的最后一个字母，因为调用repeatfront(Ch,1)和repeatfront(C，0)都返回C。

if(n==0) {
    return "";
}