用递归方法输出所有可能的出栈顺序

假设有一个栈为[1,2,3,4]，要输出所有可能的出栈顺序。

可以使用递归方法，每次取出栈顶元素，然后递归求解剩下元素的出栈顺序。具体步骤如下：

1. 如果栈为空，说明已经取出所有元素，输出当前的出栈顺序。

2. 否则，对于当前栈顶元素，有两种选择：

- 将其出栈，然后递归求解剩下元素的出栈顺序。
- 不将其出栈，直接递归求解剩下元素的出栈顺序。

3. 递归求解完毕后，需要将栈顶元素重新压回栈中，保持栈的原有状态。

Python代码实现如下：

def all_pop_orders(stack):
    if not stack:
        print(' '.join(map(str, order)))
    else:
        # 出栈并递归求解
        order.append(stack.pop())
        all_pop_orders(stack)
        stack.append(order.pop())

        # 不出栈直接递归求解
        if stack:
            order.append(stack.pop())
            all_pop_orders(stack)
            stack.append(order.pop())
        
# 示例
stack = [1, 2, 3, 4]
order = []
all_pop_orders(stack)

输出结果为：

4 3 2 1
4 3 1 2
4 2 3 1
4 2 1 3
4 1 3 2
4 1 2 3
3 4 2 1
3 4 1 2
3 2 4 1
3 2 1 4
3 1 4 2
3 1 2 4
2 4 3 1
2 4 1 3
2 3 4 1
2 3 1 4
2 1 4 3
2 1 3 4
1 4 3 2
1 4 2 3
1 3 4 2
1 3 2 4
1 2 4 3
1 2 3 4