车厢调度求解车厢调度问题描述如下：编号为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中。
