10089. 二進位中的1的個數

I'm a slow walker, but I never walk backwards.

Task Description
計算二進位中的1的個數
請寫一個Python程式,其中包含一個「遞迴函式」,接收一個十進位的正整數 n,並回傳該數字的二進位表示中1的個數。
範例:
Input: 5
Output: 2
Explanation: 5 的二進位表示為 101,其中有 2 個 1,因此輸出為 2。

Input Format
測資給定一個十進位的正整數 n。

Output Format
請輸出一個整數,表示該數字的二進位表示中有幾個 1 。

Sample Input

5

Sample Output

2

Submit

Login

Testdata Set

Download Testdata