n个元素进栈，共有多少种出栈顺序（公式）

入栈元素的个数 出栈顺序 1 1 2 2 3 5 … … n ? 而后咱们来考虑f(4), 咱们给4个元素编号为a,b,c,d, 那么考虑：元素a只可能出如今1号位置，2号位置，3号位置和4号位置(很容易理解，一共就4个位置，好比abcd,元素a就在1号位置)。 1) 若是元素a在1号位置，那么只可能a进栈，立刻出栈，此时还剩元素b、c、d等待操做，就是子问题f(3) 2) 若是元素a在2号位置，

>>阅读原文<<