您的位置: 首页 > IT文章 > 递归回来N的二进制中1的个数

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

分类: IT文章 • 2024-07-14 20:19:54

递归返回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;
			}
		}
	}