Python程序可对整数中的设置位进行计数
在本文中，我们将学习下面给出的问题陈述的解决方案。
问题陈述-我们得到一个整数n，我们需要在数字的二进制表示形式中计算1的数量
现在让我们在下面的实现中观察解决方案-
#天真的方法
示例
# count the bits
def count(n):
count = 0
while (n):
count += n & 1
n >>= 1
return count
# main
n = 15
print("The number of bits :",count(n))输出结果
The number of bits : 4
#递归方法
示例
# recursive way
def count( n):
# base case
if (n == 0):
return 0
else:
# whether last bit is set or not
return (n & 1) + count(n >> 1)
# main
n = 15
print("The number of bits :",count(n))输出结果
The number of bits : 4
结论
在本文中，我们学习了如何制作Python程序来对整数中的设置位进行计数。
热门推荐
10 新人红包祝福语简短精辟
11 幼师给毕业祝福语简短
12 生日高考祝福语妹妹简短
13 下飞机祝福语简短英文
14 元宵发客户祝福语简短
15 爸妈金婚文案祝福语简短
16 新郎朋友红包祝福语简短
17 虎年五一祝福语大全简短
18 出阁宴祝福语姐姐简短