Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Составить программу с рекурсивной функцией для расчета суммы битов в натуральном числе.
Входные данные
В первой строке вводится натуральное число N ( N<=10
9 ).
Выходные данные
Выводите сумму битов.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
16 |
1 |
| 2 |
7 |
3 |
Prohibited statements:for;while;until;__builtin_popcount