Переворот последовательности без использования массива

@maniac0192 · Регистрация: 27.11.2011

Author24 — интернет-сервис помощи студентам

программа получает на вход последовательность заканчивающуюся 0, вывести последовательность в обратном порядке.
ПРимер 1 2 3 4 0
0 4 3 2 1
у меня ошибка,не могу разобраться в рекурсии. Проблема с возвращаемым значением

Python

def perev(a):
    if a != 0:
        a = input()
        perev(a)
        print a 
    else:
        print 0
    ???return a????
    
a = input()
print perev(a)

@ilnurgi · 20.11.2012, 16:32

Python

a = list(input(u'Введите последовательность'))
a.reverse()
 
print a

Добавлено через 5 минут
или так. если надо не стандартно

Python

a = list(input())
b = []
for i in range(len(a)-1, -1, -1):
    b.append(a[i])
print b

@Nameless One · 20.11.2012, 17:46

Без использования списка:

Python

>>> def print_reversed():
...     num = int(raw_input())
...     if num != 0:
...             print_reversed()
...     print num
... 
>>> print_reversed()
1
2
3
4
0
0
4
3
2
1
>>>

@maniac0192 · 20.11.2012, 18:19 **[ТС]**

спасибо, и уже сам написал вот такой вариант

Python

def perev():
    a = input()
    if a == 0:
        print 0
        return 0
    else:
        perev()
        print a
        return a 
perev()

	20.11.2012, 18:19