брой 1 при двоичен запис

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено число N  от интервала [10 .. 10010] и чрез две отделни аналогични функции (рекурсия и итерация) се извеждат броя 1-ци при представянето на въведеното число в двоична бройна система.

Пример: 10 Изход: брой единици = 2

Разгледайте допълнителен материал за:  брой цифри на произведение,  двоична сума.