计算一个自然数的二进制表示中的“1”的个数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qqq327954699/article/details/77429352

1

/*
 *  计算一个自然数的二进制表示中的“1”的个数
 *  用递归算法
 */
public class recursionTest {


public static void main(String[] args) {
for(int i=-100;i<100;i++){
System.out.print("自然数："+i+"  ");
System.out.print("二进制表示："+Integer.toBinaryString(i)+"  ");
System.out.println("包含"+getBinary(i)+"个1");
}
}
public static int getBinary(int num){
if(num==0)
return 0;
if(0==num%2){
return getBinary(num/2);
}else{
return getBinary(num/2)+1;
}
}


}