Somme de bits
Problem
Écrivez un programme avec une fonction récursive pour calculer la somme des bits dans un nombre naturel.
Entrée
La première ligne contient un nombre naturel N ( N<=10
9).
Mentions légales
Imprimer la somme des bits.
Exemples
| # |
Entrée |
Sortie |
| 1 |
16 |
1 |
| 2 |
7 |
3 |
Запрещенные операторы: for; while; until; __builtin_popcount