用递归算法计算一个自然数的二进制表示中的“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;
        }
    }

}