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

三少爷的剑！

于 2019-05-12 23:39:33 发布

阅读量4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言文章标签：一个函数返回参数二进制中 1 的个数

本文链接：https://blog.youkuaiyun.com/ambiguous__/article/details/90147419

c语言专栏收录该内容

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个函数返回参数二进制中 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;
}