公式: C(2n,n)/(n+1)
问题:若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列 答案:42
f(0) = 1
f(5) = 42
f(5)=C(10,5)/6 = (10*9*8*7*6)/(5*4*3*2*1) / 6 = 42
公式: C(2n,n)/(n+1)
问题:若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列 答案:42
f(0) = 1
f(5) = 42
f(5)=C(10,5)/6 = (10*9*8*7*6)/(5*4*3*2*1) / 6 = 42