出栈序列有多少种？

在海康威视的面试中，对方问了这么一道题：面试 有一个容量足够大的栈，n个元素以必定的顺序入栈，出栈顺序有多少种？编程 好比，AB两个元素，入栈顺序为AB，出栈状况有两种：数组 （1）入A，出A，入B，出B，出栈顺序为AB；3d （2）入A，入B，出B，出A，出栈顺序为BA。blog 所以，2个元素时，结果为2。递归 分析：设f(n)为“n个元素以必定的顺序入栈，出栈顺序的种类数”。显然f(1)=1

>>阅读原文<<