суми с вредни числа

Вредни числа (Pernicious numbers) са естествени числа, чийто тегло на Hamming (сума на цифрите от двоичното му представяне) е просто число. Примери за вредни числа:  3(11), 6 (110), 11(1011). В тази редица не влизат  степените на 2.

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

Съставете програма, чрез която се въвежда естествено число N от интервала [1..101] и се извеждат въведения брой елементи от числовата редица суми с вредни числа. Програмата да използва две аналогични функции - рекурсия и итерация.

Подробно описание за числовата редица съдържаща вредни числа може да намерите и на следните адреси:  https://en.wikipedia.org/wiki/Pernicious_number,  https://rosettacode.org/wiki/Pernicious_numbers.

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