Lesson_2_3.py

"""
Задание 3.


Дано натуральное число N и
последовательность из N элементов.
Требуется вывести эту последовательность в
обратном порядке.
Примечание. В программе запрещается
объявлять массивы и использовать циклы
(даже для ввода и вывода).
Input: 2 -> 3 4
Output: 4 3
"""

# orig = '3 4'
#
#
# def func_2(str_obj):
#     res = ''
#     for el in reversed(str_obj):
#         res += el
#     return res
#
#
# print(func_2(orig))

orig = '3 4 5 6 7'

def func_2(s):
    """
    Рекурсивно возвращает обратную строку s.
    Без использования циклов.
    """
    # Базовый случай: пустая строка
    if s == "":
        return s
    # Рекурсивно: последний символ + реверс оставшейся строки
    return s[-1] + func_2(s[:-1])

print(func_2(orig))