Problem 
                         
                                 Viết chương trình với hàm đệ quy tính tổng các bit trong một số tự nhiên.
Đầu vào
Dòng đầu tiên ghi số tự nhiên N (  N<=10
9 ).
Dấu ấn
In tổng các bit.
Ví dụ
<đầu>
| # | 
Đầu vào | 
Đầu ra | 
điều>
| 1 | 
16 | 
1 | 
| 2 | 
7 | 
3 | 
Запрещенные операторы: for; while; until; __builtin_popcount