n個數依次入棧，出棧順序有多少種？

參考網址：參考1 ，參考2編程 原題 有一個容量足夠大的棧，n個元素以必定的順序入棧，出棧順序有多少種？數組 好比，AB兩個元素，入棧順序爲AB，出棧狀況有兩種：.net （1）入A，出A，入B，出B，出棧順序爲AB；blog （2）入A，入B，出B，出A，出棧順序爲BA。遞歸 所以，2個元素時，結果爲2。get   分析：設f(n)爲「n個元素以必定的順序入棧，出棧順序的種類數」。顯然f(1)=

>>阅读原文<<