java - java的递归星力

Question

我正在尝试回答这个问题，但我似乎无法让它正确返回。我知道这真的很容易，但我似乎无法理解。这是在java中。

写一个递归方法starString接受一个整型参数n并返回一个长度为 2n(即 2 的 n 次方)的包含星号(星号)的 String 对象。例如:请忽略用于格式化的破折号。我只需要发回 ""

中的内容

Call--------------------- Output -------------------- Reason

starString(0);------ * -------------------- 2power0 = 1

starString(1);------ ** -------------------- 2power1= 2

starString(2);------ **** --------------------2power2= 4

您可以假设 n>0。注意你的方法体不能使用迭代

这是我所拥有的:

private static String star(int n){
    if (n==0){
        String b ="*";
        return b;
    }
    else {
        String b ="**";
        n-=1;
        star(n);
        return b;
    }
}

Answer 1

试试这个:

private static String startStar(int n) {
    if (n==0) {
        return "*";
    } else {
        return startStar(n-1)+startStar(n-1);
    }
}