n个数依次入栈，出栈顺序有多少种？

参考网址：参考1 ，参考2编程 原题 有一个容量足够大的栈，n个元素以必定的顺序入栈，出栈顺序有多少种？数组 好比，AB两个元素，入栈顺序为AB，出栈状况有两种：.net （1）入A，出A，入B，出B，出栈顺序为AB；blog （2）入A，入B，出B，出A，出栈顺序为BA。递归 所以，2个元素时，结果为2。get   分析：设f(n)为“n个元素以必定的顺序入栈，出栈顺序的种类数”。显然f(1)=

>>阅读原文<<