有意思的解释！我曾经偷闲写过一篇关于堆栈序列的文章，还总结了一个堆栈序列数目的公式。
.

引用:

原帖由 liduduma 于 2009-11-19 13:21 发表
是否愿意拿来分享一下

不好意思，这个公式是递推公式：
设n是堆栈元素的个数，约定f(n)为这n个堆栈元素按堆栈规则进出所产生的排列数，并约定f(0)=1，则：
         f(0)=f(1)=1;
        f(n)=f(0)f(n-1) + f(1)f(n-2) + ...... +f(n-1)f(0);(当n>=2时)

若发现有错误，请见谅。
.