techinologic / cosc302_assign1_recursion Goto Github PK
View Code? Open in Web Editor NEWA program that implements a recursive method that returns the number of 1’s in the binary representation of N and uses the fact that this is equal to the number of 1’s in the representation of N/2, plus 1, if N is odd.