编写一种递归方法,返回数N的二进制表示中1的个数。
可以利用:如果N是奇数,那么其1的个数等于N/2的二进制表示中1的个数加1.
public static int countOnes(int n){
if(n<2)
return n;
return n%2 + countOnes(n/2);
}
编写一种递归方法,返回数N的二进制表示中1的个数。
可以利用:如果N是奇数,那么其1的个数等于N/2的二进制表示中1的个数加1.
public static int countOnes(int n){
if(n<2)
return n;
return n%2 + countOnes(n/2);
}