一道JAVA笔试编程题

前两天做的一个公司的笔试题，最后的一道编程题：
要求不用循环和本地变量。给正整数n，以2n, 4n, 8n的方式递增，当大于5000时，以特定方式输出。

比如 n = 1234,

输出结果为： 1234

2468

4936

9872

9872

4936

2468

1234

当时笔试的时候我实在不知道怎样不用循环做出来，只是没有用本地变量，大家看看吧，指点指点。

笔试时写的程序如下，后来回来一试，还不行，真是晕啊（估计当时面试官可能有点无语，也没多说）

public void Display(int n)
{
while(n < 5000)
{
System.out.println(n);
n += n;
}
System.out.println(n);
while(n > 0)
{
n /= 2;
System.out.println(n);
}
}

后来想了想，原来是考的递归，当时就怎么没想到这上面呢。

public void Display(int n)
{
if(n < 5000)
{
System.out.println(n);
Display(2 * n);
if(2 * n > 5000)
{
System.out.println(2 * n);
System.out.println(2 * n);
}
System.out.println(n);
}

}

大家看看，指点一下还有什么其他的方法没有。