x 有两种变换,如果x是偶数,可以变成x+1或2*x,如果x是奇数,那么只能变为2*x
public static void main(String[] args) {
int x=3;
int y=5;
boolean numFlag = getNumFlag(x, y);
System.out.println(numFlag);
}
public static boolean getNumFlag(int x,int y){
if(x==y){
return true;
}
if(x>y){
return false;
}
if(x%2==0){
return getNumFlag(x+1,y) || getNumFlag(x*2,y);
}else{
return getNumFlag(x*2,y);
}
}