числа на Cantor

Редицата с числа на Cantor (Cantor numbers) съдържа цели числа, които в троична бройна система не съдържат единици.  Представена е в https://oeisf.org/A005823 с формулата: C(2n) = 3C(n), C(2n+1) = 3C(n) +2). Честотата на срещане бавно намалява с нарастване на индекса.

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

Допълнителна информация за числа на Cantor може да намерите на адреси:   https://en.wikipedia.org/wiki/K-regular_sequence.

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