числа на Leyland

Числата на Leyland (Leyland numbers) са естествени числа, представени чрез формулата x^y + y^x за x>=y>1. Последното уточнение е с цел избягване на дублирането. Числовата редица, съдържаща числа на Leyland, е описана подробно в https://oeis.org/A076980.

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

Подробно описание за числа на Leyland може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Leyland_number; http://planetmath.org/leylandnumber. Не е известна удобна рекурентна формула - приложения алгоритъм ползва изчерпващо търсене с последващо сортиране.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Сравнете с числа на Woodall, числа на Cullen.