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;
}
}


}