n个元素任意依次入栈出栈，共有几种出栈序列

2的n-1次方个。 当n=1时，有1种 当n=2时，有2种 当n=3时，有4种 当n=4时，有8种 不同的出栈序列实际上对应着不同的入栈出栈操作，以1记为入栈，0记位出栈。 设Bn表示n个元素出栈序列的种数，显然B1=1， B2=2 如下2种：1，2 2，1 B3=5, 如下5种：1，2，3 1，3，2 2，1，3 2，3，1 3，2，1 一般地Bn=2n!/((n+1)n!n!)，并满足递推关系 Bn= B0*Bn-1+ B0*Bn-1+…+ Bn-1*B0，其中B0=1 4。 扩展资料： 设