числа strobogrammatic

Числата strobogrammatic са естествени числа, в които всяка цифра е ротационно симетрична - изглежда същата, когато се завърти вертикално на 180 градуса. С други думи, цифрата изглежда от една и съща дясна страна нагоре и надолу (напр. числата 69, 96, 1001).

Когато са използвани стандартни шрифтове цифрите 0, 1, 8 са симетрични около хоризонталната ос, а 6 и 9 са еднакви една с друга, когато са завъртени на 180 градуса вертикално.

Така, числата strobogrammatic могат да се разглеждат като амбиграм, думи и числа, които запазват своето значение, когато се разглеждат от различна гледна точка. Сходни по значение са и палиндромите, но при тях се променят само местата на символите.

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

Първите елементи в числовата редица са: 0, 1, 8, 11, 69, 88, 96, 101, 111,...

Можете да намерите допълнителна информация за числа strobogrammatic на адреси: https://en.wikipedia.org/wiki/Strobogrammatic_number, https://www.britannica.com/science/strobogrammatic-number, http://oeis.org/A000787.

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