面试递归

一个整数，大于0，不用循环和本地变量，按照n，2n，4n，8n的顺序递增，当值大于5000时，把值按照指定顺序输出来。
例：n=1237
则输出为：
1237，
2474，
4948，
9896，
9896，
4948，
2474，
1237，

提示：写程序时，先致谢按递增方式的代码，写好递增的以后，再增加考虑递减部分。

public static void doubleNum(int n)
	{
		System.out.println(n);   //这是在你递归之前就输出了
		if(n<=5000)                //n <= 5000 的情况下会递归调用函数自己，但是实参加倍
		{	n=n*2;
			doubleNum(n);
		}
		System.out.println(n);        // if 语句判断完后（不管if的内容执行与否），都会执行这句
}