笔试题　：　求整数N的二进制表示法中1的个数

只通过了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);}
}