Python 程序用于计算整数中的设置位
pythonserver side programmingprogramming
在本文中，我们将了解下面给出的问题陈述的解决方案。
问题陈述 − 给定一个整数 n，我们需要计算该数字的二进制表示中 1 的数量
现在让我们观察下面实现中的解决方案 −
#naive approach
示例
# 计算位
def count(n):
count = 0
while (n):
count += n & 1
n >>= 1
return count
# main
n = 15
print("位数:",count(n))
输出
位数:4
#递归方法
示例
# 递归方式
def count( n):
# 基本情况
if (n == 0):
return 0
else:
# 最后一位是否设置
return (n & 1) + count(n >> 1)
# main
n = 15
print("位数:",count(n))
输出
位数:4
结论
在本文中，我们了解了如何编写 Python 程序来计算整数中的设置位数。
