Register
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
171k views
5 votes
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.

User Natisha
by
6.1k points

1 Answer

4 votes
int count(int num)

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


User Roni Vered
by
6.1k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

7.2m questions

9.7m answers

Other Questions

describe an advance in technology that makes life more enjoyable. what discoveries contribute to this technology?
Disadvantages of using animation in advertising? advantages and disadvantages of using animation for education? advantages and disadvantages of using animation in entertainment?
This is science they just dont have the subject buy anyways  describe interactions you have with the environment that you depend on to meet your basic needs hope u can help
If a person sends email from a school computer or a business computer, should that message be considered private? Does the institution or person that owns the computer from which email is sent have a right
True or false 1) high resolution images show greater detail & more subtle color transition than low resolution images. 2 ) you can search for multiple words in the search text box by inserting commas between
Link Copied!