1. 程式人生 > >遞迴 案例 x的兩種變換

遞迴 案例 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);
		}
	}