首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

递归回来N的二进制中1的个数

2012-10-24 
递归返回N的二进制中1的个数方法1:public static int getBinary(int num) {if (0num) {return 0} else

递归返回N的二进制中1的个数
方法1:

public static int getBinary(int num) {if (0==num) {return 0;} else {if (0==num%2) {return getBinary(num/2);} else {return getBinary(num/2)+1;}}}

方法2:
public static int getBinary(int num) {if (0==num) {return 0;} else {if (0==num%2) {return getBinary(num>>1);} else {return getBinary(num>>1)+1;}}}

热点排行