计算整数x的二进制表示中1的个数

问题描述： 计算整数X的二进制形式中1的个数

       /*
	* 统计整数x的二进制表示中1的个数
	* 思路：逐个检查x的每一位是否为1。
	* 时间复杂度与x的bit位数相关
	*
	*/
	int count_one_bruteforce(int x)
	{
		int n = sizeof(int) * 8;
		int c = 0;
		for (int i = 0; i < n; i++)
		{
			if ((x >> i ) & 1)
			{
				c++;
			}
		}
		return c;
	}

	/* 
	 * 统计整数x的二进制表示中1的个数
	 * 思路：将x中的1通过位运算逐个去除。
         * 时间复杂度与x中的1的个数相关
	 *******/
	int count_one_smart(int x)
	{
		int c = 0;
		while (x)
		{
			c++;
			x = x & (x - 1);  /* 去除最右边的1 */
		}
		return c;
	}

此题可以有递归解法：

int ones_recursive(int x)
{
  if (x == 0) return 0;
  return 1 + ones_recursive(x & (x - 1));
}