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