Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web Managed Dedicated Server: RAID 1 SSD with 16GB of RAM minimum! 24/7 On-Site Heroic Support! Industry-Leading SLA!

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

getflywheel wordpress hosting


Liquid Web Cloud VPS Hosting

9,841 questions

13,453 answers

573 users

How to recursively count set bits in C++

1 Answer

0 votes
#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

*/

 




answered 6 days ago by avibootz
...