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

时间:2022-08-25 02:10:34

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

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


常规的做法,利用十进制转换为二进制的算法是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表示的每次加一个位数

}

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