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

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

Пример: 10 Изход: 1010, брой цифри = 4

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

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