суми с крехки числа

Крехки числа (Flimsy numbers) са всички естествени числа, които имат по-малко двоично тегло (брой 1-ци при двоично представяне) от естествено число M = k*N, т.е. по-голямо и кратно число.

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

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

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