首页 > 代码库 > 编写一个函数,求出整型数中bit为1的数的个数

编写一个函数,求出整型数中bit为1的数的个数

使用递归函数

</pre><pre name="code" class="objc">#include <stdio.h>
int count;
int fun(int x)
{
    if(x==0)
        return 0;
    else
    {
         printf("%d",fun(x/2));
         if (x%2 == 1)
        {
            count++;
            return x%2;
        }
         else
         {
             return x%2;
         }
    }
}
int main()
{
  unsigned x;//一般二进制时我们只考虑正数
  scanf("%d",&x);
  printf("%d",fun(x));
  printf("\nbit为1的个数为:");
  printf("%d",count);
}
技术分享


编写一个函数,求出整型数中bit为1的数的个数