Задачи на рекурсию. Питон. Без использования массивов.

Все 3 программы в прикрепленном файле.

Примечание: второе задание я не представляю, как можно сделать без массивов и без перевода в десятичную. Поэтому я сделал с использованием словаря.