出栈序列

问题描述：求1，2,3,4,5,6,7,按顺序入栈，3第一个出栈的出栈序列数code 方法：枚举最后一个出栈的数，递推求解blog g[i]表示方案数class f[i]表示1——i按顺序入栈的出栈序列数方法 铺垫：1——i按顺序入栈的出栈序列数为卡特兰数：C（2n，n）/(n+1)im   1 2 3img g[3]=1co 1 2 3 4 gif 最后一个出栈的只可能有1,4math g[4]

>>阅读原文<<