Question

Write a recursive method in pseudo code that returns the number of 1's in the binary representation of n. use the fact that this equal to the number of 1's in the representation of n/2, plus 1, if n is odd.

Answer 1

int count(int num)

if num==0 return 0;
return (n&1)+count (n/2)