[已解决]数据结构求助

zhuh102

设有编号为1，2，3，4的四辆车，顺序开进一个栈式结构的一个站台，试问开出此车站的顺序一共有多少种？请一一例出

最佳答案

月排行榜 / 总排行榜

鱼C-小师妹

2021-8-10 10:45:52

答：至少有14种。

① 全进之后再出情况，只有1种：4，3，2，1

② 进3个之后再出的情况，有3种，3,4,2,1  3,2,4,1  3,2,1,4

③ 进2个之后再出的情况，有5种，2,4,3,1   2,3,4,1   2,1, 3,4  2,1,4,3  2,1,3,4

④ 进1个之后再出的情况，有5种，1,4,3,2  1,3,2,4  1,3,4,2  1, 2,3,4  1,2,4,3

跳转到最佳答案楼层

鱼C-小师妹

答：至少有14种。

① 全进之后再出情况，只有1种：4，3，2，1

② 进3个之后再出的情况，有3种，3,4,2,1  3,2,4,1  3,2,1,4

③ 进2个之后再出的情况，有5种，2,4,3,1   2,3,4,1   2,1, 3,4  2,1,4,3  2,1,3,4

④ 进1个之后再出的情况，有5种，1,4,3,2  1,3,2,4  1,3,4,2  1, 2,3,4  1,2,4,3