def flip_stack(s):
    return flip_stack_helper(s, Stack())

def flip_stack_helper(s, t):
    if s.is_empty():
        return t
t.push(s.pop())
return flip_stack_helper(s, t)
Реверсирование стека в Python с использованием рекурсии