有四个整数：1、2、3、4；依次进栈，并以各种次序出栈的问题

站是一种只有一个出入口的表，只能在一端进行增减元素，每次一个元素进栈，总是“压”在其他栈内元素的上面，每次出栈，只能弹出栈顶的元素（可以理解为一个倒立的“人”字形的铁路）。

出栈顺序可以有很多，我先拿3个数的情况给你分析一下吧，你再自己算算4个数是多少。
三个数1、2、3，进栈次序是1-2-3，那么可能有以下几种情况：
1：“1”先进栈，然后立即出栈，“2”再进栈，然后也立即出栈，“3”再进栈，再出栈，那么出栈顺序就是1-2-3
2：“1”先进栈，然后立即出栈，“2”再进栈，但不马上出来，“3”进栈，这时栈内有“2”、“3”两个元素，“3”在顶部，然后出栈，则出站顺序是1-3-2
3：“1”进栈，“2”进栈，那么现在栈顶的元素就是“2”，然后“2”出栈，“1”也出栈，“3”再进栈，然后出栈，那么出栈顺序是2-1-3
4：“1”进栈，“2”进栈，然后“2”出栈，“3”进栈，则当前栈内有“2”、“3”两个元素，并且“3”在栈顶，再全部出栈，则出栈顺序是：2-3-1
5：“1”进栈，“2”进栈，“3”进栈，这时栈里有3个元素，从顶至底分别是“3”、“2”、“1”，然后按顺序全部出栈，则出栈顺序是3-2-1

如果是四个数的情况，有几种情况你可以自己按这样算一下。

看<<The Art Of Computer Programming>>

24种，n个整数就有n种顺序咯

既然是栈（后进先出），然后又是依次入栈，那出栈的顺序只能是一种

4、3、2、1

c(n,2n)/(n+1)

2n中取n个的组合的个数,除以n+1