Question

How to recursively count set bits in C++

Answer 1

#include <bits/stdc++.h> 

using namespace std; 
  
int count_set_bits(int n) { 
    if (n == 0) 
        return 0; 
    else
        return (n & 1) + count_set_bits(n >> 1); 
} 
  

int main() 
{ 
    int n = 2935; // ‭101101110111‬ 
  
    cout << count_set_bits(n); 
  
    return 0; 
} 




/*
run:

9

*/

 

70+ SQL courses for beginners and professionals