出棧序列有多少種？

在海康威視的面試中，對方問了這麼一道題：面試 有一個容量足夠大的棧，n個元素以必定的順序入棧，出棧順序有多少種？編程 好比，AB兩個元素，入棧順序爲AB，出棧狀況有兩種：數組 （1）入A，出A，入B，出B，出棧順序爲AB；3d （2）入A，入B，出B，出A，出棧順序爲BA。blog 所以，2個元素時，結果爲2。遞歸 分析：設f(n)爲「n個元素以必定的順序入棧，出棧順序的種類數」。顯然f(1)=1

>>阅读原文<<