有n个数顺序(依次)入栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]()
这个进出栈的问题里面。一旦元素决定好时机进去了,他前面元素的进出站可以递归,他后面元素的进出站时机也可以用递归计算,。
f(1)=1
f(2)=2
f(3)=5
f(4)=f(0)*f(3)+f(1)*f(2)+f(2)
这个进出栈的问题里面。一旦元素决定好时机进去了,他前面元素的进出站可以递归,他后面元素的进出站时机也可以用递归计算,。
f(1)=1
f(2)=2
f(3)=5
f(4)=f(0)*f(3)+f(1)*f(2)+f(2)