- Related Questions & Answers
- C Program for Tower of Hanoi
- C++ Program for Dijkstra’s shortest path algorithm?
- C/C++ Program for nth Catalan Number?
- C Program to Multiply two Floating Point Numbers?
- C program to find the length of a string?
- C Program to Check if all digits of a number divide it
- C Program to Check if a Given String is a Palindrome?
- Write a program to Delete a Tree in C programming
- Write a C program to print “ Tutorials Point ” without using a semicolon
- Sum of the nodes of a Singly Linked List in C Program
- Sum of first n natural numbers in C Program
- C Program for simple interest?
- Area of a n-sided regular polygon with given Radius in C Program?
- Area of a leaf inside a square in C Program?
- C Program for Area of a square inscribed in a circle which is inscribed in a hexagon?

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

In this article, we will learn about the solution to the problem statement given below.

**Problem statement** − We are given an integer n, we need to count the number of 1’s in the binary representation of the number

Now let’s observe the solution in the implementation below −

**#naive approach**

# 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 approach**

# 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

In this article, we have learned about how we can make a Python Program to Count set bits in an integer.

Advertisements