JAVA面试题目

试题一：不能用循环和本地变量，对一个整形n，实现输出n,2n,4n......当大于max(比如5000)时，输出......4n,2n,n

例如：n=1237

则输出为：

1237，

2474，

4948，

9896，

9896，

4948，

2474，

1237，

 解题思路，使用递归实现。

public class PrintWithoutFor {


/**
* @param args
*/
public static void f(int n, int m, int max, boolean isAscending) {
System.out.println(n + "，");
if (n <= max && isAscending)
// 输出n,2n,4n......
{
f(2 * n, m, max, true);
}// 开始逆序输出第一个4n
else if (n > m && isAscending) {
f(n, m, max, false);
} // 接着逆序输出2n,n
else if (n > m && !isAscending) {
f(n / 2, m, max, false);
}
}


public static void printData(int n, int max) {
f(n, n, max, true);
}


public static void main(String[] args) {
// TODO Auto-generated method stub
printData(1237, 5000);
}


}

输出结果：

1237，
2474，
4948，
9896，
9896，
4948，
2474，
1237，