递归算法1

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

public class A3 {
    /**  
     * 例：n=1237,则输出为：1237，2474，4948，9896，9896，4948，2474，1237， 
     */    
        public static void recur(int n){  
        //递增输出
            System.out.println(n);  
            if(n<=5000){  
                recur(n*2);  
            }  
        //递减输出
            System.out.println(n);  
        }  
        public static void main(String[] args) {  
            recur(1237);  
        }  
}