Problem

3 /9


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<=109).

Mentions légales
Imprimer la somme des bits.

Exemples
# Entrée Sortie
1 16 1
2 7 3