定义一个整数N,不用本地变量和循环,输入N,依次判断2N,4N,8N...,一旦大于5000,则倒序输出小于5000的那些数(...,8N,4N,2N,N)
package doit;
public class Test4 {
int stacknul=0;
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int i=1234;
new Test4().recursion(i);
}
void recursion(int i){
if(i<=5000){System.out.println(i);
stacknul++;
recursion(2*i);
}if(i>5000){
System.out.println(i);
recursiona(i);
}
}
void recursiona(int i){
//
if(stacknul>=0){
System.out.println(i);
stacknul--;
recursiona(i>>=1);
}
}
}