冬Blog

醉心技术、醉心生活
  博客园  :: 首页  :: 新随笔  :: 订阅 订阅  :: 管理

求某个数的二进制表示中的“1”的个数——递归算法

Posted on 2006-08-16 16:01  冬冬  阅读(901)  评论(3编辑  收藏  举报
#include <stdio.h>

int getOneNumber(int number)
{
    
if(number==1return 1;
    
if(number==0return 0;
    
    
return number%2+getOneNumber(number/2);
}

int main()
{
    
int inputNumber,oneNumber;
    scanf(
"%d",&inputNumber);
    oneNumber
=getOneNumber(inputNumber);
    printf(
"OneNumber:%d",oneNumber);
    
    
return 0;
}