编写一个递归，它返回N的二进制表示中1的个数

/**
 * 编写一个递归，它返回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);
    }
}