天天看点

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

}
           

继续阅读