정수의 세트 비트를 계산하는 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 프로그램을 만드는 방법에 대해 배웠습니다.