57.使用遞歸按指定順序輸出整數

編程題目：

57.一個整數，大於0，不用循環和本地變量，按照n，2n，4n，8n的順序遞增，當值大於5000時，再按照相反的順序遞減輸出。

例：n=1237
則輸出爲：
1237
2474
4948
9896
9896
4948
2474
1237

示例代碼：

package program.calculation.exercise57;

/**
 * 57.一個整數，大於0，不用循環和本地變量，按照n，2n，4n，8n的順序遞增，當值大於5000時，
 *  再按照相反的順序遞減輸出。
 *  例：n=1237
 *  則輸出爲：
 *  1237，
 *  2474，
 *  4948，
 *  9896，
 *  9896，
 *  4948，
 *  2474，
 *  1237，
 *  提示：寫程序時，先按遞增方式的代碼，寫好遞增的以後，再增加考慮遞減部分。
 */

public class NumberRecursion {
	public static void main(String[] args) {
		
		int n = 1237;
		recurNum(n);
		
	}
	
	//遞歸輸出
	public static void recurNum(int n){
		System.out.println(n);
		if(n <= 5000){
			recurNum(n*2);
		}
		System.out.println(n);		
	}
	
}

結果顯示：