1 package sfbc;
2 /**
3 * 一个整数，大于0，不用循环和本地变量，按照 n， 2n， 4n， 8n 的顺序递增，当值大于5000
4 时，把值按照指定顺序输出来。
5 例： n=1237
6 则输出为：
7 1237，
8 2474，
9 4948，
10 9896，
11 9896，
12 4948，
13 2474，
14 1237，
15 提示：写程序时，先致谢按递增方式的代码，写好递增的以后，再增加考虑递减部分。
16 * @author trfizeng
17 *
18 */
19 public class Recursion {
20 public static void main(String[] args) {
21 count(1237);
22 //System.out.println(2 << 1);
23 }
24 public static void count(int n) {
25 System.out.println(n);
26 if (n <= 5000) {
27 n*=2;
28 count(n);
29 n/=2;
30 }
31 System.out.println(n);
32
33 /*System.out.println(n);
34 if (n <= 5000) {
35 count(n * 2);
36 }
37 System.out.println(n);*/
38 }
39 }
1237
2474
4948
9896
9896
4948
2474
1237