只通过了80%
import java.util.Scanner;
/**
* @ date : 2020/8/15 19:56
*功能:编写一个递归方法,它返回数N的二进制表示中1的个数
* 算法:如果N是奇数,那么其1的个数等于N/2的二进制表示中1的个数加1
*/
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n =input.nextInt();
int sum = recursion(n);
System.out.println(sum);
}
public static int recursion(int n){
if(n<2){
return n;
}
return n%2+recursion(n/2);
}
}