要求:算法求一个十进制正整数在二进制表示中的二进制数字个数
实现有两种方式,一种是常规的做法,另外一种是利用递归。
常规的做法,利用十进制转换为二进制的算法是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表示的每次加一个位数
}
值得注意的是,上面代码只是算法的核心部分,针对的是正整数的输入,在实际的使用的时候需要加输入的判断,增加程序的鲁棒性,请读者自行增加,这里重点在于阐述算法思想。