递归 案例 x的两种变换

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);
		}
	}

猜你喜欢

转载自blog.csdn.net/u011243684/article/details/85075061