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