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

来源:互联网 发布:c websocket java 编辑:程序博客网 时间:2024/06/11 06:03

流程图

/* *  计算一个自然数的二进制表示中的“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;        }    }}
阅读全文
0 0