Problem
Escriba un programa con una función recursiva para calcular la suma de bits en un número natural.
Entrada
La primera línea contiene un número natural N ( N<=10
9 ).
Impresión
Imprime la suma de los bits.
Ejemplos
# |
Entrada |
Salida |
1 |
16 |
1 |
2 |
7 |
3 |
Запрещенные операторы: for
; while
; until
; __builtin_popcount