检查位是否设置的递归函数（1\0）

Question

我有这个模板，我需要填充空白的地方，函数需要返回（计数）一个数字（x）中的集合（1）位的数量

在这个问题中，一个 int 是 2 个字节，也就是 16 位

模板：

int dlukim(int x, int n, int count)
{
    if (n > 16)
        (1); // return count;
    else
    {
        if ( (2) ) count++;
        (3);// n++; 
        dlukim((4), n, count) // x
    }
}

//之后的内容是我认为应该填充空白空间的内容，但我只是不知道如何处理 2 号空白空间。

Answer 1

这是很做作的，但是是这样的：

int count_ones(unsigned int x, int count)
{
  /* Base case: zero has no further bits set. */
  if (x == 0)
    return count;
  return count_ones(x >> 1, count + (x & 1));
}

int main(void)
{
    const unsigned int x = 0xfeedf00du;
    printf("%u has %d\n", x, count_ones(x, 0));
    return 0;
}

不确定n 参数，可用于跟踪要检查的位，但我对其进行了优化并始终检查位 0，在递归步骤之间使用右移将所有位移动到该位置。

我还将x 切换为unsigned int，因为在我看来，在关心这些位时，这更“干净”。