試題一：不能用循環和本地變量，對一個整形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，