Разворот последовательности в обратном порядке (рекурсия)?

Question

[dmitrylogvinov]

Задача:

Дана последовательность, заканчивающаяся 0. Вывести ее в обратном порядке.
При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных.

Проверка требует вывести последовательность 2 3 7 8 0 в формате 0 8 7 3 2, а не 8 7 3 2. Другими словами, не знаю как вывести 0 в рекурсии

def rec():
    n = int(input())
    if n != 0:
        rec()
        print(n)
rec()

Comments

[Sly_tom_cat .]

А зачем вы рекурсивно n получаете? Это требование задачи?

Answer 1

[Sly_tom_cat .]

Если хотите и 0 печатать, то вынесите print за рамки if.

def rec():
    n = int(input())
    if n != 0:
        rec()
    print(n)
rec()

Answer 2

[Andrey Dugin]

Последовательность - это фактически массив. Или в виде чего она дана?

sequence = [2, 3, 7, 8, 0]

# reversed возвращает итератор (не массив)
for item in reversed(sequence):
    print(item)

# слайс возвращает новый список (массив)
for item in sequence[::-1]:
    print(item)

P.S. Не рекурсия, а реверсия. Рекурсия - это совершенно другое.
P.P.S. Почему Вы упорно не хотите прочитать учебник/документацию по Python?

Comments

[dmitrylogvinov]

Жутко стыдно. Приучил себя сразу бежать сюда, а не к книге(

P.S. Спасибо за ответы

[Andrey Dugin]

dmitrylogvinov, не стесняйтесь отметить ответ решением)

[Полина]

Потому что "При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных"