递归返回N的二进制中1的个数

方法1:

public static int getBinary(int num) {
		if (0==num) {
			return 0;
		} else {
			if (0==num%2) {
				return getBinary(num/2);
			} else {
				return getBinary(num/2)+1;
			}
		}
	}

方法2:

public static int getBinary(int num) {
		if (0==num) {
			return 0;
		} else {
			if (0==num%2) {
				return getBinary(num>>1);
			} else {
				return getBinary(num>>1)+1;
			}
		}
	}