用递归算法计算一个自然数的二进制表示中的“1”的个数
2017-08-20 15:20
351 查看
/* * 计算一个自然数的二进制表示中的“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; } } }
相关文章推荐
- 计算一个整数的二进制表示有多少个1(别人的最快算法)
- 计算一个数的二进制表示中有多少个1
- 计算一个数的二进制表示中0和1个数的方法
- 统计一个自然数的二进制表示形式中有多少个1
- JS 二进制计算,如何得到一个负数的二进制表示
- 计算一个数的二进制表示中1的个数
- 计算一个整数二进制表示时有多少位是为1的算法
- 输入一个int型数据,计算出该int型数据在内存中存储时1的个数以及相应二进制表示
- 计算一个十进制数的二进制表示有多少位1
- 191. Number of 1 Bits (计算一个整数的二进制表示中有多少个1)
- 二进制式子表示任意一个自然数的意义
- 使用Haskell计算一个正整数二进制表示中最大的连续的1的个数
- 巧妙计算一个数二进制表示法中1的位数
- 计算一个字符的二进制表示中有几个1
- 计算一个数的二进制表示中有多少个1
- 如何计算一个字符串表示的计算式的值?——C_递归算法实现
- 一个负数如何用二进制表示?
- 只考加法的面试题——将一个正整数表示成连续的自然数序列之和
- 自己写的一个解析运算式并得到结果的方法(最后是以Double型表示,中间是以BigDecimal计算中间结果的,临时起意写的,没有注释)
- 求一个整数的二进制表示中1的个数