车厢调度问题-递归算法

第一篇博文，小激动。

问题描述：

假设停在铁路调度站入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。

解法综述：

车厢调度问题的每次操作都有两种选择：①车厢进调度站②车厢直接出站。因此，一种显而易见的解法是递归模拟车厢的调度过程，得到所有可能的输出序列。

设置两个栈

s1：代表车厢初始状态所在的铁轨

s2：代表调度站

设置一个数组

list：存储车厢的输出序列

每