Составить программу с рекурсивной функцией для расчета суммы битов в натуральном числе.
Входные данные
В первой строке вводится натуральное число N ( N<=10
9 ).
Выходные данные
Выводите сумму битов.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
16 |
1 |
| 2 |
7 |
3 |
Запрещенные операторы: for; while; until; __builtin_popcount