готини числа

Готините числа (cool numbers) са естествени числа използващи само цифрите 2 и 5, или цифри, които са едновременно извити и линейни, т.е. цифрата съдържа както отсечки, така и дъги. Цифрите съставени само от дъги са 0, 3, 6, 8 и 9, цифри съставени само от отсечки са 1,4 и 7. Използва се изчерпващо търсене с проверка на всяка от цифрите на числото.

Редицата съдържаща готини числа е описана подробно в https://oeis.org/A072961.

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

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