java 笔试 编程

场景：

一道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);
			}
			
		}

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