天天看點

用遞歸算法計算一個自然數的二進制表示中的“1”的個數

用遞歸算法計算一個自然數的二進制表示中的“1”的個數
/*
 *  計算一個自然數的二進制表示中的“1”的個數
 *  用遞歸算法
 */
public class recursionTest {

    public static void main(String[] args) {
        for(int i=-;i<;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==)
            return ;
        if(==num%){
            return getBinary(num/);
        }else{
            return getBinary(num/)+;
        }
    }

}
           

繼續閱讀