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