求一个十进制正整数在二进制表示中的二进制数字个数

要求：算法求一个十进制正整数在二进制表示中的二进制数字个数

实现有两种方式，一种是常规的做法，另外一种是利用递归。

常规的做法，利用十进制转换为二进制的算法是K除法（k表示十进制要化成多少进制）

int countBinary(int n)

{

int Count = 1;

while(n > 1)//正整数终止的条件

{

Count  += 1;//位数加1

n = n/2;

}

return Count;

}

下面介绍递归的算法的实现，其实本质是一样的

int  countBinaryRe(int n)

{

if (n == 1)

return 1;

else 

return countBinaryRe(n/2) +1;//这里的1表示的每次加一个位数

}

值得注意的是，上面代码只是算法的核心部分，针对的是正整数的输入，在实际的使用的时候需要加输入的判断，增加程序的鲁棒性，请读者自行增加，这里重点在于阐述算法思想。