一个函数返回参数二进制中 1 的个数

最新推荐文章于 2020-11-02 21:29:59 发布

原创最新推荐文章于 2020-11-02 21:29:59 发布 · 4.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#一个函数返回参数二进制中 1 的个数

c语言专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个递归函数，用于计算整数转换为二进制后的1的个数。通过判断数字的最后一位是否为1，并递归除以2直到所有位被检查，实现了高效计算。

写一个函数返回参数二进制中 1 的个数
比如： 15 0000 1111 4 个 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位数
}

下面程序在vs环境下运行：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int count_one_bits(int value)
{
	if (value /2 != 0 ||value %2 !=0)
	{
		if (value % 2 == 1)
		{
			return 1 + count_one_bits(value / 2);
		}
		else
		{
			return count_one_bits(value / 2);
		}
	}
	else
	{
		return 0;
	}
	
}
int main()
{
	int k = 0;
	int i;
	scanf("%d", &i);
	k = count_one_bits(i);
	printf("%d\n", k);
	system("pause");
	return 0;
}