https://baike.baidu.com/item/卡特兰数,里面有出栈的应用。
出栈个数是卡特兰数,f(n)=h(n)= C(2n,n)/(n+1)= c(2n,n)-c(2n,n+1)(n=0,1,2,……) f(0)=1,f(1)=1。
如n=3,得到5次不同顺序。
https://baike.baidu.com/item/卡特兰数,里面有出栈的应用。
出栈个数是卡特兰数,f(n)=h(n)= C(2n,n)/(n+1)= c(2n,n)-c(2n,n+1)(n=0,1,2,……) f(0)=1,f(1)=1。
如n=3,得到5次不同顺序。