题解 | #求int型正整数在内存中存储时1的个数#--递归

import java.util.*;

public class Main {
    // 全局变量
    private static int result = 0;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        // 递归获取二进制数1的个数
        getBinary(num);
        System.out.println(result);
    }

    private static void getBinary(int num) {
        // 被除数剩1或2时跳出递归
        if (num <= 2) {
            result++;
            return;
        }
        if (num % 2 != 0) {
            result++;
        }
        getBinary(num / 2);
    }
}