黑马程序员技术交流社区

标题: 火车进站出站问题，求解 [打印本页]

---

作者: ddddk    时间: 2015-4-24 15:43
标题: 火车进站出站问题，求解
编号为1,2,3,4,5 的五列火车通过一个栈式的列车调度站，可能得到的调度结果有哪些？如：编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站，那么进站序列为“12345”，全部进站后再顺序出站，则出站序列为“54321”，如果先进1,2，然后2出站，然后1出站，然后再3进站、出站，4进站、出站，5进站、出站，那么出站序列就为21345.
如果有n 列火车通过调度站，请设计一个算法，输出所有可能的调度结果。
这题目应该用什么思路，具体怎么设计？

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2