栈序列及其生成算法

设集合N={1,2,…,n}，N中的元素按次序1,2,…,n入栈，所有不同的出栈序列的集合为Sn，证明了|Sn|=1/n 1(2n/n)，并给出了生成Sn中所有元素的一个算法。