文件名称：数据结构期中考试
文件大小：4KB
文件格式：C
更新时间：2018-11-08 05:32:45
车厢调度
车厢调度求解 车厢调度问题描述如下：编号为 1, 2, …, n 的 n 节车厢依次从 A 方向驶入，从 B 方向驶出，一旦车厢驶入车站就不能再回到 A 方向，一旦车厢驶出车站就不能再回到车站。求解所有可以从 B 方向驶出的车厢序列。例如，编号为 1,2,3 的 3 节车厢，则所有的 车厢序列为 3,2,1、2,3,1、2,1,3、1,3,2、1,2,3。 编写一个求解车厢调度问题的程序，要求如下： （1）可以测试多组数据，每组数据的车厢数 n 通过键盘输入； （2）将车厢数 n、所有车厢序列保存到文本文件 Carriage-Dispatch.txt 中。