Somma di bit
Problem
Scrivi un programma con una funzione ricorsiva per calcolare la somma dei bit in un numero naturale.
Inserimento
La prima riga contiene un numero naturale N ( N<=10
9 ).
Impressum
Stampa la somma dei bit.
Esempi
# |
Input |
Uscita |
1 |
16 |
1 |
2 |
7 |
3 |
Запрещенные операторы: for
; while
; until
; __builtin_popcount