Java递归算法

编写一个具有一个名为n的正int参数的方法。该方法将写入2^n-1个整数（其中^是求幂运算）。以下是各种n值的输出模式：

n=1: Output is: 1 
n=2: Output is: 1 2 1 
n=3: Output is: 1 2 1 3 1 2 1 
n=4: Output is: 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 

等等。请注意，n的输出始终包括n-1的输出，后面是n本身，后面是n-1输出的第二个副本。如果您理解了问题，请提供帮助。

。这通常意味着，你需要的是与当地导师一起度过的时间，或是浏览教程，而不是堆栈溢出。最重要的是，每篇教程都会教你一系列相关的技巧，而不仅仅是解决眼前的问题。当询问家庭作业时，请注意你的学校政策：在这里寻求帮助可能构成作弊。（2） 指定问题是家庭作业。（3） 首先，真诚地尝试自己解决问题（在问题中包含代码）。（4） 询问现有实施中的具体问题；看见此外，还有关于提出家庭作业问题的指导。

//here is a solution that returns the result as a string
// this makes sense because the pattern on both sides of n are the patterns of  n-1 
public static String recursion(int n)
{ 
    if(n == 1)
    {
        return "1";
    }
    else
    {
        return recursion(n-1) + " " + n + " " + recursion(n-1);
    }
}