/**
* 编写一个递归，它返回N的二进制表示中1的个数。
* 利用这样的事实：如果N是奇数，那么其1的个数等于N/2的二进制表示中1的个数加1
*/
public class A_Recurson_02 {
public static void main(String[] args) {
System.out.println(f(5000));
}
private static int f(int x) {
if (x < 2) {
return x;
}
return x % 2 + f(x / 2);
}
}
Processed:
0.016, SQL:
9
