числа katadrome

Числата katadrome (katadrome numbers) са цели числа, чийто цифри са подредени в стриктно намаляващ ред. Съществуват няколко числови редица с числа katadrome, като разликата между тях е използваната бройна система. На графиката е илюстрирана плътността на числа katadrome за 8-ична бройна система в интервала 1..800. Начални елементи на редицата са: 0,1,2,3,4,5,6,7,8,16,17....

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

Допълнителна информация може да намерите в: https://en.wikipedia.org/wiki/Drome_numbers, http://mathworld.wolfram.com/Katadrome.html, https://oeis.org/A023790. Целите числа, които не са katadrome се наричат plaindrome.

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