假设停在铁路调度口的车厢序列的编号依次1,2,3,…,n设计一个程序,求出所有可能由此 输出的长度为n的车厢序列。 问题描述: 为使车厢能够调度,常把站台设计成栈式结构。利用先进后出的性质,改变车厢的顺序。 从而,问题可以转化为:1,2,3,…,n依次全部进栈且全部出栈,求所有的出栈序列。