CSDN博客

img avalonBBS

关于栈型车站的问题[未解决]

发表于2004/9/16 20:05:00  802人阅读

分类: 数据结构手札

A————————————————————  
————————————————————C
  1 2 3         |  |                     1 3 2
                |  |
                |  |
                |  |
                |  |
                B

如图,车站为调度车辆,建了栈型车站,例如编号为1,2,3的车辆从A出发,利用B轨结果以1,3,2的顺序从C出站,条件是不能走回头路,即不能B->A,C->B,C->A,问题是如果有n辆车从A出发,会有多少种出站方式???

0 0

相关博文

我的热门文章

img
取 消
img